제출 #1210653

#제출 시각아이디문제언어결과실행 시간메모리
1210653Nicolaikrob메기 농장 (IOI22_fish)C++17
0 / 100
48 ms8520 KiB
#include "fish.h"
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

ll max_weights(int n, int m, vector<int> X, vector<int> Y, vector<int> W) {
	ll s1 = 0;
	vector<vector<int>> G(2, vector<int> (n, 0));
	for(int i = 0; i < m; i++) {
		if(X[i]%2) {
			s1 += W[i];
			G[1][Y[i]] = W[i];
		}
		else {
			G[0][Y[i]] = W[i];
		}
	}
	ll ans = s1;
	for(int i = 0; i < n; i++) {
		s1 += G[0][i]-G[1][i];
		ans = max(ans, s1);
	}
	return ans;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...