# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
442975 | 2021-07-09T12:27:33 Z | zxcvbnm | Kas (COCI17_kas) | C++14 | 258 ms | 99124 KB |
#include <algorithm> #include <cstdio> #include <cstring> using namespace std; const int MAXN = 505; const int MAXS = 100010; const int INF = 1e9; int n, sum, sol; int c[MAXN], memo[MAXN][MAXS/2]; int rek(int pos, int diff) { if (diff > sum / 2) return -INF; int& memo_ref = memo[pos][diff]; if (memo_ref != -1) return memo_ref; if (pos == n) return memo_ref = (diff != 0) * (-INF); return memo_ref = max(rek(pos + 1, diff), max(rek(pos + 1, diff + c[pos]) + c[pos], rek(pos + 1, abs(diff - c[pos])) + c[pos])); } int main(void) { memset(memo, -1, sizeof memo); scanf("%d", &n); for (int i = 0; i < n; ++i) { scanf("%d", &c[i]); sum += c[i]; } sol = rek(0, 0); sol += sum - 2 * sol; printf("%d\n", sol); return 0; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 43 ms | 98996 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 42 ms | 98992 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 43 ms | 99012 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 43 ms | 99092 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 50 ms | 99020 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 44 ms | 98988 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 43 ms | 99012 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 93 ms | 99100 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 105 ms | 99112 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 258 ms | 99124 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |