# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
642202 | 2022-09-18T22:08:40 Z | tigar | 메기 농장 (IOI22_fish) | C++17 | 0 ms | 0 KB |
#include <bits/stdc++.h> using namespace std; typedef long long ll; int64 max_weights(int N, int M, int []X, int []Y, int []W) { bool subtask1=true, subtask2=true, subtask3=true; for(int i=0; i<M; i++) { if(X[i]%2!=0)subtask1=false; if(X[i]>1)subtask2=false; if(Y[i]!=0)subtask3=false; } if(subtask1) { ll rez=0; for(int i=0; i<M; i++)rez+=W[i]; return rez; } if(subtask2) { ll s1=0, s0=0, m[N][2]; for(int i=0; i<M; i++) { if(X[i]==0)s0+=W[i]; else s1+=W[i]; m[Y[i]][X[i]]=W[i]; } for(int i=0; i<N; i++) { m[i][0]=m[max(i-1, 0)][0]+m[i][0]; m[i][1]=m[max(i-1, 0)][1]+m[i][1]; } if(N==2)return max(m[N-1][0], m[N-1][1]); ll rez=0; for(int i=0; i<N; i++) { rez=max(rez, m[i][0]+m[N-1][1]-m[i][0]); } return rez; } }