| 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 sys def 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 = 0 rem3 = 0 rem4 = 0 for j in ps: a = j % 5 b = (j // 5) * 5 price += b if a == 3: rem3 += 1 elif a == 4: rem4 += 1 m = min(rem3, rem4) price += m * 5 rem3 -= m rem4 -= m price += (rem3 // 2) * 5 if rem3 % 2 == 1: price += 5 price += (rem4 // 3) * 10 rem4 = rem4 % 3 price += rem4 * 5 print 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 |
