제출 #1024836

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1024836		MohamedFaresNebili	Stone Arranging 2 (JOI23_ho_t1)	C++14	100 / 100	64 ms	7640 KiB

Main

#include <bits/stdc++.h>

		using namespace std;

		int N, A[200005];
		int R[200005], nxt[200005];
		vector<int> C;

		int32_t main() {
			ios_base::sync_with_stdio(0);
			cin.tie(0); cout.tie(0);
			cin >> N;
			for(int l = 0; l < N; l++) {
				cin >> A[l];
				C.push_back(A[l]);
			}
			memset(R, -1, sizeof R);
			sort(C.begin(), C.end());
			C.erase(unique(C.begin(), C.end()), C.end());
			for(int l = 0; l < N; l++) {
				A[l] = lower_bound(C.begin(), C.end(), A[l]) - C.begin();
			}
			for(int l = N - 1; l >= 0; l--) {
				nxt[l] = R[A[l]]; R[A[l]] = l;
			}
			for(int l = 0; l < N; l++) {
				if(nxt[l] == -1) continue;
				int K = nxt[l];
				for(; l < K; l++) 
					A[l] = A[K];
				l--;
			}
			for(int l = 0; l < N; l++) {
				cout << C[A[l]] << "\n";
			}
		}

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