답안 #213409

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
213409 2020-03-25T18:09:38 Z GioChkhaidze Candies (JOI18_candies) C++14
0 / 100
7 ms 512 KB
#include <bits/stdc++.h>
#define ll long long
using namespace std;
const int N=2e5+5;
int n,x,y,nx,pr,a[N],pre[N],nex[N];
ll ans;
set < pair < ll , int > > st;
set < pair < ll , int > > :: iterator it;
main () {
	cin>>n;
	for (int i=1; i<=n; i++) {
		cin>>a[i];
		st.insert({a[i],i});
		pre[i]=i-1,nex[i]=i+1;
	}
  
	for (int i=1; i<=(n+1)/2; i++) {
  		it=st.end(); --it;
  		x=(*it).first,y=(*it).second;
  		nx=nex[y],pr=pre[y];
  		st.erase(st.find(*it));
  		ans+=a[y],a[y]=-a[y]; 

  		if (0!=pr) {
  			a[y]+=a[pr];
			nex[pre[pr]]=y,pre[y]=pre[pr];
			st.erase(st.find({a[pr],pr}));
        }  	

        if (n+1!=nx) {
            a[y]+=a[nx];
            nex[y]=nex[nx],pre[nex[nx]]=y;
            st.erase(st.find({a[nx],nx}));
        }
		
    	st.insert({a[y],y});
    	cout<<ans<<"\n";
	}
}

Compilation message

candies.cpp:9:7: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
 main () {
       ^
# 결과 실행 시간 메모리 Grader output
1 Incorrect 7 ms 512 KB Output isn't correct
2 Halted 0 ms 0 KB -
# 결과 실행 시간 메모리 Grader output
1 Incorrect 7 ms 512 KB Output isn't correct
2 Halted 0 ms 0 KB -