Archive / 2020 / Selection Test
Love in times of Corona
Jameel and Asma are a couple. They met in an A/L tuition class. Initially the class was held in a big hall for many students. But once COVID happened, the government came up with two regulations
- Larger tuition classes have to be split into smaller classes.
- Every smaller class should have one hand sanitizer at the entrance.
Students have to stay in a queue in front of the entrance at 7am everyday (minding the 1m distance). There are N classes and therefore N hand sanitizers near the entrance. The i th hand sanitizer takes Si seconds to sanitize a person.
Students have to go to the first sanitizer that gets vacant. If a student uses the i th sanitizer, s/he has to go to the i th classroom. Students usually go to the sanitizer with lowest i if more than one sanitizer is vacant. If Jameel and Asma are on J and A positions of the queue, can they go to the same class? Print the answer as YES or NO.
Input Format
First line contains a single integer T denoting the number of test cases.
Then there are T of the following form,
First line has N, an integer denoting the number of hand sanitizers.
Next line contains two integers J and A denoting the locations of Jameel and Asma in the queue.
The next contains N integers, S1, S2, S3 ,…SN denoting the time a sanitizer takes to sanitize a person’s hands.
Output Format
T lines, one line for each test case containing YES or NO according to whether Jameel and Asma can go to the same class.
Constraints
- 1 \(\leq\) T \(\leq\) 20
- 1 \(\leq\) Ni \(\leq\) 5000
- 1 \(\leq\) J, A \(<\) 1012
- 0 \(\leq\) Si \(<\) 100
Limits
- Time Limit: 1s
- Memory Limit: 256MB
Sample Input 0
1
1
10 50
100
Sample Output 0
YES
Sample Input 1
3
2
3 4
10 5
2
2 6
10 5
3
2 8
10 5 5
Sample Output 1
NO
YES
NO
Open on HackerRank ↗ · Markdown source · Back to the archive