# |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
1013920 |
2024-07-04T08:12:26 Z |
vjudge1 |
Editor (BOI15_edi) |
C++17 |
|
124 ms |
30292 KB |
#include<bits/stdc++.h>
using namespace std;
int vl[300100],bj[300100][20],lev[300100];
int go(int x,int t){
if(lev[x]<t)return x;
for(int i=20;i--;)
if(lev[bj[x][i]]>=t)
x=bj[x][i];
return bj[x][0];
}
int main(){
cin.tie(0)->sync_with_stdio(0);
int n;
cin>>n;
for(int i=1;i<=n;i++){
int x;
cin>>x;
if(x<0){
lev[i]=-x;
bj[i][0]=go(go(i-1,lev[i])-1,lev[i]);
for(int j=1;j<20;j++)
bj[i][j]=bj[bj[i][j-1]][j-1];
}else vl[i]=x;
cout<<vl[go(i,1)]<<'\n';
}
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
348 KB |
Output is correct |
2 |
Correct |
2 ms |
604 KB |
Output is correct |
3 |
Correct |
0 ms |
344 KB |
Output is correct |
4 |
Correct |
0 ms |
348 KB |
Output is correct |
5 |
Correct |
2 ms |
860 KB |
Output is correct |
6 |
Correct |
0 ms |
344 KB |
Output is correct |
7 |
Correct |
2 ms |
856 KB |
Output is correct |
8 |
Correct |
1 ms |
344 KB |
Output is correct |
9 |
Correct |
2 ms |
860 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
80 ms |
29652 KB |
Output is correct |
2 |
Correct |
80 ms |
29520 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
38 ms |
8788 KB |
Output is correct |
2 |
Correct |
43 ms |
10248 KB |
Output is correct |
3 |
Correct |
97 ms |
22100 KB |
Output is correct |
4 |
Correct |
79 ms |
29564 KB |
Output is correct |
5 |
Correct |
82 ms |
30292 KB |
Output is correct |
6 |
Correct |
69 ms |
27376 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
348 KB |
Output is correct |
2 |
Correct |
2 ms |
604 KB |
Output is correct |
3 |
Correct |
0 ms |
344 KB |
Output is correct |
4 |
Correct |
0 ms |
348 KB |
Output is correct |
5 |
Correct |
2 ms |
860 KB |
Output is correct |
6 |
Correct |
0 ms |
344 KB |
Output is correct |
7 |
Correct |
2 ms |
856 KB |
Output is correct |
8 |
Correct |
1 ms |
344 KB |
Output is correct |
9 |
Correct |
2 ms |
860 KB |
Output is correct |
10 |
Correct |
80 ms |
29652 KB |
Output is correct |
11 |
Correct |
80 ms |
29520 KB |
Output is correct |
12 |
Correct |
38 ms |
8788 KB |
Output is correct |
13 |
Correct |
43 ms |
10248 KB |
Output is correct |
14 |
Correct |
97 ms |
22100 KB |
Output is correct |
15 |
Correct |
79 ms |
29564 KB |
Output is correct |
16 |
Correct |
82 ms |
30292 KB |
Output is correct |
17 |
Correct |
69 ms |
27376 KB |
Output is correct |
18 |
Correct |
75 ms |
17320 KB |
Output is correct |
19 |
Correct |
72 ms |
17112 KB |
Output is correct |
20 |
Correct |
124 ms |
27728 KB |
Output is correct |
21 |
Correct |
80 ms |
29524 KB |
Output is correct |
22 |
Correct |
69 ms |
30292 KB |
Output is correct |