#P12004. 【MX-X10-T0】[LSOT-4] 嗯欧哎劈
【MX-X10-T0】[LSOT-4] 嗯欧哎劈
Description
A NOIP score is an integer between and . There are three types of awards in NOIP: first prize, second prize, and third prize. We know the following information:
- The first prize score lines of 32 provinces that participated in NOIP are given in descending order, and the first prize score line of Chongqing Province is the highest.
- The second prize score line of Chongqing Province equals the first prize score line of the province with the third-highest first prize score line minus .
- The third prize score line is uniformly set nationwide at points.
- The first prize score line of each province is at least points.
Given the NOIP score of a participant from Chongqing Province, determine which award they received.
Input Format
The first line contains an integer representing the participant's score.
The second line contains integers representing the first prize score lines of all provinces, sorted in descending order.
Output Format
- If the participant's score is greater than or equal to the first prize score line, output
sidekick. - Otherwise, if the score is greater than or equal to the second prize score line, output
sgnd. Note: If the third prize score line equals the second prize score line, it is still considered a second prize. - Otherwise, if the score is greater than or equal to the third prize score line, output
cxq. - Otherwise, output
kiku.
288
272 232 224 220 220 216 216 206 191 190 186 171 165 163 163 163 160 145 135 132 131 128 115 115 108 95 90 90 90 90 90 90
sidekick
228
272 232 224 220 220 216 216 206 191 190 186 171 165 163 163 163 160 145 135 132 131 128 115 115 108 95 90 90 90 90 90 90
sgnd
220
272 232 224 220 220 216 216 206 191 190 186 171 165 163 163 163 160 145 135 132 131 128 115 115 108 95 90 90 90 90 90 90
cxq
35
272 232 224 220 220 216 216 206 191 190 186 171 165 163 163 163 160 145 135 132 131 128 115 115 108 95 90 90 90 90 90 90
kiku
Hint
Sample Explanation #1
The first prize score line of Chongqing Province is , the second prize score line is , and the third prize score line is . The participant scored , which meets the first prize requirement. Output: sidekick.
Sample Explanation #2
The participant scored , which is below the first prize line but meets the second prize requirement. Output: sgnd.
Sample Explanation #3
The participant scored , which is below the second prize line but meets the third prize requirement. Output: cxq.
Sample Explanation #4
The participant scored , which is below the third prize line. Output: kiku.
Data Range
For all test cases, the participant's score is between and (inclusive). Each province's first prize score line is between and (inclusive) and sorted in descending order.
Translation by DeepSeek R1
京公网安备 11011102002149号