Task: | Cent saving |
Sender: | Team Purkka |
Submission time: | 2016-05-28 12:23:05 +0300 |
Language: | C++ |
Status: | READY |
Result: | ACCEPTED |
test | verdict | time | |
---|---|---|---|
#1 | ACCEPTED | 0.09 s | details |
#2 | ACCEPTED | 0.08 s | details |
Code
#include <bits/stdc++.h> #define ll long long #define ld long double using namespace std; int main () { int t; cin>>t; for (int u = 0; u < t; u++) { int n; cin>>n; ll s = 0; ll fo = 0, th = 0; for (int i = 0; i < n; i++) { ll x; cin>>x; s += x; if (x % 5 < 3) s -= x % 5; else if (x % 5 == 3) th++; else fo++; } while (fo && th) { s -= 2; fo--; th--; } while (th >= 2) th -= 2, s -= 1; if (th) s += 2; while (fo >= 3) fo -= 3, s -= 2; if (fo) s += fo; cout<<s<<endl; } }
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 |