diff options
| author | Yuqian Yang <crupest@crupest.life> | 2025-02-28 23:13:39 +0800 | 
|---|---|---|
| committer | Yuqian Yang <crupest@crupest.life> | 2025-02-28 23:13:39 +0800 | 
| commit | dc1f0c4c0096013799416664894c5194dc7e1f52 (patch) | |
| tree | 2f5d235f778cd720f4c39ec3e56b77ba6d99f375 /works/life/algorithm-contest-2/solution/5.cpp | |
| parent | 7299d424d90b1effb6db69e3476ddd5af72eeba4 (diff) | |
| download | crupest-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.cpp | 49 | 
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 | 
