Submission #1240162

#TimeUsernameProblemLanguageResultExecution timeMemory
1240162vtnoo메기 농장 (IOI22_fish)C++20
0 / 100
26 ms4936 KiB
#pragma once

#include <bits/stdc++.h>

using namespace std;

using ll = long long;

long long max_weights(int N, int M, std::vector<int> X, std::vector<int> Y,
                      std::vector<int> W){
	vector<ll> s(N, 0ll);
	for(int i=0;i<M;i++){
		s[X[i]]=W[i];
	}
	ll ans=0;
	for(int i=0;i<N;i++){
		if(s[i]==0ll)continue;
		vector<ll> comp;
		int j=i;
		while(j<N&&s[j]!=0){
			comp.push_back(s[j]);
			j++;
		}
		i=j;
		ll sum=0;
		for(j=0;j<(int)comp.size();j++){
			sum+=comp[j];
		}
		ll c1=0,c2=0,c3=0;
		for(j=0;j<(int)comp.size();j+=3){
			c1+=comp[j];
		}
		for(j=1;j<(int)comp.size();j+=3){
			c2+=comp[j];
		}
		for(j=2;j<(int)comp.size();j+=3){
			c3+=comp[j];
		}
		ans+=max({sum-c1, sum-c2, sum-c3});
	}
	return ans;
}

Compilation message (stderr)

fish.cpp:1:9: warning: #pragma once in main file
    1 | #pragma once
      |         ^~~~
#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...