제출 #278064

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
278064		test2	Zalmoxis (BOI18_zalmoxis)	C++14	0 / 100	1107 ms	106392 KiB

zalmoxis

#include<bits/stdc++.h>

#define I inline void 

using namespace std ; 

using ll = long long ; 
using ld = long double ; 

const int N = 1e5 + 7 ; 

// How interesting!

int n , k ; 

int main(){
	ios_base::sync_with_stdio(0) ; 
	cin.tie(0) ; 
	//freopen("in.in", "r" , stdin) ;

	cin >> n >> k ; 

	multiset<int> mul ; 

	multiset< pair<int , int >  > v ; 

	for(int i = 1 ;i <= n ;i++){
		int x ; 
		cin >> x ; 
		mul.insert(x) ; 
		v.insert({x , i }) ; 
	}

	set<int> adds ;

	for(int i = 0 ;i < k ;i++){
		auto it = mul.begin() ;
		auto itt = it ; 
		itt++ ; 
		if(it == mul.end() || (*itt) != (*it) ){
			adds.insert(*it) ; 

			mul.erase(it) ; 
			mul.insert( (*it) + 1) ; 
		}
		else {
			mul.erase(it) ; 
			mul.erase(itt) ; 
			mul.insert((*it) + 1) ; 
			i-- ; 
		}
	}

	int j = 0 ; 
	int last = 0 ; 
	vector<pair< int  , int > > ans ; 

	int st = 0 ; 
	for(auto u : v){
		if(!j) j = u.second , st =u.second; 
		auto it = adds.begin() ; 

		while(adds.size() && (*it) < u.first ){
			adds.erase(it) ; 
			ans.push_back({j++ , (*it)}) ; 
			it = adds.begin() ; 
		}
		if( u.second < st )
			ans.push_back({ u.second , u.first}) ; 
		else 
			ans.push_back({j++  , u.first}) ;
	}

	for(auto u : adds)
		ans.push_back({j++ , u}) ; 

	sort(ans.begin(), ans.end()) ;
	for(auto u : ans)
		cout<< u.second <<" ";

	return 0 ; 
}

컴파일 시 표준 에러 (stderr) 메시지

zalmoxis.cpp: In function 'int main()':
zalmoxis.cpp:55:6: warning: unused variable 'last' [-Wunused-variable]
   55 |  int last = 0 ;
      |      ^~~~

• Subtask 1: 0 / 30
• Subtask 2: 0 / 70