aboutsummaryrefslogtreecommitdiff
path: root/works/life/algorithm-contest-2/solution/5.cpp
diff options
context:
space:
mode:
authorYuqian Yang <crupest@crupest.life>2025-02-28 23:13:39 +0800
committerYuqian Yang <crupest@crupest.life>2025-02-28 23:13:39 +0800
commitdc1f0c4c0096013799416664894c5194dc7e1f52 (patch)
tree2f5d235f778cd720f4c39ec3e56b77ba6d99f375 /works/life/algorithm-contest-2/solution/5.cpp
parent7299d424d90b1effb6db69e3476ddd5af72eeba4 (diff)
downloadcrupest-dc1f0c4c0096013799416664894c5194dc7e1f52.tar.gz
crupest-dc1f0c4c0096013799416664894c5194dc7e1f52.tar.bz2
crupest-dc1f0c4c0096013799416664894c5194dc7e1f52.zip
chore(store): move everything to store.
Diffstat (limited to 'works/life/algorithm-contest-2/solution/5.cpp')
-rw-r--r--works/life/algorithm-contest-2/solution/5.cpp49
1 files changed, 0 insertions, 49 deletions
diff --git a/works/life/algorithm-contest-2/solution/5.cpp b/works/life/algorithm-contest-2/solution/5.cpp
deleted file mode 100644
index b668f95..0000000
--- a/works/life/algorithm-contest-2/solution/5.cpp
+++ /dev/null
@@ -1,49 +0,0 @@
-#include <iostream>
-#include <cstdio>
-#include <cstring>
-#include <algorithm>
-#include <vector>
-#include <queue>
-#include <stack>
-#include <set>
-#include <map>
-#include <cmath>
-#include <unordered_map>
-#include <unordered_set>
-#include <string>
-#include <sstream>
-#include <climits>
-#define x first
-#define y second
-#define pub push_back
-#define mp make_pair
-#define ll long long
-using namespace std;
-typedef pair<int, int> PII;
-
-int dp[1005][5][1005];
-int n, K, a[1005];
-
-int main(void) {
- // freopen("3.in", "r", stdin);
- cin >> n >> K;
- for (int i = 1; i <= n; i++) cin >> a[i];
-
- for (int i = 0; i < 1005; i++)
- for (int j = 0; j < 4; j++)
- for (int k = 0; k < 1005; k++)
- dp[i][j][k] = INT_MIN;
-
- dp[0][0][0] = 0;
-
- for (int i = 1; i <= n; i++)
- for (int j = 0; j <= 4; j++)
- for (int k = 0; k < K; k++) {
- if (j == 0) dp[i][j][k] = dp[i - 1][j][k];
- else dp[i][j][k] = max(dp[i - 1][j][k], dp[i - 1][j - 1][((k - a[i]) % K + K) % K] + a[i]);
- }
-
-
- cout << dp[n][4][0];
- return 0;
-} \ No newline at end of file