제출 #914046

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
914046		amirhoseinfar1385	Candies (JOI18_candies)	C++17	8 / 100	5027 ms	6036 KiB

candies

#include<bits/stdc++.h>
using namespace std;
long long inf=1e15;

int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	long long n;
	cin>>n;
	deque<long long>all(n);
	for(long long i=0;i<n;i++){
		cin>>all[i];
	}
	long long res=0;
	while((long long)all.size()>0){
	//	cout<<(long long)all.size()<<" salam\n";
		long long mx=-inf,w=0;
		for(long long i=0;i<(long long)all.size();i++){
			if(all[i]>mx){
				mx=all[i];
				w=i;
			}
		}
		res+=mx;
		if(w==0){
			all.pop_front();
			all.pop_front();
			cout<<res<<"\n";
			continue;
		}
		if(w==(long long)all.size()-1){
			all.pop_back();
			all.pop_back();
			cout<<res<<"\n";
			continue;
		}
		long long z=all[w-1]+all[w+1]-all[w];
		deque<long long>fake;
		for(long long i=0;i<w-1;i++){
			fake.push_back(all[i]);
		}
		fake.push_back(z);
		for(long long i=w+2;i<(long long)all.size();i++){
			fake.push_back(all[i]);
		}
		swap(fake,all);
		cout<<res<<"\n";
	}

}

• Subtask 1: 8 / 8
• Subtask 2: 0 / 92