Submission #1124920

#	Time	Username	Problem	Language	Result	Execution time	Memory
1124920		hijackedsoul	Stone Arranging 2 (JOI23_ho_t1)	C++17	60 / 100	2094 ms	12976 KiB

Main

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

int32_t main(){
	int n;
	std::cin >> n;
	unordered_map<int, int> mp;
	
	std::vector <int> arr(n+1);
	for(int i=1; i<=n; i++){
		std::cin >> arr[i];
		if(mp[arr[i]]){
			for(int j=mp[arr[i]]; j<i; j++){
				mp[arr[j]]=0;
				arr[j]=arr[i];
			}
		}
		mp[arr[i]]=i;
	}
	
	for(int i=1; i<=n; i++){
		std::cout << arr[i] <<"\n";
	}
}

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