Submission #3227352

---

Source Code Expand

#include<iostream>
#include<algorithm>
#include<stdbool.h>
#include<math.h>
#include<vector>
using namespace std;
typedef long long ll;
int dp[110] = { 0 };
bool flag[110] = { false };
int main(void) {
	int n;
	cin >> n;
	vector<int>s(n);
	for (int i = 0;i < n;i++)cin >> s[i];
	dp[0] = 0;
	int num = 0;
	for (int i = 1;i <= n;i++) {
		dp[i] = dp[i - 1];
		for (int j = 0;j < n;j++) {
			if (((dp[i-1] + s[j]) % 10 != 0)&&!flag[j]) {
				if (dp[i] < dp[i - 1] + s[j]) {
					dp[i] = dp[i - 1] + s[j];
					num = j;
				}
			}
		}
		flag[num] = true;
	}
	cout << dp[n] << endl;
	return 0;
}

Submission Info

Judge Result