Submission #1266210

#TimeUsernameProblemLanguageResultExecution timeMemory
1266210canhnam357Kas (COCI17_kas)C++20
30 / 100
21 ms584 KiB
#include <bits/stdc++.h> using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); int n; cin >> n; int sum = 0; vector<int> dp(100'001); dp[0] = 1; for (int i = 0; i < n; i++) { int x; cin >> x; sum += x; for (int j = 100'000; j >= x; j--) { dp[j] |= dp[j - x]; } } for (int i = 100'000;; i -= 2) { if (dp[i] && dp[i / 2]) { cout << i / 2 + sum - i; return 0; } } return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...