# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
1079187 | vjudge1 | 메기 농장 (IOI22_fish) | C++17 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
#define div /
#define ll long long
#define fore(i, l, r) for(int i=int(l); i<int(r); i++)
#define sz(a) int((a).size())
using namespace std;
const int INF = 1e9;
const int MX = 5e5 + 23;
const int MOD = 1000000007;
const int MAX_N = 5e5+23;
const int N = 1e6;
int64_t max_weights(int N, int M, int[] X, int[] Y, int[] W) {
int64_t ok=1,ok1=1;
fore(i,0,M) {
if(X[i] % 2)
ok=0;
if(X[i] > 1)
ok1=0;
}
int64_t ans=0;
if(ok)
fore(i,0,M)
ans+=W[i];
else if(ok1) {
int64_t sum1=0,sum2=0;
fore(i,0,M) {
if(X[i] == 0)
sum1+=W[i];
else
sum2+=W[i];
}
ans = max(sum1,sum2);
} else {
int64_t dp[N+5];
memset(dp,0,sizeof dp);
int64_t grid[N+5];
memset(grid,0,sizeof grid);
fore(i,0,M)
grid[X[i]] = W[i];
fore(i,0,N) {
dp[i] = grid[i];
if(i > 1)
dp[i] += dp[i-2];
if(i)
dp[i] = max(dp[i],dp[i-1]);
}
ans = dp[n-1];
}
return ans;
}