시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
5 초 | 512 MB | 70 | 29 | 19 | 33.929% |
Alien tech company G has a very old file transfer tool that is still in use today. While the tool is running, it reassures users by giving status updates on both the percentage of files transferred so far and the number of files transferred so far. The status updates during the process might look like this:
20% |==>-------| 1 files transferred 100% |==========| 5 files transferred
But the percentage isn't precise; it is simply truncated before the decimal point (i.e. floored to the next lowest or equal 1%). That is, both 1.2% and 1.7% would be displayed as 1%.
Some users may want to know the exact total number of files, so you want to modify the tool so that the status updates look like this:
20% |==>-------| 1 out of 5 files transferred 100% |==========| 5 out of 5 files transferred
But you've realized that it may or may not be possible to know the number of files. Given the status updates that the tool displays, either figure out how many files there are, or determine that it can't be done (i.e., there are multiple possible values for the number of files). The status updates are not guaranteed to occur at regular intervals and are not guaranteed to occur whenever a file is transferred.
The first line contains T, the number of test cases. T test cases follow. Each test case consists of one line with an integer N, the number of status updates output by the tool, followed by N lines with the format Pi Ki, where Pi and Ki are integers representing the percentage and number of files transferred at some point in the process. The updates are given listed in chronological order -- that is, both the Pi values and the Ki values are nondecreasing throughout a test case.
For each case, output a line starts with "Case #x: y", where x is the number of the case (starting from 1), and y is either the total number of files, or -1
if that number is ambiguous.
3 2 20 1 100 5 10 25 241 27 262 43 407 44 413 57 536 64 601 67 637 84 789 95 893 96 903 10 0 0 8 2 8 2 17 4 30 7 39 9 69 16 73 17 82 19 91 21
Case #1: 5 Case #2: -1 Case #3: 23
Contest > Google > Google's Coding Competitions > Google APAC 2016 University Graduates Test > Round C APAC Test 2016 B2번
Contest > Google > Kick Start > Google Kick Start 2015 > Round C B2번