Task: | Pussit |
Sender: | |
Submission time: | 2015-08-15 00:11:10 +0300 |
Language: | Python2 |
Status: | READY |
Result: | 100 |
group | verdict | score |
---|---|---|
#1 | ACCEPTED | 17 |
#2 | ACCEPTED | 49 |
#3 | ACCEPTED | 34 |
test | verdict | time | group | |
---|---|---|---|---|
#1 | ACCEPTED | 0.06 s | 1 | details |
#2 | ACCEPTED | 0.06 s | 2 | details |
#3 | ACCEPTED | 0.06 s | 3 | details |
Code
import sysimport mathimport itertoolsfrom collections import defaultdictt = int(sys.stdin.readline().rstrip())for i in xrange(t):n,m,k = map(int, sys.stdin.readline().rstrip().split(" "))if m < n:print k+n-melif k <= n <= m:print kelif k <= n*(m//n):print kelse:height = m//n + 1#if m % n > 0:# height += 1width = m//heightif m % height > 0:width += 1unneeded = n - widthif m % height > 0:unneeded += 1print unneeded + k
Test details
Test 1
Group: 1
Verdict: ACCEPTED
input |
---|
1000 11 16 2 5 16 15 2 14 14 9 11 1 ... |
correct output |
---|
2 15 14 1 1 ... |
user output |
---|
2 15 14 1 1 ... |
Test 2
Group: 2
Verdict: ACCEPTED
input |
---|
1000 1436 3023 1378 4419 4559 3881 115 4220 1440 3556 3152 1653 ... |
correct output |
---|
1378 3881 1440 2057 5312 ... |
user output |
---|
1378 3881 1440 2057 5312 ... |
Test 3
Group: 3
Verdict: ACCEPTED
input |
---|
1000 337723917 939459738 544279388 233319567 486500388 164139442 722536320 995223331 969580610 274242146 994174001 844564432 ... |
correct output |
---|
544279388 164139442 1194505265 870263078 547470112 ... |
user output |
---|
544279388 164139442 1194505265 870263078 547470112 ... |