#include <bits/stdc++.h>
using namespace std;
typedef pair<int,int> pii;
const int INF=1e9+5;
int n,k,where[100005],nxt[100005],dp[21][100005],loga[100005];
int rmq[21][100005];
struct date
{
int l,r,ind;
} v[100005];
bool byr(date a, date b)
{
return a.r<b.r;
}
map<pii,int> f;
set<pii> setik;
int getval(int st,int dr)
{
int rez=0;
for(int i=18;i>=0;i--)
if(dp[i][st]<=n&&v[dp[i][st]].r<=v[dr].l)
{
rez+=(1<<i);
st=dp[i][st];
}
return rez;
}
int getmax(int l,int r)
{
int lg=loga[r-l+1];
return max(rmq[lg][l],rmq[lg][r-(1<<lg)+1]);
}
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(0);
cin>>n>>k;
for(int i=1;i<=n;i++)
{
cin>>v[i].l>>v[i].r;
v[i].ind=i;
}
sort(v+1,v+n+1,byr);
int r=0;
int jaxi=0;
for(int i=1;i<=n;i++)
{
if(v[i].l>=r)
{
r=v[i].r;
jaxi++;
}
}
if(jaxi<k)
{
cout<<-1;
return 0;
}
v[0]={0,0,0};
v[n+1]={INF,INF,n+1};
for(int i=0;i<=n+1;i++)
rmq[0][i]=v[i].l;
for(int i=1;i<=n+1;i++)
{
for(int bit=0;bit<=20;bit++)
if((1<<bit)<=i)
loga[i]=bit;
}
for(int j=1;j<=18;j++)
for(int i=0;i<=n+1;i++)
{
rmq[j][i]=rmq[j-1][i];
int poz=i+(1<<(j-1));
if(poz<=n+1)
rmq[j][i]=max(rmq[j][i],rmq[j-1][poz]);
}
nxt[n+1]=n+1;
for(int i=0;i<=n+1;i++)
{
where[v[i].ind]=i;
/*for(int j=i+1;j<=n+1;j++)
if(v[j].l>=v[i].r)
{
nxt[i]=j;
break;
}*/
int st=i+1;
int dr=n+1;
nxt[i]=n+1;
while(st<=dr)
{
int mij=(st+dr)/2;
if(getmax(i+1,mij)>=v[i].r)
{
nxt[i]=mij;
dr=mij-1;
}
else
st=mij+1;
}
}
for(int i=0;i<=n+1;i++)
dp[0][i]=nxt[i];
for(int j=1;j<=18;j++)
for(int i=0;i<=n+1;i++)
dp[j][i]=dp[j-1][dp[j-1][i]];
f[{0,n+1}]=jaxi;
int have=jaxi;
setik.insert({0,n+1});
vector<int> sol;
for(int who=1;who<=n&&sol.size()<k;who++)
{
int poz=where[who];
auto it=prev(setik.upper_bound({poz,0}));
int st=(*it).first;
int dr=(*it).second;
if(v[st].r<=v[poz].l&&v[poz].r<=v[dr].l)
{
int add=-f[{st,dr}];
add+=getval(st,poz);
add+=getval(poz,dr);
add++;
if(have+add>=k)
{
have+=add;
setik.erase(it);
setik.insert({st,poz});
setik.insert({poz,dr});
f[{st,poz}]=getval(st,poz);
f[{poz,dr}]=getval(poz,dr);
sol.push_back(who);
}
}
}
for(int i:sol)
cout<<i<<'\n';
return 0;
}
Compilation message
event2.cpp: In function 'int main()':
event2.cpp:112:37: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
112 | for(int who=1;who<=n&&sol.size()<k;who++)
| ~~~~~~~~~~^~
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
2 ms |
18780 KB |
Output is correct |
2 |
Correct |
2 ms |
18780 KB |
Output is correct |
3 |
Correct |
2 ms |
18780 KB |
Output is correct |
4 |
Correct |
116 ms |
36028 KB |
Output is correct |
5 |
Correct |
117 ms |
37200 KB |
Output is correct |
6 |
Correct |
114 ms |
36296 KB |
Output is correct |
7 |
Correct |
100 ms |
34656 KB |
Output is correct |
8 |
Correct |
116 ms |
37912 KB |
Output is correct |
9 |
Correct |
113 ms |
37120 KB |
Output is correct |
10 |
Correct |
112 ms |
36368 KB |
Output is correct |
11 |
Correct |
102 ms |
34732 KB |
Output is correct |
12 |
Correct |
89 ms |
31952 KB |
Output is correct |
13 |
Correct |
84 ms |
31072 KB |
Output is correct |
14 |
Correct |
77 ms |
30416 KB |
Output is correct |
15 |
Correct |
72 ms |
29392 KB |
Output is correct |
16 |
Correct |
44 ms |
23376 KB |
Output is correct |
17 |
Correct |
43 ms |
23048 KB |
Output is correct |
18 |
Correct |
40 ms |
22868 KB |
Output is correct |
19 |
Correct |
34 ms |
21340 KB |
Output is correct |
20 |
Correct |
34 ms |
21340 KB |
Output is correct |
21 |
Correct |
43 ms |
21352 KB |
Output is correct |
22 |
Correct |
42 ms |
21096 KB |
Output is correct |
23 |
Correct |
38 ms |
21120 KB |
Output is correct |
24 |
Correct |
33 ms |
21084 KB |
Output is correct |
25 |
Correct |
35 ms |
21004 KB |
Output is correct |
26 |
Correct |
34 ms |
21084 KB |
Output is correct |
27 |
Correct |
35 ms |
21036 KB |
Output is correct |
28 |
Correct |
19 ms |
4620 KB |
Output is correct |
29 |
Correct |
20 ms |
4620 KB |
Output is correct |
30 |
Correct |
19 ms |
4444 KB |
Output is correct |
31 |
Correct |
20 ms |
4440 KB |
Output is correct |
32 |
Correct |
21 ms |
4444 KB |
Output is correct |
33 |
Correct |
27 ms |
4824 KB |
Output is correct |
34 |
Correct |
61 ms |
27264 KB |
Output is correct |
35 |
Correct |
49 ms |
25368 KB |
Output is correct |
36 |
Correct |
38 ms |
23052 KB |
Output is correct |
37 |
Correct |
77 ms |
30176 KB |
Output is correct |
38 |
Correct |
72 ms |
29744 KB |
Output is correct |
39 |
Correct |
72 ms |
29388 KB |
Output is correct |
40 |
Correct |
72 ms |
29172 KB |
Output is correct |
41 |
Correct |
74 ms |
28788 KB |
Output is correct |
42 |
Correct |
23 ms |
4456 KB |
Output is correct |
43 |
Correct |
78 ms |
29676 KB |
Output is correct |
44 |
Correct |
88 ms |
29544 KB |
Output is correct |
45 |
Correct |
74 ms |
29140 KB |
Output is correct |
46 |
Correct |
73 ms |
28628 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
2 ms |
18776 KB |
Output is correct |
2 |
Correct |
0 ms |
348 KB |
Output is correct |
3 |
Correct |
2 ms |
18780 KB |
Output is correct |
4 |
Correct |
2 ms |
18780 KB |
Output is correct |
5 |
Correct |
3 ms |
18780 KB |
Output is correct |
6 |
Correct |
2 ms |
19032 KB |
Output is correct |
7 |
Correct |
2 ms |
18780 KB |
Output is correct |
8 |
Correct |
2 ms |
18780 KB |
Output is correct |
9 |
Correct |
2 ms |
18776 KB |
Output is correct |
10 |
Correct |
2 ms |
18780 KB |
Output is correct |
11 |
Correct |
0 ms |
348 KB |
Output is correct |
12 |
Correct |
2 ms |
18776 KB |
Output is correct |
13 |
Correct |
3 ms |
18780 KB |
Output is correct |
14 |
Correct |
2 ms |
18780 KB |
Output is correct |
15 |
Correct |
1 ms |
348 KB |
Output is correct |
16 |
Correct |
2 ms |
18780 KB |
Output is correct |
17 |
Correct |
3 ms |
18780 KB |
Output is correct |
18 |
Correct |
2 ms |
18780 KB |
Output is correct |
19 |
Correct |
1 ms |
600 KB |
Output is correct |
20 |
Correct |
0 ms |
348 KB |
Output is correct |
21 |
Correct |
2 ms |
18780 KB |
Output is correct |
22 |
Correct |
2 ms |
18776 KB |
Output is correct |
23 |
Correct |
3 ms |
18780 KB |
Output is correct |
24 |
Correct |
0 ms |
348 KB |
Output is correct |
25 |
Correct |
1 ms |
348 KB |
Output is correct |
26 |
Correct |
2 ms |
18780 KB |
Output is correct |
27 |
Correct |
2 ms |
18780 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
2 ms |
18776 KB |
Output is correct |
2 |
Correct |
0 ms |
348 KB |
Output is correct |
3 |
Correct |
2 ms |
18780 KB |
Output is correct |
4 |
Correct |
2 ms |
18780 KB |
Output is correct |
5 |
Correct |
3 ms |
18780 KB |
Output is correct |
6 |
Correct |
2 ms |
19032 KB |
Output is correct |
7 |
Correct |
2 ms |
18780 KB |
Output is correct |
8 |
Correct |
2 ms |
18780 KB |
Output is correct |
9 |
Correct |
2 ms |
18776 KB |
Output is correct |
10 |
Correct |
2 ms |
18780 KB |
Output is correct |
11 |
Correct |
0 ms |
348 KB |
Output is correct |
12 |
Correct |
2 ms |
18776 KB |
Output is correct |
13 |
Correct |
3 ms |
18780 KB |
Output is correct |
14 |
Correct |
2 ms |
18780 KB |
Output is correct |
15 |
Correct |
1 ms |
348 KB |
Output is correct |
16 |
Correct |
2 ms |
18780 KB |
Output is correct |
17 |
Correct |
3 ms |
18780 KB |
Output is correct |
18 |
Correct |
2 ms |
18780 KB |
Output is correct |
19 |
Correct |
1 ms |
600 KB |
Output is correct |
20 |
Correct |
0 ms |
348 KB |
Output is correct |
21 |
Correct |
2 ms |
18780 KB |
Output is correct |
22 |
Correct |
2 ms |
18776 KB |
Output is correct |
23 |
Correct |
3 ms |
18780 KB |
Output is correct |
24 |
Correct |
0 ms |
348 KB |
Output is correct |
25 |
Correct |
1 ms |
348 KB |
Output is correct |
26 |
Correct |
2 ms |
18780 KB |
Output is correct |
27 |
Correct |
2 ms |
18780 KB |
Output is correct |
28 |
Correct |
3 ms |
18780 KB |
Output is correct |
29 |
Correct |
3 ms |
18776 KB |
Output is correct |
30 |
Correct |
3 ms |
18780 KB |
Output is correct |
31 |
Correct |
3 ms |
18780 KB |
Output is correct |
32 |
Correct |
3 ms |
18780 KB |
Output is correct |
33 |
Correct |
1 ms |
356 KB |
Output is correct |
34 |
Correct |
1 ms |
348 KB |
Output is correct |
35 |
Correct |
6 ms |
19292 KB |
Output is correct |
36 |
Correct |
6 ms |
19292 KB |
Output is correct |
37 |
Correct |
5 ms |
19220 KB |
Output is correct |
38 |
Correct |
1 ms |
348 KB |
Output is correct |
39 |
Correct |
6 ms |
19292 KB |
Output is correct |
40 |
Correct |
5 ms |
19292 KB |
Output is correct |
41 |
Correct |
5 ms |
19292 KB |
Output is correct |
42 |
Correct |
1 ms |
348 KB |
Output is correct |
43 |
Correct |
5 ms |
19036 KB |
Output is correct |
44 |
Correct |
4 ms |
19036 KB |
Output is correct |
45 |
Correct |
4 ms |
19000 KB |
Output is correct |
46 |
Correct |
1 ms |
348 KB |
Output is correct |
47 |
Correct |
3 ms |
18780 KB |
Output is correct |
48 |
Correct |
5 ms |
18780 KB |
Output is correct |
49 |
Correct |
4 ms |
18780 KB |
Output is correct |
50 |
Correct |
1 ms |
348 KB |
Output is correct |
51 |
Correct |
3 ms |
18776 KB |
Output is correct |
52 |
Correct |
3 ms |
18780 KB |
Output is correct |
53 |
Correct |
3 ms |
18780 KB |
Output is correct |
54 |
Correct |
1 ms |
348 KB |
Output is correct |
55 |
Correct |
5 ms |
19288 KB |
Output is correct |
56 |
Correct |
5 ms |
19544 KB |
Output is correct |
57 |
Correct |
5 ms |
19292 KB |
Output is correct |
58 |
Correct |
5 ms |
19292 KB |
Output is correct |
59 |
Correct |
5 ms |
19292 KB |
Output is correct |
60 |
Correct |
5 ms |
19292 KB |
Output is correct |
61 |
Correct |
5 ms |
19292 KB |
Output is correct |
62 |
Correct |
4 ms |
19292 KB |
Output is correct |
63 |
Correct |
5 ms |
19292 KB |
Output is correct |
64 |
Correct |
1 ms |
348 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
2 ms |
18780 KB |
Output is correct |
2 |
Correct |
2 ms |
18780 KB |
Output is correct |
3 |
Correct |
2 ms |
18780 KB |
Output is correct |
4 |
Correct |
116 ms |
36028 KB |
Output is correct |
5 |
Correct |
117 ms |
37200 KB |
Output is correct |
6 |
Correct |
114 ms |
36296 KB |
Output is correct |
7 |
Correct |
100 ms |
34656 KB |
Output is correct |
8 |
Correct |
116 ms |
37912 KB |
Output is correct |
9 |
Correct |
113 ms |
37120 KB |
Output is correct |
10 |
Correct |
112 ms |
36368 KB |
Output is correct |
11 |
Correct |
102 ms |
34732 KB |
Output is correct |
12 |
Correct |
89 ms |
31952 KB |
Output is correct |
13 |
Correct |
84 ms |
31072 KB |
Output is correct |
14 |
Correct |
77 ms |
30416 KB |
Output is correct |
15 |
Correct |
72 ms |
29392 KB |
Output is correct |
16 |
Correct |
44 ms |
23376 KB |
Output is correct |
17 |
Correct |
43 ms |
23048 KB |
Output is correct |
18 |
Correct |
40 ms |
22868 KB |
Output is correct |
19 |
Correct |
34 ms |
21340 KB |
Output is correct |
20 |
Correct |
34 ms |
21340 KB |
Output is correct |
21 |
Correct |
43 ms |
21352 KB |
Output is correct |
22 |
Correct |
42 ms |
21096 KB |
Output is correct |
23 |
Correct |
38 ms |
21120 KB |
Output is correct |
24 |
Correct |
33 ms |
21084 KB |
Output is correct |
25 |
Correct |
35 ms |
21004 KB |
Output is correct |
26 |
Correct |
34 ms |
21084 KB |
Output is correct |
27 |
Correct |
35 ms |
21036 KB |
Output is correct |
28 |
Correct |
19 ms |
4620 KB |
Output is correct |
29 |
Correct |
20 ms |
4620 KB |
Output is correct |
30 |
Correct |
19 ms |
4444 KB |
Output is correct |
31 |
Correct |
20 ms |
4440 KB |
Output is correct |
32 |
Correct |
21 ms |
4444 KB |
Output is correct |
33 |
Correct |
27 ms |
4824 KB |
Output is correct |
34 |
Correct |
61 ms |
27264 KB |
Output is correct |
35 |
Correct |
49 ms |
25368 KB |
Output is correct |
36 |
Correct |
38 ms |
23052 KB |
Output is correct |
37 |
Correct |
77 ms |
30176 KB |
Output is correct |
38 |
Correct |
72 ms |
29744 KB |
Output is correct |
39 |
Correct |
72 ms |
29388 KB |
Output is correct |
40 |
Correct |
72 ms |
29172 KB |
Output is correct |
41 |
Correct |
74 ms |
28788 KB |
Output is correct |
42 |
Correct |
23 ms |
4456 KB |
Output is correct |
43 |
Correct |
78 ms |
29676 KB |
Output is correct |
44 |
Correct |
88 ms |
29544 KB |
Output is correct |
45 |
Correct |
74 ms |
29140 KB |
Output is correct |
46 |
Correct |
73 ms |
28628 KB |
Output is correct |
47 |
Correct |
2 ms |
18776 KB |
Output is correct |
48 |
Correct |
0 ms |
348 KB |
Output is correct |
49 |
Correct |
2 ms |
18780 KB |
Output is correct |
50 |
Correct |
2 ms |
18780 KB |
Output is correct |
51 |
Correct |
3 ms |
18780 KB |
Output is correct |
52 |
Correct |
2 ms |
19032 KB |
Output is correct |
53 |
Correct |
2 ms |
18780 KB |
Output is correct |
54 |
Correct |
2 ms |
18780 KB |
Output is correct |
55 |
Correct |
2 ms |
18776 KB |
Output is correct |
56 |
Correct |
2 ms |
18780 KB |
Output is correct |
57 |
Correct |
0 ms |
348 KB |
Output is correct |
58 |
Correct |
2 ms |
18776 KB |
Output is correct |
59 |
Correct |
3 ms |
18780 KB |
Output is correct |
60 |
Correct |
2 ms |
18780 KB |
Output is correct |
61 |
Correct |
1 ms |
348 KB |
Output is correct |
62 |
Correct |
2 ms |
18780 KB |
Output is correct |
63 |
Correct |
3 ms |
18780 KB |
Output is correct |
64 |
Correct |
2 ms |
18780 KB |
Output is correct |
65 |
Correct |
1 ms |
600 KB |
Output is correct |
66 |
Correct |
0 ms |
348 KB |
Output is correct |
67 |
Correct |
2 ms |
18780 KB |
Output is correct |
68 |
Correct |
2 ms |
18776 KB |
Output is correct |
69 |
Correct |
3 ms |
18780 KB |
Output is correct |
70 |
Correct |
0 ms |
348 KB |
Output is correct |
71 |
Correct |
1 ms |
348 KB |
Output is correct |
72 |
Correct |
2 ms |
18780 KB |
Output is correct |
73 |
Correct |
2 ms |
18780 KB |
Output is correct |
74 |
Correct |
3 ms |
18780 KB |
Output is correct |
75 |
Correct |
3 ms |
18776 KB |
Output is correct |
76 |
Correct |
3 ms |
18780 KB |
Output is correct |
77 |
Correct |
3 ms |
18780 KB |
Output is correct |
78 |
Correct |
3 ms |
18780 KB |
Output is correct |
79 |
Correct |
1 ms |
356 KB |
Output is correct |
80 |
Correct |
1 ms |
348 KB |
Output is correct |
81 |
Correct |
6 ms |
19292 KB |
Output is correct |
82 |
Correct |
6 ms |
19292 KB |
Output is correct |
83 |
Correct |
5 ms |
19220 KB |
Output is correct |
84 |
Correct |
1 ms |
348 KB |
Output is correct |
85 |
Correct |
6 ms |
19292 KB |
Output is correct |
86 |
Correct |
5 ms |
19292 KB |
Output is correct |
87 |
Correct |
5 ms |
19292 KB |
Output is correct |
88 |
Correct |
1 ms |
348 KB |
Output is correct |
89 |
Correct |
5 ms |
19036 KB |
Output is correct |
90 |
Correct |
4 ms |
19036 KB |
Output is correct |
91 |
Correct |
4 ms |
19000 KB |
Output is correct |
92 |
Correct |
1 ms |
348 KB |
Output is correct |
93 |
Correct |
3 ms |
18780 KB |
Output is correct |
94 |
Correct |
5 ms |
18780 KB |
Output is correct |
95 |
Correct |
4 ms |
18780 KB |
Output is correct |
96 |
Correct |
1 ms |
348 KB |
Output is correct |
97 |
Correct |
3 ms |
18776 KB |
Output is correct |
98 |
Correct |
3 ms |
18780 KB |
Output is correct |
99 |
Correct |
3 ms |
18780 KB |
Output is correct |
100 |
Correct |
1 ms |
348 KB |
Output is correct |
101 |
Correct |
5 ms |
19288 KB |
Output is correct |
102 |
Correct |
5 ms |
19544 KB |
Output is correct |
103 |
Correct |
5 ms |
19292 KB |
Output is correct |
104 |
Correct |
5 ms |
19292 KB |
Output is correct |
105 |
Correct |
5 ms |
19292 KB |
Output is correct |
106 |
Correct |
5 ms |
19292 KB |
Output is correct |
107 |
Correct |
5 ms |
19292 KB |
Output is correct |
108 |
Correct |
4 ms |
19292 KB |
Output is correct |
109 |
Correct |
5 ms |
19292 KB |
Output is correct |
110 |
Correct |
1 ms |
348 KB |
Output is correct |
111 |
Correct |
40 ms |
21060 KB |
Output is correct |
112 |
Correct |
41 ms |
21208 KB |
Output is correct |
113 |
Correct |
46 ms |
20996 KB |
Output is correct |
114 |
Correct |
44 ms |
21148 KB |
Output is correct |
115 |
Correct |
38 ms |
21072 KB |
Output is correct |
116 |
Correct |
24 ms |
4444 KB |
Output is correct |
117 |
Correct |
25 ms |
4444 KB |
Output is correct |
118 |
Correct |
209 ms |
38088 KB |
Output is correct |
119 |
Correct |
204 ms |
36220 KB |
Output is correct |
120 |
Correct |
109 ms |
29392 KB |
Output is correct |
121 |
Correct |
26 ms |
4624 KB |
Output is correct |
122 |
Correct |
165 ms |
31432 KB |
Output is correct |
123 |
Correct |
141 ms |
30484 KB |
Output is correct |
124 |
Correct |
109 ms |
29388 KB |
Output is correct |
125 |
Correct |
24 ms |
4440 KB |
Output is correct |
126 |
Correct |
70 ms |
23452 KB |
Output is correct |
127 |
Correct |
65 ms |
23120 KB |
Output is correct |
128 |
Correct |
62 ms |
22868 KB |
Output is correct |
129 |
Correct |
24 ms |
4440 KB |
Output is correct |
130 |
Correct |
47 ms |
21332 KB |
Output is correct |
131 |
Correct |
45 ms |
21396 KB |
Output is correct |
132 |
Correct |
44 ms |
21352 KB |
Output is correct |
133 |
Correct |
24 ms |
4440 KB |
Output is correct |
134 |
Correct |
41 ms |
21000 KB |
Output is correct |
135 |
Correct |
41 ms |
21076 KB |
Output is correct |
136 |
Correct |
44 ms |
21080 KB |
Output is correct |
137 |
Correct |
24 ms |
4604 KB |
Output is correct |
138 |
Correct |
38 ms |
21084 KB |
Output is correct |
139 |
Correct |
50 ms |
21156 KB |
Output is correct |
140 |
Correct |
36 ms |
21072 KB |
Output is correct |
141 |
Correct |
24 ms |
4456 KB |
Output is correct |
142 |
Correct |
127 ms |
39248 KB |
Output is correct |
143 |
Correct |
123 ms |
39368 KB |
Output is correct |
144 |
Correct |
131 ms |
39256 KB |
Output is correct |
145 |
Correct |
116 ms |
39068 KB |
Output is correct |
146 |
Correct |
112 ms |
38604 KB |
Output is correct |
147 |
Correct |
114 ms |
38256 KB |
Output is correct |
148 |
Correct |
110 ms |
38092 KB |
Output is correct |
149 |
Correct |
114 ms |
37692 KB |
Output is correct |
150 |
Correct |
107 ms |
37284 KB |
Output is correct |
151 |
Correct |
96 ms |
35444 KB |
Output is correct |
152 |
Correct |
19 ms |
4444 KB |
Output is correct |
153 |
Correct |
113 ms |
39216 KB |
Output is correct |
154 |
Correct |
129 ms |
38856 KB |
Output is correct |
155 |
Correct |
108 ms |
38344 KB |
Output is correct |
156 |
Correct |
112 ms |
38084 KB |
Output is correct |
157 |
Correct |
105 ms |
37840 KB |
Output is correct |
158 |
Correct |
128 ms |
37320 KB |
Output is correct |
159 |
Correct |
94 ms |
35612 KB |
Output is correct |
160 |
Correct |
20 ms |
4444 KB |
Output is correct |
161 |
Correct |
135 ms |
30160 KB |
Output is correct |
162 |
Correct |
125 ms |
29816 KB |
Output is correct |
163 |
Correct |
146 ms |
29400 KB |
Output is correct |
164 |
Correct |
129 ms |
29064 KB |
Output is correct |
165 |
Correct |
104 ms |
28792 KB |
Output is correct |
166 |
Correct |
24 ms |
4444 KB |
Output is correct |
167 |
Correct |
78 ms |
29904 KB |
Output is correct |
168 |
Correct |
76 ms |
29500 KB |
Output is correct |
169 |
Correct |
74 ms |
29132 KB |
Output is correct |
170 |
Correct |
73 ms |
28804 KB |
Output is correct |
171 |
Correct |
73 ms |
29392 KB |
Output is correct |
172 |
Correct |
82 ms |
30164 KB |
Output is correct |
173 |
Correct |
128 ms |
30264 KB |
Output is correct |
174 |
Correct |
130 ms |
30156 KB |
Output is correct |
175 |
Correct |
139 ms |
29896 KB |
Output is correct |
176 |
Correct |
112 ms |
28460 KB |
Output is correct |