Submission #2207391

---

Source Code Expand

#include <iostream>
#include <vector>
#include <algorithm>
#include <cmath>
#include <queue>
#include <limits>
#include <map>
#define REP(i,n) for(long (i)=0;(i)<(n);(i)++)
#define INF numeric_limits<double>::infinity()
constexpr long MOD = 1e9 + 7;
using namespace std;

int scores[10001];

int main() {
    int n;
    cin >> n;
    long s;
    REP(i,n) {
        cin >> s;
        for (int j = 10000; j >= 0; j--) {
            if (scores[j]) {
                scores[j + s] = 1;
            }
        }
        scores[s] = 1;
    }
    
    long ans = 0;
    REP(i,10001) {
        if (scores[i] && i % 10) {
            ans = i;
        }
    }
    cout << ans << endl;
}

Submission Info

Judge Result