| 提出番号 | 630 |
|---|---|
| 提出者 | neg4jaYR |
| 言語 | C++ |
| 提出日時 | 2017-07-27 18:26:24 |
| 問題名 | (18)おまんじゅうわけわけ |
| 結果 | WA |
| 点数 | 0% |
| テストケース | 結果 | 得点 | 実行時間 | メモリ使用量 |
|---|---|---|---|---|
| 1 | AC | 100% | 2ms | 7680KB |
| 2 | AC | 100% | 1ms | 8336KB |
| 3 | AC | 100% | 1ms | 8304KB |
| 4 | WA | 0% | 15ms | 8304KB |
| 5 | WA | 0% | 15ms | 7776KB |
| 6 | WA | 0% | 18ms | 7504KB |
| 7 | WA | 0% | 15ms | 7408KB |
| 8 | WA | 0% | 11ms | 8304KB |
| 9 | WA | 0% | 12ms | 7968KB |
#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;
int N, A, ans = 0;
vector<int> p[3];
int main () {
int ans = 0;
scanf("%d", &N);
for (int i = 0; i < N; i++) {
scanf("%d", &A);
if (A % 3 == 0) {
ans += A;
}
else {
p[A%3].push_back(-A);
}
}
sort(p[1].begin(), p[1].end());
sort(p[2].begin(), p[2].end());
for (int i = 0, len = min(p[1].size(), p[2].size()); i < len; i++) {
ans -= p[1][i]+p[2][i];
}
if (ans == 0) {
puts("-1");
}
else {
printf("%d\n", ans);
}
}