#include <bits/stdc++.h>
#pragma GCC optimize("O3")
using namespace std;
#define islam_zymchybekov void solve()
#define ios ios::sync_with_stdio(false); cin.tie(NULL);
#define pb push_back
#define all(x) x.begin(), x.end()
#define rall(x) x.rbegin(), x.rend()
#define fr first
#define sc second
#define nl cout<<'\n';
#define int long long
typedef vector<int> vi;
typedef pair<int,int> pi;
const int N=2e5+5;
islam_zymchybekov{
int n;
map<int,int>mx,mn;
cin>>n;
int x,a[n+1]{};
int j=0;
vector<pair<int,pair<int,int>>>v;
for(int i=1;i<=n;i++){
cin>>x;
a[i]=x;
mx[a[i]]=max(mx[a[i]],i);
// if(mn[a[i]]==0)mn[a[i]]=i;
}
int d=0;
for(int i=1;i<=n;i++){
if(mx[a[i]]!=0 && mx[a[i]]>d){
v.pb({i,{mx[a[i]],a[i]}});
d=mx[a[i]];
i=d;
}
}
nl;
// for(auto f:v){
// cout<<f.fr<<' '<<f.sc.fr<<' '<<f.sc.sc;nl;
// }
// /*
for(int i=1;i<=n;i++){
if(i<v[j].fr)cout<<a[i]<<endl;
else if(i>=v[j].fr && i<=v[j].sc.fr){
cout<<v[j].sc.sc<<endl;
if(i==v[j].sc.fr)j++;
}
}
// */
}
main(){
ios;
int T = 1;
// cin >> T;
while(T--){
solve();
}
//cout<<fixed<<setprecision(10);
//cerr<<"Time:"<<1000*((double)clock())/(double)CLOCKS_PER_SEC<<"ms\n";__int128
}
Compilation message
Main.cpp:52:2: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
52 | main(){
| ^~~~
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
344 KB |
Output is correct |
2 |
Correct |
0 ms |
496 KB |
Output is correct |
3 |
Correct |
0 ms |
348 KB |
Output is correct |
4 |
Correct |
0 ms |
604 KB |
Output is correct |
5 |
Correct |
0 ms |
600 KB |
Output is correct |
6 |
Correct |
4 ms |
456 KB |
Output is correct |
7 |
Correct |
1 ms |
348 KB |
Output is correct |
8 |
Correct |
0 ms |
348 KB |
Output is correct |
9 |
Correct |
0 ms |
348 KB |
Output is correct |
10 |
Correct |
5 ms |
504 KB |
Output is correct |
11 |
Correct |
4 ms |
348 KB |
Output is correct |
12 |
Correct |
4 ms |
456 KB |
Output is correct |
13 |
Correct |
3 ms |
348 KB |
Output is correct |
14 |
Correct |
4 ms |
348 KB |
Output is correct |
15 |
Correct |
3 ms |
500 KB |
Output is correct |
16 |
Correct |
3 ms |
348 KB |
Output is correct |
17 |
Correct |
4 ms |
604 KB |
Output is correct |
18 |
Correct |
5 ms |
724 KB |
Output is correct |
19 |
Correct |
3 ms |
348 KB |
Output is correct |
20 |
Correct |
5 ms |
348 KB |
Output is correct |
21 |
Correct |
3 ms |
348 KB |
Output is correct |
22 |
Correct |
4 ms |
492 KB |
Output is correct |
23 |
Correct |
4 ms |
468 KB |
Output is correct |
24 |
Correct |
4 ms |
348 KB |
Output is correct |
25 |
Correct |
3 ms |
348 KB |
Output is correct |
26 |
Correct |
3 ms |
348 KB |
Output is correct |
27 |
Correct |
5 ms |
348 KB |
Output is correct |
28 |
Correct |
3 ms |
344 KB |
Output is correct |
29 |
Correct |
4 ms |
604 KB |
Output is correct |
30 |
Correct |
5 ms |
348 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
344 KB |
Output is correct |
2 |
Correct |
1 ms |
348 KB |
Output is correct |
3 |
Correct |
1 ms |
348 KB |
Output is correct |
4 |
Correct |
0 ms |
460 KB |
Output is correct |
5 |
Correct |
3 ms |
348 KB |
Output is correct |
6 |
Correct |
1 ms |
348 KB |
Output is correct |
7 |
Correct |
0 ms |
348 KB |
Output is correct |
8 |
Correct |
1 ms |
600 KB |
Output is correct |
9 |
Correct |
3 ms |
500 KB |
Output is correct |
10 |
Correct |
4 ms |
500 KB |
Output is correct |
11 |
Correct |
3 ms |
348 KB |
Output is correct |
12 |
Correct |
4 ms |
344 KB |
Output is correct |
13 |
Correct |
3 ms |
344 KB |
Output is correct |
14 |
Correct |
4 ms |
344 KB |
Output is correct |
15 |
Correct |
3 ms |
344 KB |
Output is correct |
16 |
Correct |
4 ms |
348 KB |
Output is correct |
17 |
Correct |
334 ms |
2972 KB |
Output is correct |
18 |
Correct |
244 ms |
2680 KB |
Output is correct |
19 |
Correct |
272 ms |
2784 KB |
Output is correct |
20 |
Correct |
259 ms |
2684 KB |
Output is correct |
21 |
Correct |
325 ms |
2572 KB |
Output is correct |
22 |
Correct |
319 ms |
2744 KB |
Output is correct |
23 |
Correct |
240 ms |
2728 KB |
Output is correct |
24 |
Correct |
290 ms |
2672 KB |
Output is correct |
25 |
Correct |
309 ms |
2700 KB |
Output is correct |
26 |
Correct |
369 ms |
2704 KB |
Output is correct |
27 |
Correct |
311 ms |
2572 KB |
Output is correct |
28 |
Correct |
277 ms |
2964 KB |
Output is correct |
29 |
Correct |
320 ms |
2676 KB |
Output is correct |
30 |
Correct |
327 ms |
3072 KB |
Output is correct |
31 |
Correct |
284 ms |
2792 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
344 KB |
Output is correct |
2 |
Correct |
0 ms |
496 KB |
Output is correct |
3 |
Correct |
0 ms |
348 KB |
Output is correct |
4 |
Correct |
0 ms |
604 KB |
Output is correct |
5 |
Correct |
0 ms |
600 KB |
Output is correct |
6 |
Correct |
4 ms |
456 KB |
Output is correct |
7 |
Correct |
1 ms |
348 KB |
Output is correct |
8 |
Correct |
0 ms |
348 KB |
Output is correct |
9 |
Correct |
0 ms |
348 KB |
Output is correct |
10 |
Correct |
5 ms |
504 KB |
Output is correct |
11 |
Correct |
4 ms |
348 KB |
Output is correct |
12 |
Correct |
4 ms |
456 KB |
Output is correct |
13 |
Correct |
3 ms |
348 KB |
Output is correct |
14 |
Correct |
4 ms |
348 KB |
Output is correct |
15 |
Correct |
3 ms |
500 KB |
Output is correct |
16 |
Correct |
3 ms |
348 KB |
Output is correct |
17 |
Correct |
4 ms |
604 KB |
Output is correct |
18 |
Correct |
5 ms |
724 KB |
Output is correct |
19 |
Correct |
3 ms |
348 KB |
Output is correct |
20 |
Correct |
5 ms |
348 KB |
Output is correct |
21 |
Correct |
3 ms |
348 KB |
Output is correct |
22 |
Correct |
4 ms |
492 KB |
Output is correct |
23 |
Correct |
4 ms |
468 KB |
Output is correct |
24 |
Correct |
4 ms |
348 KB |
Output is correct |
25 |
Correct |
3 ms |
348 KB |
Output is correct |
26 |
Correct |
3 ms |
348 KB |
Output is correct |
27 |
Correct |
5 ms |
348 KB |
Output is correct |
28 |
Correct |
3 ms |
344 KB |
Output is correct |
29 |
Correct |
4 ms |
604 KB |
Output is correct |
30 |
Correct |
5 ms |
348 KB |
Output is correct |
31 |
Correct |
0 ms |
344 KB |
Output is correct |
32 |
Correct |
1 ms |
348 KB |
Output is correct |
33 |
Correct |
1 ms |
348 KB |
Output is correct |
34 |
Correct |
0 ms |
460 KB |
Output is correct |
35 |
Correct |
3 ms |
348 KB |
Output is correct |
36 |
Correct |
1 ms |
348 KB |
Output is correct |
37 |
Correct |
0 ms |
348 KB |
Output is correct |
38 |
Correct |
1 ms |
600 KB |
Output is correct |
39 |
Correct |
3 ms |
500 KB |
Output is correct |
40 |
Correct |
4 ms |
500 KB |
Output is correct |
41 |
Correct |
3 ms |
348 KB |
Output is correct |
42 |
Correct |
4 ms |
344 KB |
Output is correct |
43 |
Correct |
3 ms |
344 KB |
Output is correct |
44 |
Correct |
4 ms |
344 KB |
Output is correct |
45 |
Correct |
3 ms |
344 KB |
Output is correct |
46 |
Correct |
4 ms |
348 KB |
Output is correct |
47 |
Correct |
334 ms |
2972 KB |
Output is correct |
48 |
Correct |
244 ms |
2680 KB |
Output is correct |
49 |
Correct |
272 ms |
2784 KB |
Output is correct |
50 |
Correct |
259 ms |
2684 KB |
Output is correct |
51 |
Correct |
325 ms |
2572 KB |
Output is correct |
52 |
Correct |
319 ms |
2744 KB |
Output is correct |
53 |
Correct |
240 ms |
2728 KB |
Output is correct |
54 |
Correct |
290 ms |
2672 KB |
Output is correct |
55 |
Correct |
309 ms |
2700 KB |
Output is correct |
56 |
Correct |
369 ms |
2704 KB |
Output is correct |
57 |
Correct |
311 ms |
2572 KB |
Output is correct |
58 |
Correct |
277 ms |
2964 KB |
Output is correct |
59 |
Correct |
320 ms |
2676 KB |
Output is correct |
60 |
Correct |
327 ms |
3072 KB |
Output is correct |
61 |
Correct |
284 ms |
2792 KB |
Output is correct |
62 |
Correct |
325 ms |
5800 KB |
Output is correct |
63 |
Correct |
465 ms |
18956 KB |
Output is correct |
64 |
Correct |
427 ms |
19148 KB |
Output is correct |
65 |
Correct |
308 ms |
5576 KB |
Output is correct |
66 |
Correct |
278 ms |
5420 KB |
Output is correct |
67 |
Correct |
333 ms |
5820 KB |
Output is correct |
68 |
Correct |
326 ms |
5844 KB |
Output is correct |
69 |
Correct |
277 ms |
5864 KB |
Output is correct |
70 |
Correct |
251 ms |
5968 KB |
Output is correct |
71 |
Correct |
312 ms |
5808 KB |
Output is correct |
72 |
Correct |
325 ms |
5728 KB |
Output is correct |
73 |
Correct |
428 ms |
14936 KB |
Output is correct |
74 |
Correct |
397 ms |
12176 KB |
Output is correct |
75 |
Correct |
504 ms |
24180 KB |
Output is correct |
76 |
Correct |
410 ms |
18356 KB |
Output is correct |
77 |
Correct |
604 ms |
23984 KB |
Output is correct |
78 |
Correct |
469 ms |
24456 KB |
Output is correct |