Problem D
Basic Programming 1
You think you can code?
This problem will test you on various basic programming
techniques.
You are given two integers $N$ and $t$; and then an array $A$ of $N$ integers ($0$-based indexing).
Based on the value of $t$,
you will perform an action on $A$.
$t$ |
Action Needed |
$1$ |
Print $7$, regardless of the content of $A$ |
$2$ |
Print “Bigger” if $A[0] > A[1]$, or |
Print “Equal” if $A[0] == A[1]$, or |
|
Print “Smaller” otherwise (without the quotes); |
|
Ignore other indices of $A$, if any |
|
$3$ |
Print the median of three integers {$A[0]$, $A[1]$, and $A[2]$}; |
Ignore other indices of $A$, if any |
|
$4$ |
Print the sum of all integers in $A$ |
$5$ |
Print the sum of all even integers in $A$ |
$6$ |
Apply modulo (%) $26$ to each integer in $A$, |
Map integer $0$/$1$/$\ldots $/$25$ to character ‘a’/‘b’/$\ldots $/‘z’, |
|
Finally, print the sequence of characters as a string (without the spaces) |
|
$7$ |
a. Start from index $i = 0$; |
b. Jump to index $i = A[i]$; |
|
c. If the current index $i$ is outside the valid bound of [0..$N$-1], print “Out” and stop; |
|
d. Else if the current index $i$ is index $N$-$1$, print “Done” and stop; |
|
e1. Otherwise, go back to step b; |
|
e2. If doing this leads to an infinite loop, print “Cyclic” and stop; |
|
(all output are without the quotes) |
Input
The first line of the input contains an integer $N$ and $t$ ($3
\leq N \leq 200\, 000$; $1
\leq t \leq 7$).
The second line of the input contains $N$ non-negative $32$-bit signed integers.
Output
For each test case, output the required answer based on the value of $t$.
Scoring
There are $20$ hidden
test cases that test various requirements of this problem.
All $20$ test cases will
be tested.
Each hidden test case worth $5$ points (the $7$ sample test cases below worth
$0$ point).
Sample Input 1 | Sample Output 1 |
---|---|
7 1 1 2 3 4 5 6 7 |
7 |
Sample Input 2 | Sample Output 2 |
---|---|
7 2 1 2 3 4 5 6 7 |
Smaller |
Sample Input 3 | Sample Output 3 |
---|---|
7 3 1 2 3 4 5 6 7 |
2 |
Sample Input 4 | Sample Output 4 |
---|---|
7 4 1 2 3 4 5 6 7 |
28 |
Sample Input 5 | Sample Output 5 |
---|---|
7 5 1 2 3 4 5 6 7 |
12 |
Sample Input 6 | Sample Output 6 |
---|---|
10 6 7 4 11 37 14 22 40 17 11 3 |
helloworld |
Sample Input 7 | Sample Output 7 |
---|---|
3 7 1 0 2 |
Cyclic |