# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
464816 | 2021-08-14T08:51:38 Z | Benmath | Traffic (IOI10_traffic) | C++14 | 1335 ms | 151212 KB |
#include<bits/stdc++.h> #include "traffic.h" using namespace std; int LocateCentre(int N, int pp[], int S[], int D[]) { int n=N; vector<int>adjl[n+1]; int sum=0; int level[n]; int vis1[n]; int dp[n]; for(int i=0;i<(n-1);i++){ adjl[S[i]].push_back(D[i]); adjl[D[i]].push_back(S[i]); } for(int i=0;i<n;i++){ sum=sum+pp[i]; dp[i]=0; level[i]=0; vis1[i]=0; } queue<int>q; q.push(0); int maxi=0; level[0]=0; vis1[0]++; while(!q.empty()){ int a=q.front(); q.pop(); for(int i=0;i<adjl[a].size();i++){ if(vis1[adjl[a][i]]==0){ // cout<<a<<" "<<adjl[a][i]<<endl; vis1[adjl[a][i]]++; level[adjl[a][i]]=level[a]+1; if(level[adjl[a][i]]>maxi){ maxi=level[adjl[a][i]]; } q.push(adjl[a][i]); } } } vector<int>v[n+1]; for(int i=0;i<n;i++){ v[level[i]].push_back(i); } int mini=2000000000; int t1=-1; for(int i=maxi;i>=0;i--){ for(int j=0;j<v[i].size();j++){ int x=v[i][j]; int maxi1=0; for(int k=0;k<adjl[x].size();k++){ if(dp[adjl[x][k]]>maxi1){ maxi1=dp[adjl[x][k]]; } dp[x]=dp[x]+dp[adjl[x][k]]; } dp[x]=dp[x]+pp[x]; int sum1=sum-dp[x]; if(sum1>maxi1){ maxi1=sum1; } if(maxi1<mini){ mini=maxi1; t1=x; } } } return t1; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 204 KB | Output is correct |
2 | Correct | 1 ms | 204 KB | Output is correct |
3 | Correct | 1 ms | 296 KB | Output is correct |
4 | Correct | 1 ms | 204 KB | Output is correct |
5 | Correct | 0 ms | 204 KB | Output is correct |
6 | Correct | 1 ms | 204 KB | Output is correct |
7 | Correct | 1 ms | 204 KB | Output is correct |
8 | Correct | 1 ms | 304 KB | Output is correct |
9 | Correct | 0 ms | 204 KB | Output is correct |
10 | Correct | 1 ms | 204 KB | Output is correct |
11 | Correct | 0 ms | 204 KB | Output is correct |
12 | Correct | 1 ms | 204 KB | Output is correct |
13 | Correct | 1 ms | 204 KB | Output is correct |
14 | Correct | 1 ms | 204 KB | Output is correct |
15 | Correct | 0 ms | 204 KB | Output is correct |
16 | Correct | 1 ms | 204 KB | Output is correct |
17 | Correct | 1 ms | 296 KB | Output is correct |
18 | Correct | 1 ms | 204 KB | Output is correct |
19 | Correct | 0 ms | 204 KB | Output is correct |
20 | Correct | 1 ms | 204 KB | Output is correct |
21 | Correct | 1 ms | 204 KB | Output is correct |
22 | Correct | 1 ms | 332 KB | Output is correct |
23 | Correct | 1 ms | 204 KB | Output is correct |
24 | Correct | 1 ms | 332 KB | Output is correct |
25 | Correct | 1 ms | 332 KB | Output is correct |
26 | Correct | 1 ms | 332 KB | Output is correct |
27 | Correct | 1 ms | 332 KB | Output is correct |
28 | Correct | 1 ms | 332 KB | Output is correct |
29 | Correct | 1 ms | 332 KB | Output is correct |
30 | Correct | 1 ms | 332 KB | Output is correct |
31 | Correct | 1 ms | 332 KB | Output is correct |
32 | Correct | 1 ms | 332 KB | Output is correct |
33 | Correct | 1 ms | 332 KB | Output is correct |
34 | Correct | 1 ms | 204 KB | Output is correct |
35 | Correct | 1 ms | 332 KB | Output is correct |
36 | Correct | 1 ms | 332 KB | Output is correct |
37 | Correct | 1 ms | 332 KB | Output is correct |
38 | Correct | 1 ms | 332 KB | Output is correct |
39 | Correct | 1 ms | 332 KB | Output is correct |
40 | Correct | 1 ms | 332 KB | Output is correct |
41 | Correct | 2 ms | 332 KB | Output is correct |
42 | Correct | 1 ms | 460 KB | Output is correct |
43 | Correct | 1 ms | 204 KB | Output is correct |
44 | Correct | 1 ms | 204 KB | Output is correct |
45 | Correct | 0 ms | 204 KB | Output is correct |
46 | Correct | 1 ms | 296 KB | Output is correct |
47 | Correct | 0 ms | 204 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 204 KB | Output is correct |
2 | Correct | 1 ms | 204 KB | Output is correct |
3 | Correct | 1 ms | 296 KB | Output is correct |
4 | Correct | 1 ms | 204 KB | Output is correct |
5 | Correct | 0 ms | 204 KB | Output is correct |
6 | Correct | 1 ms | 204 KB | Output is correct |
7 | Correct | 1 ms | 204 KB | Output is correct |
8 | Correct | 1 ms | 304 KB | Output is correct |
9 | Correct | 0 ms | 204 KB | Output is correct |
10 | Correct | 1 ms | 204 KB | Output is correct |
11 | Correct | 0 ms | 204 KB | Output is correct |
12 | Correct | 1 ms | 204 KB | Output is correct |
13 | Correct | 1 ms | 204 KB | Output is correct |
14 | Correct | 1 ms | 204 KB | Output is correct |
15 | Correct | 0 ms | 204 KB | Output is correct |
16 | Correct | 1 ms | 204 KB | Output is correct |
17 | Correct | 1 ms | 296 KB | Output is correct |
18 | Correct | 1 ms | 204 KB | Output is correct |
19 | Correct | 0 ms | 204 KB | Output is correct |
20 | Correct | 1 ms | 204 KB | Output is correct |
21 | Correct | 1 ms | 204 KB | Output is correct |
22 | Correct | 1 ms | 332 KB | Output is correct |
23 | Correct | 1 ms | 204 KB | Output is correct |
24 | Correct | 1 ms | 332 KB | Output is correct |
25 | Correct | 1 ms | 332 KB | Output is correct |
26 | Correct | 1 ms | 332 KB | Output is correct |
27 | Correct | 1 ms | 332 KB | Output is correct |
28 | Correct | 1 ms | 332 KB | Output is correct |
29 | Correct | 1 ms | 332 KB | Output is correct |
30 | Correct | 1 ms | 332 KB | Output is correct |
31 | Correct | 1 ms | 332 KB | Output is correct |
32 | Correct | 1 ms | 332 KB | Output is correct |
33 | Correct | 1 ms | 332 KB | Output is correct |
34 | Correct | 1 ms | 204 KB | Output is correct |
35 | Correct | 1 ms | 332 KB | Output is correct |
36 | Correct | 1 ms | 332 KB | Output is correct |
37 | Correct | 1 ms | 332 KB | Output is correct |
38 | Correct | 1 ms | 332 KB | Output is correct |
39 | Correct | 1 ms | 332 KB | Output is correct |
40 | Correct | 1 ms | 332 KB | Output is correct |
41 | Correct | 2 ms | 332 KB | Output is correct |
42 | Correct | 1 ms | 460 KB | Output is correct |
43 | Correct | 1 ms | 204 KB | Output is correct |
44 | Correct | 1 ms | 204 KB | Output is correct |
45 | Correct | 0 ms | 204 KB | Output is correct |
46 | Correct | 1 ms | 296 KB | Output is correct |
47 | Correct | 0 ms | 204 KB | Output is correct |
48 | Correct | 0 ms | 204 KB | Output is correct |
49 | Correct | 1 ms | 204 KB | Output is correct |
50 | Correct | 0 ms | 204 KB | Output is correct |
51 | Correct | 1 ms | 204 KB | Output is correct |
52 | Correct | 1 ms | 204 KB | Output is correct |
53 | Correct | 0 ms | 204 KB | Output is correct |
54 | Correct | 0 ms | 204 KB | Output is correct |
55 | Correct | 1 ms | 204 KB | Output is correct |
56 | Correct | 0 ms | 204 KB | Output is correct |
57 | Correct | 1 ms | 204 KB | Output is correct |
58 | Correct | 1 ms | 204 KB | Output is correct |
59 | Correct | 1 ms | 204 KB | Output is correct |
60 | Correct | 0 ms | 204 KB | Output is correct |
61 | Correct | 0 ms | 204 KB | Output is correct |
62 | Correct | 1 ms | 204 KB | Output is correct |
63 | Correct | 0 ms | 204 KB | Output is correct |
64 | Correct | 1 ms | 204 KB | Output is correct |
65 | Correct | 1 ms | 204 KB | Output is correct |
66 | Correct | 0 ms | 204 KB | Output is correct |
67 | Correct | 1 ms | 204 KB | Output is correct |
68 | Correct | 28 ms | 7748 KB | Output is correct |
69 | Correct | 55 ms | 15216 KB | Output is correct |
70 | Correct | 1 ms | 204 KB | Output is correct |
71 | Correct | 84 ms | 22756 KB | Output is correct |
72 | Correct | 111 ms | 30276 KB | Output is correct |
73 | Correct | 138 ms | 37960 KB | Output is correct |
74 | Correct | 165 ms | 45460 KB | Output is correct |
75 | Correct | 191 ms | 53056 KB | Output is correct |
76 | Correct | 231 ms | 60632 KB | Output is correct |
77 | Correct | 246 ms | 68164 KB | Output is correct |
78 | Correct | 273 ms | 75756 KB | Output is correct |
79 | Correct | 306 ms | 83304 KB | Output is correct |
80 | Correct | 369 ms | 90980 KB | Output is correct |
81 | Correct | 1 ms | 204 KB | Output is correct |
82 | Correct | 363 ms | 98372 KB | Output is correct |
83 | Correct | 401 ms | 105928 KB | Output is correct |
84 | Correct | 419 ms | 113396 KB | Output is correct |
85 | Correct | 451 ms | 121028 KB | Output is correct |
86 | Correct | 474 ms | 128492 KB | Output is correct |
87 | Correct | 509 ms | 136100 KB | Output is correct |
88 | Correct | 548 ms | 143692 KB | Output is correct |
89 | Correct | 553 ms | 151212 KB | Output is correct |
90 | Correct | 1 ms | 204 KB | Output is correct |
91 | Correct | 1 ms | 204 KB | Output is correct |
92 | Correct | 1 ms | 204 KB | Output is correct |
93 | Correct | 1 ms | 204 KB | Output is correct |
94 | Correct | 1 ms | 204 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 204 KB | Output is correct |
2 | Correct | 1 ms | 204 KB | Output is correct |
3 | Correct | 1 ms | 296 KB | Output is correct |
4 | Correct | 1 ms | 204 KB | Output is correct |
5 | Correct | 0 ms | 204 KB | Output is correct |
6 | Correct | 1 ms | 204 KB | Output is correct |
7 | Correct | 1 ms | 204 KB | Output is correct |
8 | Correct | 1 ms | 304 KB | Output is correct |
9 | Correct | 0 ms | 204 KB | Output is correct |
10 | Correct | 1 ms | 204 KB | Output is correct |
11 | Correct | 0 ms | 204 KB | Output is correct |
12 | Correct | 1 ms | 204 KB | Output is correct |
13 | Correct | 1 ms | 204 KB | Output is correct |
14 | Correct | 1 ms | 204 KB | Output is correct |
15 | Correct | 0 ms | 204 KB | Output is correct |
16 | Correct | 1 ms | 204 KB | Output is correct |
17 | Correct | 1 ms | 296 KB | Output is correct |
18 | Correct | 1 ms | 204 KB | Output is correct |
19 | Correct | 0 ms | 204 KB | Output is correct |
20 | Correct | 1 ms | 204 KB | Output is correct |
21 | Correct | 1 ms | 204 KB | Output is correct |
22 | Correct | 1 ms | 332 KB | Output is correct |
23 | Correct | 1 ms | 204 KB | Output is correct |
24 | Correct | 1 ms | 332 KB | Output is correct |
25 | Correct | 1 ms | 332 KB | Output is correct |
26 | Correct | 1 ms | 332 KB | Output is correct |
27 | Correct | 1 ms | 332 KB | Output is correct |
28 | Correct | 1 ms | 332 KB | Output is correct |
29 | Correct | 1 ms | 332 KB | Output is correct |
30 | Correct | 1 ms | 332 KB | Output is correct |
31 | Correct | 1 ms | 332 KB | Output is correct |
32 | Correct | 1 ms | 332 KB | Output is correct |
33 | Correct | 1 ms | 332 KB | Output is correct |
34 | Correct | 1 ms | 204 KB | Output is correct |
35 | Correct | 1 ms | 332 KB | Output is correct |
36 | Correct | 1 ms | 332 KB | Output is correct |
37 | Correct | 1 ms | 332 KB | Output is correct |
38 | Correct | 1 ms | 332 KB | Output is correct |
39 | Correct | 1 ms | 332 KB | Output is correct |
40 | Correct | 1 ms | 332 KB | Output is correct |
41 | Correct | 2 ms | 332 KB | Output is correct |
42 | Correct | 1 ms | 460 KB | Output is correct |
43 | Correct | 1 ms | 204 KB | Output is correct |
44 | Correct | 1 ms | 204 KB | Output is correct |
45 | Correct | 0 ms | 204 KB | Output is correct |
46 | Correct | 1 ms | 296 KB | Output is correct |
47 | Correct | 0 ms | 204 KB | Output is correct |
48 | Correct | 1 ms | 204 KB | Output is correct |
49 | Correct | 0 ms | 204 KB | Output is correct |
50 | Correct | 1 ms | 292 KB | Output is correct |
51 | Correct | 1 ms | 204 KB | Output is correct |
52 | Correct | 0 ms | 204 KB | Output is correct |
53 | Correct | 1 ms | 204 KB | Output is correct |
54 | Correct | 0 ms | 204 KB | Output is correct |
55 | Correct | 1 ms | 204 KB | Output is correct |
56 | Correct | 1 ms | 204 KB | Output is correct |
57 | Correct | 0 ms | 296 KB | Output is correct |
58 | Correct | 1 ms | 204 KB | Output is correct |
59 | Correct | 0 ms | 204 KB | Output is correct |
60 | Correct | 1 ms | 204 KB | Output is correct |
61 | Correct | 0 ms | 204 KB | Output is correct |
62 | Correct | 0 ms | 204 KB | Output is correct |
63 | Correct | 1 ms | 204 KB | Output is correct |
64 | Correct | 1 ms | 204 KB | Output is correct |
65 | Correct | 1 ms | 204 KB | Output is correct |
66 | Correct | 0 ms | 204 KB | Output is correct |
67 | Correct | 0 ms | 204 KB | Output is correct |
68 | Correct | 0 ms | 204 KB | Output is correct |
69 | Correct | 1 ms | 204 KB | Output is correct |
70 | Correct | 1 ms | 296 KB | Output is correct |
71 | Correct | 0 ms | 204 KB | Output is correct |
72 | Correct | 1 ms | 204 KB | Output is correct |
73 | Correct | 1 ms | 332 KB | Output is correct |
74 | Correct | 1 ms | 332 KB | Output is correct |
75 | Correct | 1 ms | 332 KB | Output is correct |
76 | Correct | 1 ms | 332 KB | Output is correct |
77 | Correct | 1 ms | 332 KB | Output is correct |
78 | Correct | 1 ms | 332 KB | Output is correct |
79 | Correct | 1 ms | 332 KB | Output is correct |
80 | Correct | 1 ms | 332 KB | Output is correct |
81 | Correct | 1 ms | 296 KB | Output is correct |
82 | Correct | 1 ms | 332 KB | Output is correct |
83 | Correct | 1 ms | 312 KB | Output is correct |
84 | Correct | 1 ms | 332 KB | Output is correct |
85 | Correct | 1 ms | 332 KB | Output is correct |
86 | Correct | 1 ms | 332 KB | Output is correct |
87 | Correct | 1 ms | 332 KB | Output is correct |
88 | Correct | 1 ms | 332 KB | Output is correct |
89 | Correct | 1 ms | 332 KB | Output is correct |
90 | Correct | 1 ms | 332 KB | Output is correct |
91 | Correct | 1 ms | 332 KB | Output is correct |
92 | Correct | 1 ms | 204 KB | Output is correct |
93 | Correct | 1 ms | 332 KB | Output is correct |
94 | Correct | 1 ms | 332 KB | Output is correct |
95 | Correct | 1 ms | 332 KB | Output is correct |
96 | Correct | 1 ms | 204 KB | Output is correct |
97 | Correct | 1 ms | 296 KB | Output is correct |
98 | Correct | 0 ms | 204 KB | Output is correct |
99 | Correct | 0 ms | 204 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 204 KB | Output is correct |
2 | Correct | 1 ms | 204 KB | Output is correct |
3 | Correct | 1 ms | 296 KB | Output is correct |
4 | Correct | 1 ms | 204 KB | Output is correct |
5 | Correct | 0 ms | 204 KB | Output is correct |
6 | Correct | 1 ms | 204 KB | Output is correct |
7 | Correct | 1 ms | 204 KB | Output is correct |
8 | Correct | 1 ms | 304 KB | Output is correct |
9 | Correct | 0 ms | 204 KB | Output is correct |
10 | Correct | 1 ms | 204 KB | Output is correct |
11 | Correct | 0 ms | 204 KB | Output is correct |
12 | Correct | 1 ms | 204 KB | Output is correct |
13 | Correct | 1 ms | 204 KB | Output is correct |
14 | Correct | 1 ms | 204 KB | Output is correct |
15 | Correct | 0 ms | 204 KB | Output is correct |
16 | Correct | 1 ms | 204 KB | Output is correct |
17 | Correct | 1 ms | 296 KB | Output is correct |
18 | Correct | 1 ms | 204 KB | Output is correct |
19 | Correct | 0 ms | 204 KB | Output is correct |
20 | Correct | 1 ms | 204 KB | Output is correct |
21 | Correct | 1 ms | 204 KB | Output is correct |
22 | Correct | 1 ms | 332 KB | Output is correct |
23 | Correct | 1 ms | 204 KB | Output is correct |
24 | Correct | 1 ms | 332 KB | Output is correct |
25 | Correct | 1 ms | 332 KB | Output is correct |
26 | Correct | 1 ms | 332 KB | Output is correct |
27 | Correct | 1 ms | 332 KB | Output is correct |
28 | Correct | 1 ms | 332 KB | Output is correct |
29 | Correct | 1 ms | 332 KB | Output is correct |
30 | Correct | 1 ms | 332 KB | Output is correct |
31 | Correct | 1 ms | 332 KB | Output is correct |
32 | Correct | 1 ms | 332 KB | Output is correct |
33 | Correct | 1 ms | 332 KB | Output is correct |
34 | Correct | 1 ms | 204 KB | Output is correct |
35 | Correct | 1 ms | 332 KB | Output is correct |
36 | Correct | 1 ms | 332 KB | Output is correct |
37 | Correct | 1 ms | 332 KB | Output is correct |
38 | Correct | 1 ms | 332 KB | Output is correct |
39 | Correct | 1 ms | 332 KB | Output is correct |
40 | Correct | 1 ms | 332 KB | Output is correct |
41 | Correct | 2 ms | 332 KB | Output is correct |
42 | Correct | 1 ms | 460 KB | Output is correct |
43 | Correct | 1 ms | 204 KB | Output is correct |
44 | Correct | 1 ms | 204 KB | Output is correct |
45 | Correct | 0 ms | 204 KB | Output is correct |
46 | Correct | 1 ms | 296 KB | Output is correct |
47 | Correct | 0 ms | 204 KB | Output is correct |
48 | Correct | 0 ms | 204 KB | Output is correct |
49 | Correct | 1 ms | 204 KB | Output is correct |
50 | Correct | 0 ms | 204 KB | Output is correct |
51 | Correct | 1 ms | 204 KB | Output is correct |
52 | Correct | 1 ms | 204 KB | Output is correct |
53 | Correct | 0 ms | 204 KB | Output is correct |
54 | Correct | 0 ms | 204 KB | Output is correct |
55 | Correct | 1 ms | 204 KB | Output is correct |
56 | Correct | 0 ms | 204 KB | Output is correct |
57 | Correct | 1 ms | 204 KB | Output is correct |
58 | Correct | 1 ms | 204 KB | Output is correct |
59 | Correct | 1 ms | 204 KB | Output is correct |
60 | Correct | 0 ms | 204 KB | Output is correct |
61 | Correct | 0 ms | 204 KB | Output is correct |
62 | Correct | 1 ms | 204 KB | Output is correct |
63 | Correct | 0 ms | 204 KB | Output is correct |
64 | Correct | 1 ms | 204 KB | Output is correct |
65 | Correct | 1 ms | 204 KB | Output is correct |
66 | Correct | 0 ms | 204 KB | Output is correct |
67 | Correct | 1 ms | 204 KB | Output is correct |
68 | Correct | 28 ms | 7748 KB | Output is correct |
69 | Correct | 55 ms | 15216 KB | Output is correct |
70 | Correct | 1 ms | 204 KB | Output is correct |
71 | Correct | 84 ms | 22756 KB | Output is correct |
72 | Correct | 111 ms | 30276 KB | Output is correct |
73 | Correct | 138 ms | 37960 KB | Output is correct |
74 | Correct | 165 ms | 45460 KB | Output is correct |
75 | Correct | 191 ms | 53056 KB | Output is correct |
76 | Correct | 231 ms | 60632 KB | Output is correct |
77 | Correct | 246 ms | 68164 KB | Output is correct |
78 | Correct | 273 ms | 75756 KB | Output is correct |
79 | Correct | 306 ms | 83304 KB | Output is correct |
80 | Correct | 369 ms | 90980 KB | Output is correct |
81 | Correct | 1 ms | 204 KB | Output is correct |
82 | Correct | 363 ms | 98372 KB | Output is correct |
83 | Correct | 401 ms | 105928 KB | Output is correct |
84 | Correct | 419 ms | 113396 KB | Output is correct |
85 | Correct | 451 ms | 121028 KB | Output is correct |
86 | Correct | 474 ms | 128492 KB | Output is correct |
87 | Correct | 509 ms | 136100 KB | Output is correct |
88 | Correct | 548 ms | 143692 KB | Output is correct |
89 | Correct | 553 ms | 151212 KB | Output is correct |
90 | Correct | 1 ms | 204 KB | Output is correct |
91 | Correct | 1 ms | 204 KB | Output is correct |
92 | Correct | 1 ms | 204 KB | Output is correct |
93 | Correct | 1 ms | 204 KB | Output is correct |
94 | Correct | 1 ms | 204 KB | Output is correct |
95 | Correct | 1 ms | 204 KB | Output is correct |
96 | Correct | 0 ms | 204 KB | Output is correct |
97 | Correct | 1 ms | 292 KB | Output is correct |
98 | Correct | 1 ms | 204 KB | Output is correct |
99 | Correct | 0 ms | 204 KB | Output is correct |
100 | Correct | 1 ms | 204 KB | Output is correct |
101 | Correct | 0 ms | 204 KB | Output is correct |
102 | Correct | 1 ms | 204 KB | Output is correct |
103 | Correct | 1 ms | 204 KB | Output is correct |
104 | Correct | 0 ms | 296 KB | Output is correct |
105 | Correct | 1 ms | 204 KB | Output is correct |
106 | Correct | 0 ms | 204 KB | Output is correct |
107 | Correct | 1 ms | 204 KB | Output is correct |
108 | Correct | 0 ms | 204 KB | Output is correct |
109 | Correct | 0 ms | 204 KB | Output is correct |
110 | Correct | 1 ms | 204 KB | Output is correct |
111 | Correct | 1 ms | 204 KB | Output is correct |
112 | Correct | 1 ms | 204 KB | Output is correct |
113 | Correct | 0 ms | 204 KB | Output is correct |
114 | Correct | 0 ms | 204 KB | Output is correct |
115 | Correct | 0 ms | 204 KB | Output is correct |
116 | Correct | 1 ms | 204 KB | Output is correct |
117 | Correct | 1 ms | 296 KB | Output is correct |
118 | Correct | 0 ms | 204 KB | Output is correct |
119 | Correct | 1 ms | 204 KB | Output is correct |
120 | Correct | 1 ms | 332 KB | Output is correct |
121 | Correct | 1 ms | 332 KB | Output is correct |
122 | Correct | 1 ms | 332 KB | Output is correct |
123 | Correct | 1 ms | 332 KB | Output is correct |
124 | Correct | 1 ms | 332 KB | Output is correct |
125 | Correct | 1 ms | 332 KB | Output is correct |
126 | Correct | 1 ms | 332 KB | Output is correct |
127 | Correct | 1 ms | 332 KB | Output is correct |
128 | Correct | 1 ms | 296 KB | Output is correct |
129 | Correct | 1 ms | 332 KB | Output is correct |
130 | Correct | 1 ms | 312 KB | Output is correct |
131 | Correct | 1 ms | 332 KB | Output is correct |
132 | Correct | 1 ms | 332 KB | Output is correct |
133 | Correct | 1 ms | 332 KB | Output is correct |
134 | Correct | 1 ms | 332 KB | Output is correct |
135 | Correct | 1 ms | 332 KB | Output is correct |
136 | Correct | 1 ms | 332 KB | Output is correct |
137 | Correct | 1 ms | 332 KB | Output is correct |
138 | Correct | 1 ms | 332 KB | Output is correct |
139 | Correct | 1 ms | 204 KB | Output is correct |
140 | Correct | 1 ms | 332 KB | Output is correct |
141 | Correct | 1 ms | 332 KB | Output is correct |
142 | Correct | 1 ms | 332 KB | Output is correct |
143 | Correct | 1 ms | 204 KB | Output is correct |
144 | Correct | 1 ms | 296 KB | Output is correct |
145 | Correct | 0 ms | 204 KB | Output is correct |
146 | Correct | 0 ms | 204 KB | Output is correct |
147 | Correct | 1 ms | 204 KB | Output is correct |
148 | Correct | 1 ms | 204 KB | Output is correct |
149 | Correct | 0 ms | 204 KB | Output is correct |
150 | Correct | 1 ms | 204 KB | Output is correct |
151 | Correct | 0 ms | 204 KB | Output is correct |
152 | Correct | 1 ms | 204 KB | Output is correct |
153 | Correct | 1 ms | 204 KB | Output is correct |
154 | Correct | 1 ms | 204 KB | Output is correct |
155 | Correct | 1 ms | 204 KB | Output is correct |
156 | Correct | 1 ms | 204 KB | Output is correct |
157 | Correct | 1 ms | 204 KB | Output is correct |
158 | Correct | 1 ms | 204 KB | Output is correct |
159 | Correct | 1 ms | 204 KB | Output is correct |
160 | Correct | 1 ms | 204 KB | Output is correct |
161 | Correct | 1 ms | 204 KB | Output is correct |
162 | Correct | 1 ms | 204 KB | Output is correct |
163 | Correct | 0 ms | 204 KB | Output is correct |
164 | Correct | 0 ms | 204 KB | Output is correct |
165 | Correct | 1 ms | 300 KB | Output is correct |
166 | Correct | 1 ms | 204 KB | Output is correct |
167 | Correct | 1 ms | 204 KB | Output is correct |
168 | Correct | 1 ms | 216 KB | Output is correct |
169 | Correct | 0 ms | 204 KB | Output is correct |
170 | Correct | 0 ms | 204 KB | Output is correct |
171 | Correct | 37 ms | 6612 KB | Output is correct |
172 | Correct | 77 ms | 12844 KB | Output is correct |
173 | Correct | 122 ms | 19188 KB | Output is correct |
174 | Correct | 228 ms | 25464 KB | Output is correct |
175 | Correct | 292 ms | 31984 KB | Output is correct |
176 | Correct | 321 ms | 38084 KB | Output is correct |
177 | Correct | 412 ms | 44484 KB | Output is correct |
178 | Correct | 454 ms | 50628 KB | Output is correct |
179 | Correct | 525 ms | 57284 KB | Output is correct |
180 | Correct | 0 ms | 204 KB | Output is correct |
181 | Correct | 628 ms | 63608 KB | Output is correct |
182 | Correct | 682 ms | 69828 KB | Output is correct |
183 | Correct | 731 ms | 76048 KB | Output is correct |
184 | Correct | 830 ms | 82036 KB | Output is correct |
185 | Correct | 924 ms | 88648 KB | Output is correct |
186 | Correct | 958 ms | 94884 KB | Output is correct |
187 | Correct | 1045 ms | 101300 KB | Output is correct |
188 | Correct | 1137 ms | 107652 KB | Output is correct |
189 | Correct | 1171 ms | 113776 KB | Output is correct |
190 | Correct | 1274 ms | 120008 KB | Output is correct |
191 | Correct | 1 ms | 204 KB | Output is correct |
192 | Correct | 1335 ms | 126548 KB | Output is correct |
193 | Correct | 267 ms | 74348 KB | Output is correct |
194 | Correct | 546 ms | 148808 KB | Output is correct |
195 | Correct | 1 ms | 204 KB | Output is correct |
196 | Correct | 0 ms | 204 KB | Output is correct |
197 | Correct | 1 ms | 204 KB | Output is correct |
198 | Correct | 0 ms | 204 KB | Output is correct |