Task: | Cent saving |
Sender: | Verto |
Submission time: | 2016-05-28 12:11:30 +0300 |
Language: | Python2 |
Status: | READY |
Result: | ACCEPTED |
test | verdict | time | |
---|---|---|---|
#1 | ACCEPTED | 0.13 s | details |
#2 | ACCEPTED | 0.14 s | details |
Code
import sysdef asints(s):return [int(x.strip()) for x in s.split()]def asoneint(s):return int(s.strip())lines = sys.stdin.readlines()t = asoneint(lines[0])for i in range(t):n = asoneint(lines[1+i*2])ps = asints(lines[2+i*2])price = 0rem3 = 0rem4 = 0for j in ps:a = j % 5b = (j // 5) * 5price += bif a == 3:rem3 += 1elif a == 4:rem4 += 1m = min(rem3, rem4)price += m * 5rem3 -= mrem4 -= mprice += (rem3 // 2) * 5if rem3 % 2 == 1:price += 5price += (rem4 // 3) * 10rem4 = rem4 % 3price += rem4 * 5print price
Test details
Test 1
Verdict: ACCEPTED
input |
---|
100 1000 528433894 255789530 559301042 ... |
correct output |
---|
475191144965 460688647850 478543444030 475238936090 456736521510 ... |
user output |
---|
475191144965 460688647850 478543444030 475238936090 456736521510 ... Truncated |
Test 2
Verdict: ACCEPTED
input |
---|
1 100000 666086355 190481330 514353517 ... |
correct output |
---|
47176864928795 |
user output |
---|
47176864928795 |