| Task: | Cent saving |
| Sender: | ContinuedLife |
| Submission time: | 2016-05-28 14:43:32 +0300 |
| Language: | C++ |
| Status: | READY |
| Result: | WRONG ANSWER |
| test | verdict | time | |
|---|---|---|---|
| #1 | WRONG ANSWER | 0.05 s | details |
| #2 | WRONG ANSWER | 0.07 s | details |
Compiler report
input/code.cpp: In function 'int main()':
input/code.cpp:26:30: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
for(int i = 0; i < vi.size(); ++i){
^Code
#include <bits/stdc++.h>
#define _ ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0), cout.precision(6);
using namespace std;
int main(){ _
int TC; cin >> TC;
while(TC--){
int n,sum = 0; cin >> n;
vector<int> vi(n, 0);
for(int i = 0; i < n; ++i){
cin >> vi[i];
sum += vi[i];
vi[i] %= 5;
switch(vi[i]){
case 0: vi[i] = 0; break;
case 1: vi[i] = -1; break;
case 2: vi[i] = -2; break;
case 3: vi[i] = 2; break;
case 4: vi[i] = 1; break;
}
}
sort(vi.begin(), vi.end());
int save = 0, temp = 0;
for(int i = 0; i < vi.size(); ++i){
if(vi[i] <= 0){
if(temp > 0){ save += temp; temp = 0;}
save += vi[i];
}else{
temp += vi[i];
switch(temp){
case 2: temp = 2; break;
case 3: temp = -2; break;
case 4: temp = -1; break;
}
if(temp < 0){
save += temp;
temp = 0;
}
}
}
cout << sum + save << endl;
}
return 0;
}
Test details
Test 1
Verdict: WRONG ANSWER
| input |
|---|
| 100 1000 528433894 255789530 559301042 ... |
| correct output |
|---|
| 475191144965 460688647850 478543444030 475238936090 456736521510 ... |
| user output |
|---|
| -1550224741 1127147321 1802074339 -1502433611 1469988302 ... Truncated |
Test 2
Verdict: WRONG ANSWER
| input |
|---|
| 1 100000 666086355 190481330 514353517 ... |
| correct output |
|---|
| 47176864928795 |
| user output |
|---|
| 944166176 |
