Woburn Challenge 2001
Well, as it turns out, James Bond successfully escaped the CBS attack
helicopter and was debriefed at IMF headquarters in Langley, VA.
Unfortunately, the only information he was able to retrieve was
With only this limited information, the only way to hack into the computer would be to determine the decryption key for each possible encryption key and try each of the decryption keys individually to see if they worked. Now keep in mind that all secure computers are placed in rooms with 50 ft ceilings and aerial access through ventilation ducts, and so the IMF insertion will undoubtedly involve Ethan Hunt hanging upside down from the roof of this room typing on the computer. A man can only hang upside down so long before blood pools in his brain causing loss of consciousness, so he can only try a limited number of decryption keys before he goes unconscious.
The question is this: how many decryption keys can we rule out? i.e. how
many positive numbers
Input Specification
The first line contains
Each of the remaining
Constraints
Subtask 1 [50%]
Subtask 2 [50%]
Output Specification
For each input, print the number of positive integers less than or equal
to
Sample Input
3
50 3 21
63 6 8
34 8 15
Sample Output
16
15
6
Comments
Since the original data were weak, batches (each worth marks) with test cases were added to replace it.
There are actually cases in this problem (equally weighted), one where the constraints match and another where they match the 'bonus' constraints.