Submission #963886

#	Time	Username	Problem	Language	Result	Execution time	Memory
963886		TranGiaHuy1508	Stone Arranging 2 (JOI23_ho_t1)	C++17	100 / 100	148 ms	15368 KiB

Main

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

void main_program();

signed main(){
	ios_base::sync_with_stdio(0); cin.tie(0);
	main_program();
}

int n;
map<int, int> mp;
vector<int> v;
stack<int> st;

void main_program(){
	cin >> n;

	v.resize(n);

	for (int i = 0; i < n; i++){
		cin >> v[i];
		if (mp[v[i]]){
			while (!st.empty() && v[st.top()] != v[i]){
				mp[v[st.top()]]--;
				st.pop();
			}
		}
		mp[v[i]]++;
		st.push(i);
	}

	int crr = n;
	while (!st.empty()){
		for (int i = st.top(); i < crr; i++){
			v[i] = v[st.top()];
		}
		crr = st.top();
		st.pop();
	}

	for (int i = 0; i < n; i++) cout << v[i] << "\n";
}

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