Chef and Glove | CodeChef https://www.codechef.com/MARCH18B/problem...

2
Hello 2★ cooli0_1  Logout (/logout

(/users/cooli0_1)

PRACTICE (/PROBLEMS/SCHOOL) COMPETE (/CONTESTS) DISCUSS (HTTP://DISCUSS.CODECHEF.COM/)

COMMUNITY (/COMMUNITY) HELP (/HELP) ABOUT (/ABOUTUS)

Home (/) » Compete (/contests/) » March Challenge 2018 DIV 2 (/MARCH18B?order=desc&sortBy=successful_submissions) » Chef and Glove

Chef and Glove Problem Code: CHEGLOVE Submit (/MARCH18B/submit/CHEGLOVE)

Tweet
(https://twitter.com
Like Share 15 people like this. Be the first of your friends.
/share)

My Submissions All Submissions

(/MARCH18B (/MARCH18B
Read problems statements in Mandarin chinese /status /status
/CHEGLOVE,cooli0_1) /CHEGLOVE)
(http://www.codechef.com/download/translated/MARCH18
/mandarin/CHEGLOVE.pdf), Russian (http://www.codechef.com
/download/translated/MARCH18/russian/CHEGLOVE.pdf) and Successful Submissions 

Vietnamese (http://www.codechef.com/download/translated
/MARCH18/vietnamese/CHEGLOVE.pdf) as well.
Winter has finally come to Chefland, so Chef bought a glove for herself. Chef has a hand
with N fingers (for the sake of simplicity, let us consider the thumb a finger too)
numbered 1 through N and the glove has N sheaths numbered 1 through N. Exactly one
finger has to be inserted into each sheath. You are given the lengths of Chef's fingers,
as seen from left to right. You are also given the lengths of the sheaths of the glove,
from left to right, as seen from the front.

Chef can wear the glove normally (the front side of the glove matching the front of Chef's
hand), or she can flip the glove and then insert her hand in it. In the first case, the first
finger will go into the first sheath, the second finger into the second one, and so on.
However, when she flips the glove, her first finger will go into the N-th sheath, the
second finger into the (N-1)-th and so on — the i-th finger will go into the N+1-i-th sheath
for each valid i. Of course, for her to wear the glove comfortably, each finger's length
should be less than or equal to the length of the sheath it goes into.

Find out whether Chef can wear the glove by keeping its front side facing her, or if she
can wear it by flipping it over and facing its back side. If she can only wear the glove in
the former way, output "front"; if she can wear it only in the latter way, output "back". If
both front and back orientations can be used, output "both", and if she can't wear it either
way, output "none".

Input
The first line of the input contains a single integer T denoting the number of test cases.
The description of T test cases follows.

The first line of each test case contains a single integer N denoting the number of Chef's
fingers.

The second line contains N space-separated integers L1, L2, ..., LN denoting the lengths
of Chef's fingers.

The third line contains N space-separated integers G1, G2, ..., GN, denoting the lengths
of sheaths of the glove.

Output
For each test case, print a single line containing one of the strings "front", "back",
"both", or "none".
1 of 3 11/03/18, 8:20 PM

Constraints
 1 ≤ T ≤ 10
Chef and Glove | CodeChef https://www.codechef.com/MARCH18B/problem...
1 ≤ N ≤ 105
1 ≤ Li ≤ 109 for each valid i
1 ≤ Gi ≤ 109 for each valid i

Subtasks
Subtask #1 (30 points): 1 ≤ N ≤ 102

Subtask #2 (70 points): original constraints

Example
Input

4
3
1 2 3
2 3 4
3
1 2 1
1 2 1
3
3 2 1
1 2 3
4
1 3 2 4
1 2 3 5

Output

front
both
back
none

Explanation
Example case 1: The glove can be worn normally, with its front side facing Chef. The
lengths of the glove sheaths are 2, 3, 4. The lengths of the fingers are 1, 2, 3. Each of
the fingers will fit in the corresponding glove sheath, that is, 1 ≤ 2, 2 ≤ 3 and 3 ≤ 4.

However, if Chef tries to wear the glove with its back facing her, then the lengths of the
sheaths will be 4, 3, 2. The first two fingers, which have lengths 1 and 2, will fit into the
corresponding sheaths, but the 3rd finger won't fit because its length is 3, and the length
of the corresponding sheath is 2. Hence, this glove can be worn only in one way, and we
output "front".

Author: admin2 (/users/admin2)

Date Added: 27-02-2018

Time Limit: 1 secs

Source Limit: 50000 Bytes

Languages: C, CPP14, JAVA, PYTH, PYTH 3.5, PYPY, CS2, PAS fpc, PAS gpc,
RUBY, PHP, GO, NODEJS, HASK, rust, SCALA, swift, D, PERL,
FORT, WSPC, ADA, CAML, ICK, BF, ASM, CLPS, PRLG, ICON,
SCM qobi, PIKE, ST, NICE, LUA, BASH, NEM, LISP sbcl, LISP
clisp, SCM guile, JS, ERL, TCL, kotlin, PERL6, TEXT, SCM chicken,
CLOJ, COB, FS

Submit (/MARCH18B/submit/CHEGLOVE)

Comments 
2 of 3 11/03/18, 8:20 PM
Chef and Glove | CodeChef https://www.codechef.com/MARCH18B/problem...

CodeChef is a non-commercial competitive programming community

About CodeChef (http://www.codechef.com/aboutus/) About Directi (http://www.directi.com/) CEO's Corner (http://www.codechef.com/ceoscorner/)

C-Programming (http://www.codechef.com/c-programming) Programming Languages (http://www.codechef.com/Programming-Languages) Contact Us (http://www.codechef.com/contactus)

© 2009 Directi Group (http://directi.com). All Rights Reserved. CodeChef uses SPOJ © by Sphere Research Labs (http://www.sphere-research.com)
In order to report copyright violations of any kind, send in an email to copyright@codechef.com (mailto:copyright@codechef.com)

(http://directi.com)

The time now is: 08:19:47 PM

Your IP: 171.76.224.218

CodeChef (http://www.codechef.com) - A Platform for Aspiring Programmers

CodeChef was created as a platform to help programmers make it big in the world of algorithms, computer programming and programming contests. At CodeChef we work
hard to revive the geek in you by hosting a programming contest at the start of the month and another smaller programming challenge in the middle of the month. We also aim to
have training sessions and discussions related to algorithms, binary search, technicalities like array size and the likes. Apart from providing a platform for programming
competitions, CodeChef also has various algorithm tutorials and forum discussions to help those who are new to the world of computer programming.

Practice Section (https://www.codechef.com/problems/easy) - A Place to hone your 'Computer Programming Skills'

Try your hand at one of our many practice problems and submit your solution in a language of your choice. Our programming contest judge accepts solutions in over 35+
programming languages. Preparing for coding contests were never this much fun! Receive points, and move up through the CodeChef ranks. Use our practice section to better
prepare yourself for the multiple programming challenges that take place through-out the month on CodeChef.

Compete (https://www.codechef.com/problems/easy) - Monthly Programming Contests and Cook-offs

Here is where you can show off your computer programming skills. Take part in our 10 day long monthly coding contest and the shorter format Cook-off coding contest. Put
yourself up for recognition and win great prizes. Our programming contests have prizes worth up to INR 20,000 (for Indian Community), $700 (for Global Community) and lots
more CodeChef goodies up for grabs.

Programming Tools Practice Problems

Online IDE (https://www.codechef.com/ide) Easy (https://www.codechef.com/problems/easy)

Upcoming Coding Contests (http://www.codechef.com/contests#FurtureContests) Medium (https://www.codechef.com/problems/medium)

Contest Hosting (http://www.codechef.com/hostyourcontest) Hard (https://www.codechef.com/problems/Hard)

Problem Setting (http://www.codechef.com/problemsetting) Challenge (https://www.codechef.com/problems/challenge)

CodeChef Tutorials (http://www.codechef.com/wiki/tutorials) Peer (https://www.codechef.com/problems/extcontest)

CodeChef Wiki (https://www.codechef.com/wiki) School (https://www.codechef.com/problems/school)

FAQ's (https://www.codechef.com/wiki/faq)

Initiatives

Go for Gold (http://www.codechef.com/goforgold)

CodeChef for Schools (http://www.codechef.com/school)

Campus Chapters (http://www.codechef.com/campus_chapter/about)

3 of 3 11/03/18, 8:20 PM