結果

提出番号 629
提出者 neg4jaYR
言語 C++
提出日時 2017-07-27 18:24:38
問題名 (18)おまんじゅうわけわけ
結果 WA
点数 0%

テストケース

テストケース 結果 得点 実行時間 メモリ使用量
1 AC 100% 2ms 7696KB
2 AC 100% 1ms 8352KB
3 WA 0% 2ms 7696KB
4 WA 0% 17ms 8000KB
5 WA 0% 17ms 7424KB
6 WA 0% 15ms 8320KB
7 WA 0% 19ms 8352KB
8 WA 0% 17ms 7504KB
9 WA 0% 17ms 8320KB

ソースコード

#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];
    }
    printf("%d\n", ans);
}