Submission #941388

#	Time	Username	Problem	Language	Result	Execution time	Memory
941388		shoryu386	Stone Arranging 2 (JOI23_ho_t1)	C++17	60 / 100	2059 ms	18672 KiB

Main

#include <bits/stdc++.h>
using namespace std;

#define int long long

main(){
	int n; cin >> n;
	int arr[n]; for (int x = 0; x < n; x++) cin >> arr[x];
	
	stack<int> stk;
	unordered_multiset<int> valInStk;
	
	int res[n];
	for (int x = 0; x < n; x++){
		res[x] = arr[x];

		if (valInStk.find(res[x]) != valInStk.end()){
			vector<int> items;
			
			while (!stk.empty()){
				if ( res[stk.top()] == res[x]){
					break;
				}
				else{
					items.push_back(stk.top());
					valInStk.erase(valInStk.find(res[stk.top()]));
					stk.pop();
				}
			}
			
			for (auto y : items){
				res[y] = res[x];
				stk.push(y);
				valInStk.insert(res[y]);
			}
		}
		
		stk.push(x);
		valInStk.insert(res[x]);
	}
	
	for (int x = 0; x < n; x++) cout << res[x] << '\n';
}

Compilation message (stderr)

Main.cpp:6:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
    6 | main(){
      | ^~~~

• Subtask 1: 25 / 25
• Subtask 2: 35 / 35
• Subtask 3: 0 / 40