# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
468346 | 2021-08-27T18:43:52 Z | jazzup | Dreaming (IOI13_dreaming) | C++14 | 127 ms | 20968 KB |
#include "dreaming.h" #include <queue> #include <vector> #include <utility> #include <algorithm> #include <cmath> using namespace std; long long dis1[100010],dis2[100010]; bool visited[100010]; vector<pair<long long,long long> > v[100010],pb; vector<long long> pa,nl,len; queue<long long> q; int a[100010],b[100010],c[100010]; bool shd; void dfs(pair<long long,long long> n){ visited[n.first]=true; nl.push_back(n.first); if(dis2[n.first]==n.second && !shd){ double targ=n.second/2.0; double dd=targ; long long pu; for(long long i=0;i<nl.size();i++){ double diff=abs((double)dis2[nl[i]]-targ); if(diff<=dd){ dd=diff; pu=max(dis2[nl[i]],n.second-dis2[nl[i]]); } } len.push_back(pu); shd=true; } for(long long i=0;i<v[n.first].size();i++){ if(!visited[v[n.first][i].first]){ dis2[v[n.first][i].first]=dis2[n.first]+v[n.first][i].second; dfs(make_pair(v[n.first][i].first,n.second)); } } nl.pop_back(); } int travelTime(int n, int m, int l, int a[], int b[], int t[]){ for(long long i=0;i<n;i++){ dis1[i]=-1; } for(long long i=0;i<m;i++){ v[a[i]].push_back(make_pair(b[i],t[i])); v[b[i]].push_back(make_pair(a[i],t[i])); } for(long long i=0;i<n;i++){ if(dis1[i]==-1){ dis1[i]=0; q.push(i); visited[i]=true; long long mxd=0,nd=i; while(!q.empty()){ long long cur=q.front(); if(dis1[cur]>mxd){ mxd=dis1[cur]; nd=cur; } q.pop(); for(long long i=0;i<v[cur].size();i++){ if(!visited[v[cur][i].first]){ q.push(v[cur][i].first); dis1[v[cur][i].first]=dis1[cur]+v[cur][i].second; visited[v[cur][i].first]=true; } } } pa.push_back(nd); } } for(long long i=0;i<n;i++){ dis1[i]=-1; visited[i]=false; } for(long long i=0;i<pa.size();i++){ dis1[pa[i]]=0; q.push(pa[i]); visited[pa[i]]=true; long long mxd=0,nd=i; while(!q.empty()){ long long cur=q.front(); if(dis1[cur]>mxd){ mxd=dis1[cur]; nd=cur; } q.pop(); for(long long i=0;i<v[cur].size();i++){ if(!visited[v[cur][i].first]){ q.push(v[cur][i].first); dis1[v[cur][i].first]=dis1[cur]+v[cur][i].second; visited[v[cur][i].first]=true; } } } pb.push_back(make_pair(nd,mxd)); } for(long long i=0;i<n;i++){ dis2[i]=-1; visited[i]=false; } for(long long i=0;i<pb.size();i++){ dis2[pb[i].first]=0; shd=false; dfs(pb[i]); } sort(len.begin(),len.end()); long long ml=-1; for(long long i=0;i<n;i++){ if(dis2[i]>ml){ ml=dis2[i]; } } long long yo=len.size(); long long ans=-1; if(yo>=3){ ans=max(len[yo-1]+len[yo-2]+l,len[yo-3]+len[yo-2]+2*l); } else if(yo==2){ ans=len[yo-1]+len[yo-2]+l; } ans=max(ans,ml); // printf("%lld\n",yo); return (int)ans; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 63 ms | 17396 KB | Output is correct |
2 | Correct | 58 ms | 17460 KB | Output is correct |
3 | Correct | 39 ms | 12344 KB | Output is correct |
4 | Correct | 9 ms | 4940 KB | Output is correct |
5 | Correct | 8 ms | 3916 KB | Output is correct |
6 | Correct | 16 ms | 6080 KB | Output is correct |
7 | Correct | 2 ms | 2636 KB | Output is correct |
8 | Correct | 30 ms | 8088 KB | Output is correct |
9 | Correct | 39 ms | 10240 KB | Output is correct |
10 | Correct | 2 ms | 2764 KB | Output is correct |
11 | Correct | 58 ms | 12496 KB | Output is correct |
12 | Correct | 73 ms | 15316 KB | Output is correct |
13 | Correct | 2 ms | 2764 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 2636 KB | Output is correct |
2 | Correct | 1 ms | 2636 KB | Output is correct |
3 | Correct | 2 ms | 2636 KB | Output is correct |
4 | Correct | 1 ms | 2636 KB | Output is correct |
5 | Correct | 2 ms | 2636 KB | Output is correct |
6 | Correct | 2 ms | 2636 KB | Output is correct |
7 | Correct | 2 ms | 2636 KB | Output is correct |
8 | Correct | 2 ms | 2636 KB | Output is correct |
9 | Correct | 2 ms | 2636 KB | Output is correct |
10 | Correct | 2 ms | 2636 KB | Output is correct |
11 | Correct | 2 ms | 2636 KB | Output is correct |
12 | Correct | 2 ms | 2636 KB | Output is correct |
13 | Correct | 2 ms | 2636 KB | Output is correct |
14 | Correct | 2 ms | 2636 KB | Output is correct |
15 | Correct | 2 ms | 2636 KB | Output is correct |
16 | Correct | 2 ms | 2636 KB | Output is correct |
17 | Correct | 2 ms | 2636 KB | Output is correct |
18 | Correct | 2 ms | 2636 KB | Output is correct |
19 | Correct | 2 ms | 2636 KB | Output is correct |
20 | Correct | 2 ms | 2636 KB | Output is correct |
21 | Correct | 2 ms | 2636 KB | Output is correct |
22 | Correct | 2 ms | 2636 KB | Output is correct |
23 | Correct | 2 ms | 2644 KB | Output is correct |
24 | Correct | 2 ms | 2636 KB | Output is correct |
25 | Correct | 2 ms | 2636 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 63 ms | 17396 KB | Output is correct |
2 | Correct | 58 ms | 17460 KB | Output is correct |
3 | Correct | 39 ms | 12344 KB | Output is correct |
4 | Correct | 9 ms | 4940 KB | Output is correct |
5 | Correct | 8 ms | 3916 KB | Output is correct |
6 | Correct | 16 ms | 6080 KB | Output is correct |
7 | Correct | 2 ms | 2636 KB | Output is correct |
8 | Correct | 30 ms | 8088 KB | Output is correct |
9 | Correct | 39 ms | 10240 KB | Output is correct |
10 | Correct | 2 ms | 2764 KB | Output is correct |
11 | Correct | 58 ms | 12496 KB | Output is correct |
12 | Correct | 73 ms | 15316 KB | Output is correct |
13 | Correct | 2 ms | 2764 KB | Output is correct |
14 | Correct | 2 ms | 2636 KB | Output is correct |
15 | Correct | 1 ms | 2636 KB | Output is correct |
16 | Correct | 2 ms | 2636 KB | Output is correct |
17 | Correct | 1 ms | 2636 KB | Output is correct |
18 | Correct | 2 ms | 2636 KB | Output is correct |
19 | Correct | 2 ms | 2636 KB | Output is correct |
20 | Correct | 2 ms | 2636 KB | Output is correct |
21 | Correct | 2 ms | 2636 KB | Output is correct |
22 | Correct | 2 ms | 2636 KB | Output is correct |
23 | Correct | 2 ms | 2636 KB | Output is correct |
24 | Correct | 2 ms | 2636 KB | Output is correct |
25 | Correct | 2 ms | 2636 KB | Output is correct |
26 | Correct | 2 ms | 2636 KB | Output is correct |
27 | Correct | 2 ms | 2636 KB | Output is correct |
28 | Correct | 2 ms | 2636 KB | Output is correct |
29 | Correct | 2 ms | 2636 KB | Output is correct |
30 | Correct | 2 ms | 2636 KB | Output is correct |
31 | Correct | 2 ms | 2636 KB | Output is correct |
32 | Correct | 2 ms | 2636 KB | Output is correct |
33 | Correct | 2 ms | 2636 KB | Output is correct |
34 | Correct | 2 ms | 2636 KB | Output is correct |
35 | Correct | 2 ms | 2636 KB | Output is correct |
36 | Correct | 2 ms | 2644 KB | Output is correct |
37 | Correct | 2 ms | 2636 KB | Output is correct |
38 | Correct | 2 ms | 2636 KB | Output is correct |
39 | Correct | 59 ms | 18640 KB | Output is correct |
40 | Correct | 78 ms | 18600 KB | Output is correct |
41 | Correct | 39 ms | 13248 KB | Output is correct |
42 | Correct | 10 ms | 5096 KB | Output is correct |
43 | Correct | 2 ms | 2636 KB | Output is correct |
44 | Correct | 2 ms | 2636 KB | Output is correct |
45 | Correct | 2 ms | 2640 KB | Output is correct |
46 | Correct | 2 ms | 2636 KB | Output is correct |
47 | Correct | 2 ms | 2636 KB | Output is correct |
48 | Correct | 2 ms | 2636 KB | Output is correct |
49 | Correct | 2 ms | 2636 KB | Output is correct |
50 | Correct | 2 ms | 2636 KB | Output is correct |
51 | Correct | 2 ms | 2636 KB | Output is correct |
52 | Correct | 2 ms | 2636 KB | Output is correct |
53 | Correct | 2 ms | 2636 KB | Output is correct |
54 | Correct | 2 ms | 2636 KB | Output is correct |
55 | Correct | 2 ms | 2636 KB | Output is correct |
56 | Correct | 2 ms | 2636 KB | Output is correct |
57 | Correct | 106 ms | 12728 KB | Output is correct |
58 | Correct | 115 ms | 12612 KB | Output is correct |
59 | Correct | 99 ms | 12468 KB | Output is correct |
60 | Correct | 87 ms | 12496 KB | Output is correct |
61 | Correct | 84 ms | 12352 KB | Output is correct |
62 | Correct | 86 ms | 12364 KB | Output is correct |
63 | Correct | 81 ms | 11936 KB | Output is correct |
64 | Correct | 104 ms | 11976 KB | Output is correct |
65 | Correct | 94 ms | 12288 KB | Output is correct |
66 | Correct | 91 ms | 12260 KB | Output is correct |
67 | Correct | 97 ms | 12424 KB | Output is correct |
68 | Correct | 97 ms | 12488 KB | Output is correct |
69 | Correct | 92 ms | 12724 KB | Output is correct |
70 | Correct | 104 ms | 12740 KB | Output is correct |
71 | Correct | 2 ms | 2636 KB | Output is correct |
72 | Correct | 3 ms | 2892 KB | Output is correct |
73 | Correct | 4 ms | 2892 KB | Output is correct |
74 | Correct | 3 ms | 2916 KB | Output is correct |
75 | Correct | 4 ms | 2892 KB | Output is correct |
76 | Correct | 3 ms | 2892 KB | Output is correct |
77 | Correct | 3 ms | 2892 KB | Output is correct |
78 | Correct | 4 ms | 2892 KB | Output is correct |
79 | Correct | 3 ms | 2892 KB | Output is correct |
80 | Correct | 95 ms | 12452 KB | Output is correct |
81 | Correct | 90 ms | 12368 KB | Output is correct |
82 | Correct | 96 ms | 12348 KB | Output is correct |
83 | Correct | 85 ms | 12424 KB | Output is correct |
84 | Correct | 3 ms | 2892 KB | Output is correct |
85 | Correct | 3 ms | 2764 KB | Output is correct |
86 | Correct | 3 ms | 2892 KB | Output is correct |
87 | Correct | 3 ms | 2892 KB | Output is correct |
88 | Correct | 3 ms | 2892 KB | Output is correct |
89 | Correct | 3 ms | 2892 KB | Output is correct |
90 | Correct | 4 ms | 2892 KB | Output is correct |
91 | Correct | 3 ms | 2912 KB | Output is correct |
92 | Correct | 4 ms | 2820 KB | Output is correct |
93 | Correct | 3 ms | 2820 KB | Output is correct |
94 | Correct | 2 ms | 2636 KB | Output is correct |
95 | Correct | 2 ms | 2636 KB | Output is correct |
96 | Correct | 2 ms | 2636 KB | Output is correct |
97 | Correct | 2 ms | 2652 KB | Output is correct |
98 | Correct | 2 ms | 2636 KB | Output is correct |
99 | Correct | 2 ms | 2636 KB | Output is correct |
100 | Correct | 2 ms | 2636 KB | Output is correct |
101 | Correct | 2 ms | 2636 KB | Output is correct |
102 | Correct | 3 ms | 2636 KB | Output is correct |
103 | Correct | 2 ms | 2636 KB | Output is correct |
104 | Correct | 8 ms | 4144 KB | Output is correct |
105 | Correct | 17 ms | 6472 KB | Output is correct |
106 | Correct | 2 ms | 2636 KB | Output is correct |
107 | Correct | 31 ms | 8580 KB | Output is correct |
108 | Correct | 48 ms | 10856 KB | Output is correct |
109 | Correct | 2 ms | 2764 KB | Output is correct |
110 | Correct | 68 ms | 13516 KB | Output is correct |
111 | Correct | 70 ms | 16444 KB | Output is correct |
112 | Correct | 2 ms | 2776 KB | Output is correct |
113 | Correct | 105 ms | 20968 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 35 ms | 8964 KB | Output is correct |
2 | Correct | 32 ms | 8984 KB | Output is correct |
3 | Correct | 34 ms | 8892 KB | Output is correct |
4 | Correct | 33 ms | 8976 KB | Output is correct |
5 | Correct | 33 ms | 8884 KB | Output is correct |
6 | Correct | 35 ms | 9800 KB | Output is correct |
7 | Correct | 40 ms | 9368 KB | Output is correct |
8 | Correct | 33 ms | 8800 KB | Output is correct |
9 | Correct | 47 ms | 8764 KB | Output is correct |
10 | Correct | 45 ms | 9144 KB | Output is correct |
11 | Correct | 2 ms | 2636 KB | Output is correct |
12 | Correct | 12 ms | 8404 KB | Output is correct |
13 | Correct | 12 ms | 8520 KB | Output is correct |
14 | Correct | 12 ms | 8404 KB | Output is correct |
15 | Correct | 12 ms | 8432 KB | Output is correct |
16 | Correct | 12 ms | 8500 KB | Output is correct |
17 | Correct | 12 ms | 8420 KB | Output is correct |
18 | Correct | 12 ms | 8508 KB | Output is correct |
19 | Correct | 12 ms | 8504 KB | Output is correct |
20 | Correct | 1 ms | 2636 KB | Output is correct |
21 | Correct | 2 ms | 2636 KB | Output is correct |
22 | Correct | 2 ms | 2796 KB | Output is correct |
23 | Correct | 12 ms | 8508 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 2636 KB | Output is correct |
2 | Correct | 1 ms | 2636 KB | Output is correct |
3 | Correct | 2 ms | 2636 KB | Output is correct |
4 | Correct | 1 ms | 2636 KB | Output is correct |
5 | Correct | 2 ms | 2636 KB | Output is correct |
6 | Correct | 2 ms | 2636 KB | Output is correct |
7 | Correct | 2 ms | 2636 KB | Output is correct |
8 | Correct | 2 ms | 2636 KB | Output is correct |
9 | Correct | 2 ms | 2636 KB | Output is correct |
10 | Correct | 2 ms | 2636 KB | Output is correct |
11 | Correct | 2 ms | 2636 KB | Output is correct |
12 | Correct | 2 ms | 2636 KB | Output is correct |
13 | Correct | 2 ms | 2636 KB | Output is correct |
14 | Correct | 2 ms | 2636 KB | Output is correct |
15 | Correct | 2 ms | 2636 KB | Output is correct |
16 | Correct | 2 ms | 2636 KB | Output is correct |
17 | Correct | 2 ms | 2636 KB | Output is correct |
18 | Correct | 2 ms | 2636 KB | Output is correct |
19 | Correct | 2 ms | 2636 KB | Output is correct |
20 | Correct | 2 ms | 2636 KB | Output is correct |
21 | Correct | 2 ms | 2636 KB | Output is correct |
22 | Correct | 2 ms | 2636 KB | Output is correct |
23 | Correct | 2 ms | 2644 KB | Output is correct |
24 | Correct | 2 ms | 2636 KB | Output is correct |
25 | Correct | 2 ms | 2636 KB | Output is correct |
26 | Correct | 2 ms | 2636 KB | Output is correct |
27 | Correct | 3 ms | 2764 KB | Output is correct |
28 | Correct | 3 ms | 2892 KB | Output is correct |
29 | Correct | 2 ms | 2656 KB | Output is correct |
30 | Correct | 3 ms | 2764 KB | Output is correct |
31 | Correct | 3 ms | 2892 KB | Output is correct |
32 | Correct | 2 ms | 2636 KB | Output is correct |
33 | Correct | 3 ms | 2780 KB | Output is correct |
34 | Correct | 3 ms | 2892 KB | Output is correct |
35 | Correct | 2 ms | 2636 KB | Output is correct |
36 | Correct | 2 ms | 2636 KB | Output is correct |
37 | Correct | 2 ms | 2636 KB | Output is correct |
38 | Correct | 2 ms | 2636 KB | Output is correct |
39 | Correct | 2 ms | 2644 KB | Output is correct |
40 | Correct | 2 ms | 2644 KB | Output is correct |
41 | Correct | 2 ms | 2748 KB | Output is correct |
42 | Correct | 2 ms | 2644 KB | Output is correct |
43 | Correct | 2 ms | 2640 KB | Output is correct |
44 | Correct | 2 ms | 2636 KB | Output is correct |
45 | Correct | 2 ms | 2636 KB | Output is correct |
46 | Correct | 2 ms | 2636 KB | Output is correct |
47 | Correct | 2 ms | 2636 KB | Output is correct |
48 | Correct | 2 ms | 2636 KB | Output is correct |
49 | Correct | 2 ms | 2636 KB | Output is correct |
50 | Correct | 2 ms | 2636 KB | Output is correct |
51 | Correct | 2 ms | 2636 KB | Output is correct |
52 | Correct | 2 ms | 2636 KB | Output is correct |
53 | Correct | 2 ms | 2640 KB | Output is correct |
54 | Correct | 3 ms | 3148 KB | Output is correct |
55 | Correct | 3 ms | 3148 KB | Output is correct |
56 | Correct | 3 ms | 2892 KB | Output is correct |
57 | Correct | 2 ms | 2892 KB | Output is correct |
58 | Correct | 3 ms | 2892 KB | Output is correct |
59 | Correct | 4 ms | 2892 KB | Output is correct |
60 | Correct | 3 ms | 2892 KB | Output is correct |
61 | Correct | 3 ms | 2892 KB | Output is correct |
62 | Correct | 4 ms | 2892 KB | Output is correct |
63 | Correct | 4 ms | 2892 KB | Output is correct |
64 | Correct | 3 ms | 2764 KB | Output is correct |
65 | Correct | 3 ms | 2916 KB | Output is correct |
66 | Correct | 3 ms | 2952 KB | Output is correct |
67 | Correct | 3 ms | 2892 KB | Output is correct |
68 | Correct | 3 ms | 2908 KB | Output is correct |
69 | Correct | 3 ms | 2892 KB | Output is correct |
70 | Correct | 3 ms | 2764 KB | Output is correct |
71 | Correct | 2 ms | 2764 KB | Output is correct |
72 | Correct | 3 ms | 2892 KB | Output is correct |
73 | Correct | 3 ms | 2892 KB | Output is correct |
74 | Correct | 3 ms | 2892 KB | Output is correct |
75 | Correct | 3 ms | 2908 KB | Output is correct |
76 | Correct | 3 ms | 2892 KB | Output is correct |
77 | Correct | 4 ms | 2892 KB | Output is correct |
78 | Correct | 2 ms | 2892 KB | Output is correct |
79 | Correct | 3 ms | 2764 KB | Output is correct |
80 | Correct | 3 ms | 2768 KB | Output is correct |
81 | Correct | 2 ms | 2764 KB | Output is correct |
82 | Correct | 5 ms | 2892 KB | Output is correct |
83 | Correct | 3 ms | 2892 KB | Output is correct |
84 | Correct | 3 ms | 2764 KB | Output is correct |
85 | Correct | 2 ms | 2764 KB | Output is correct |
86 | Correct | 3 ms | 2892 KB | Output is correct |
87 | Correct | 4 ms | 2912 KB | Output is correct |
88 | Correct | 3 ms | 2892 KB | Output is correct |
89 | Correct | 3 ms | 2892 KB | Output is correct |
90 | Correct | 2 ms | 2808 KB | Output is correct |
91 | Correct | 2 ms | 2764 KB | Output is correct |
92 | Correct | 3 ms | 2820 KB | Output is correct |
93 | Correct | 3 ms | 2784 KB | Output is correct |
94 | Correct | 3 ms | 2784 KB | Output is correct |
95 | Correct | 3 ms | 2916 KB | Output is correct |
96 | Correct | 4 ms | 2892 KB | Output is correct |
97 | Correct | 3 ms | 2912 KB | Output is correct |
98 | Correct | 3 ms | 2892 KB | Output is correct |
99 | Correct | 3 ms | 2892 KB | Output is correct |
100 | Correct | 3 ms | 2892 KB | Output is correct |
101 | Correct | 3 ms | 2892 KB | Output is correct |
102 | Correct | 2 ms | 2644 KB | Output is correct |
103 | Correct | 2 ms | 2636 KB | Output is correct |
104 | Correct | 2 ms | 2636 KB | Output is correct |
105 | Correct | 2 ms | 2636 KB | Output is correct |
106 | Correct | 2 ms | 2636 KB | Output is correct |
107 | Correct | 2 ms | 2636 KB | Output is correct |
108 | Correct | 2 ms | 2644 KB | Output is correct |
109 | Correct | 2 ms | 2656 KB | Output is correct |
110 | Correct | 2 ms | 2636 KB | Output is correct |
111 | Correct | 2 ms | 2636 KB | Output is correct |
112 | Correct | 2 ms | 2636 KB | Output is correct |
113 | Correct | 2 ms | 2764 KB | Output is correct |
114 | Correct | 2 ms | 2764 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 63 ms | 17396 KB | Output is correct |
2 | Correct | 58 ms | 17460 KB | Output is correct |
3 | Correct | 39 ms | 12344 KB | Output is correct |
4 | Correct | 9 ms | 4940 KB | Output is correct |
5 | Correct | 8 ms | 3916 KB | Output is correct |
6 | Correct | 16 ms | 6080 KB | Output is correct |
7 | Correct | 2 ms | 2636 KB | Output is correct |
8 | Correct | 30 ms | 8088 KB | Output is correct |
9 | Correct | 39 ms | 10240 KB | Output is correct |
10 | Correct | 2 ms | 2764 KB | Output is correct |
11 | Correct | 58 ms | 12496 KB | Output is correct |
12 | Correct | 73 ms | 15316 KB | Output is correct |
13 | Correct | 2 ms | 2764 KB | Output is correct |
14 | Correct | 2 ms | 2636 KB | Output is correct |
15 | Correct | 1 ms | 2636 KB | Output is correct |
16 | Correct | 2 ms | 2636 KB | Output is correct |
17 | Correct | 1 ms | 2636 KB | Output is correct |
18 | Correct | 2 ms | 2636 KB | Output is correct |
19 | Correct | 2 ms | 2636 KB | Output is correct |
20 | Correct | 2 ms | 2636 KB | Output is correct |
21 | Correct | 2 ms | 2636 KB | Output is correct |
22 | Correct | 2 ms | 2636 KB | Output is correct |
23 | Correct | 2 ms | 2636 KB | Output is correct |
24 | Correct | 2 ms | 2636 KB | Output is correct |
25 | Correct | 2 ms | 2636 KB | Output is correct |
26 | Correct | 2 ms | 2636 KB | Output is correct |
27 | Correct | 2 ms | 2636 KB | Output is correct |
28 | Correct | 2 ms | 2636 KB | Output is correct |
29 | Correct | 2 ms | 2636 KB | Output is correct |
30 | Correct | 2 ms | 2636 KB | Output is correct |
31 | Correct | 2 ms | 2636 KB | Output is correct |
32 | Correct | 2 ms | 2636 KB | Output is correct |
33 | Correct | 2 ms | 2636 KB | Output is correct |
34 | Correct | 2 ms | 2636 KB | Output is correct |
35 | Correct | 2 ms | 2636 KB | Output is correct |
36 | Correct | 2 ms | 2644 KB | Output is correct |
37 | Correct | 2 ms | 2636 KB | Output is correct |
38 | Correct | 2 ms | 2636 KB | Output is correct |
39 | Correct | 59 ms | 18640 KB | Output is correct |
40 | Correct | 78 ms | 18600 KB | Output is correct |
41 | Correct | 39 ms | 13248 KB | Output is correct |
42 | Correct | 10 ms | 5096 KB | Output is correct |
43 | Correct | 2 ms | 2636 KB | Output is correct |
44 | Correct | 2 ms | 2636 KB | Output is correct |
45 | Correct | 2 ms | 2640 KB | Output is correct |
46 | Correct | 2 ms | 2636 KB | Output is correct |
47 | Correct | 2 ms | 2636 KB | Output is correct |
48 | Correct | 2 ms | 2636 KB | Output is correct |
49 | Correct | 2 ms | 2636 KB | Output is correct |
50 | Correct | 2 ms | 2636 KB | Output is correct |
51 | Correct | 2 ms | 2636 KB | Output is correct |
52 | Correct | 2 ms | 2636 KB | Output is correct |
53 | Correct | 2 ms | 2636 KB | Output is correct |
54 | Correct | 2 ms | 2636 KB | Output is correct |
55 | Correct | 2 ms | 2636 KB | Output is correct |
56 | Correct | 2 ms | 2636 KB | Output is correct |
57 | Correct | 106 ms | 12728 KB | Output is correct |
58 | Correct | 115 ms | 12612 KB | Output is correct |
59 | Correct | 99 ms | 12468 KB | Output is correct |
60 | Correct | 87 ms | 12496 KB | Output is correct |
61 | Correct | 84 ms | 12352 KB | Output is correct |
62 | Correct | 86 ms | 12364 KB | Output is correct |
63 | Correct | 81 ms | 11936 KB | Output is correct |
64 | Correct | 104 ms | 11976 KB | Output is correct |
65 | Correct | 94 ms | 12288 KB | Output is correct |
66 | Correct | 91 ms | 12260 KB | Output is correct |
67 | Correct | 97 ms | 12424 KB | Output is correct |
68 | Correct | 97 ms | 12488 KB | Output is correct |
69 | Correct | 92 ms | 12724 KB | Output is correct |
70 | Correct | 104 ms | 12740 KB | Output is correct |
71 | Correct | 2 ms | 2636 KB | Output is correct |
72 | Correct | 3 ms | 2892 KB | Output is correct |
73 | Correct | 4 ms | 2892 KB | Output is correct |
74 | Correct | 3 ms | 2916 KB | Output is correct |
75 | Correct | 4 ms | 2892 KB | Output is correct |
76 | Correct | 3 ms | 2892 KB | Output is correct |
77 | Correct | 3 ms | 2892 KB | Output is correct |
78 | Correct | 4 ms | 2892 KB | Output is correct |
79 | Correct | 3 ms | 2892 KB | Output is correct |
80 | Correct | 95 ms | 12452 KB | Output is correct |
81 | Correct | 90 ms | 12368 KB | Output is correct |
82 | Correct | 96 ms | 12348 KB | Output is correct |
83 | Correct | 85 ms | 12424 KB | Output is correct |
84 | Correct | 3 ms | 2892 KB | Output is correct |
85 | Correct | 3 ms | 2764 KB | Output is correct |
86 | Correct | 3 ms | 2892 KB | Output is correct |
87 | Correct | 3 ms | 2892 KB | Output is correct |
88 | Correct | 3 ms | 2892 KB | Output is correct |
89 | Correct | 3 ms | 2892 KB | Output is correct |
90 | Correct | 4 ms | 2892 KB | Output is correct |
91 | Correct | 3 ms | 2912 KB | Output is correct |
92 | Correct | 4 ms | 2820 KB | Output is correct |
93 | Correct | 3 ms | 2820 KB | Output is correct |
94 | Correct | 2 ms | 2636 KB | Output is correct |
95 | Correct | 2 ms | 2636 KB | Output is correct |
96 | Correct | 2 ms | 2636 KB | Output is correct |
97 | Correct | 2 ms | 2652 KB | Output is correct |
98 | Correct | 2 ms | 2636 KB | Output is correct |
99 | Correct | 2 ms | 2636 KB | Output is correct |
100 | Correct | 2 ms | 2636 KB | Output is correct |
101 | Correct | 2 ms | 2636 KB | Output is correct |
102 | Correct | 3 ms | 2636 KB | Output is correct |
103 | Correct | 2 ms | 2636 KB | Output is correct |
104 | Correct | 8 ms | 4144 KB | Output is correct |
105 | Correct | 17 ms | 6472 KB | Output is correct |
106 | Correct | 2 ms | 2636 KB | Output is correct |
107 | Correct | 31 ms | 8580 KB | Output is correct |
108 | Correct | 48 ms | 10856 KB | Output is correct |
109 | Correct | 2 ms | 2764 KB | Output is correct |
110 | Correct | 68 ms | 13516 KB | Output is correct |
111 | Correct | 70 ms | 16444 KB | Output is correct |
112 | Correct | 2 ms | 2776 KB | Output is correct |
113 | Correct | 105 ms | 20968 KB | Output is correct |
114 | Correct | 35 ms | 8964 KB | Output is correct |
115 | Correct | 32 ms | 8984 KB | Output is correct |
116 | Correct | 34 ms | 8892 KB | Output is correct |
117 | Correct | 33 ms | 8976 KB | Output is correct |
118 | Correct | 33 ms | 8884 KB | Output is correct |
119 | Correct | 35 ms | 9800 KB | Output is correct |
120 | Correct | 40 ms | 9368 KB | Output is correct |
121 | Correct | 33 ms | 8800 KB | Output is correct |
122 | Correct | 47 ms | 8764 KB | Output is correct |
123 | Correct | 45 ms | 9144 KB | Output is correct |
124 | Correct | 2 ms | 2636 KB | Output is correct |
125 | Correct | 12 ms | 8404 KB | Output is correct |
126 | Correct | 12 ms | 8520 KB | Output is correct |
127 | Correct | 12 ms | 8404 KB | Output is correct |
128 | Correct | 12 ms | 8432 KB | Output is correct |
129 | Correct | 12 ms | 8500 KB | Output is correct |
130 | Correct | 12 ms | 8420 KB | Output is correct |
131 | Correct | 12 ms | 8508 KB | Output is correct |
132 | Correct | 12 ms | 8504 KB | Output is correct |
133 | Correct | 1 ms | 2636 KB | Output is correct |
134 | Correct | 2 ms | 2636 KB | Output is correct |
135 | Correct | 2 ms | 2796 KB | Output is correct |
136 | Correct | 12 ms | 8508 KB | Output is correct |
137 | Correct | 2 ms | 2636 KB | Output is correct |
138 | Correct | 3 ms | 2764 KB | Output is correct |
139 | Correct | 3 ms | 2892 KB | Output is correct |
140 | Correct | 2 ms | 2656 KB | Output is correct |
141 | Correct | 3 ms | 2764 KB | Output is correct |
142 | Correct | 3 ms | 2892 KB | Output is correct |
143 | Correct | 2 ms | 2636 KB | Output is correct |
144 | Correct | 3 ms | 2780 KB | Output is correct |
145 | Correct | 3 ms | 2892 KB | Output is correct |
146 | Correct | 2 ms | 2636 KB | Output is correct |
147 | Correct | 2 ms | 2636 KB | Output is correct |
148 | Correct | 2 ms | 2636 KB | Output is correct |
149 | Correct | 2 ms | 2636 KB | Output is correct |
150 | Correct | 2 ms | 2644 KB | Output is correct |
151 | Correct | 2 ms | 2644 KB | Output is correct |
152 | Correct | 2 ms | 2748 KB | Output is correct |
153 | Correct | 2 ms | 2644 KB | Output is correct |
154 | Correct | 2 ms | 2640 KB | Output is correct |
155 | Correct | 2 ms | 2636 KB | Output is correct |
156 | Correct | 2 ms | 2636 KB | Output is correct |
157 | Correct | 2 ms | 2636 KB | Output is correct |
158 | Correct | 2 ms | 2636 KB | Output is correct |
159 | Correct | 2 ms | 2636 KB | Output is correct |
160 | Correct | 2 ms | 2636 KB | Output is correct |
161 | Correct | 2 ms | 2636 KB | Output is correct |
162 | Correct | 2 ms | 2636 KB | Output is correct |
163 | Correct | 2 ms | 2636 KB | Output is correct |
164 | Correct | 2 ms | 2640 KB | Output is correct |
165 | Correct | 3 ms | 3148 KB | Output is correct |
166 | Correct | 3 ms | 3148 KB | Output is correct |
167 | Correct | 3 ms | 2892 KB | Output is correct |
168 | Correct | 2 ms | 2892 KB | Output is correct |
169 | Correct | 3 ms | 2892 KB | Output is correct |
170 | Correct | 4 ms | 2892 KB | Output is correct |
171 | Correct | 3 ms | 2892 KB | Output is correct |
172 | Correct | 3 ms | 2892 KB | Output is correct |
173 | Correct | 4 ms | 2892 KB | Output is correct |
174 | Correct | 4 ms | 2892 KB | Output is correct |
175 | Correct | 3 ms | 2764 KB | Output is correct |
176 | Correct | 3 ms | 2916 KB | Output is correct |
177 | Correct | 3 ms | 2952 KB | Output is correct |
178 | Correct | 3 ms | 2892 KB | Output is correct |
179 | Correct | 3 ms | 2908 KB | Output is correct |
180 | Correct | 3 ms | 2892 KB | Output is correct |
181 | Correct | 3 ms | 2764 KB | Output is correct |
182 | Correct | 2 ms | 2764 KB | Output is correct |
183 | Correct | 3 ms | 2892 KB | Output is correct |
184 | Correct | 3 ms | 2892 KB | Output is correct |
185 | Correct | 3 ms | 2892 KB | Output is correct |
186 | Correct | 3 ms | 2908 KB | Output is correct |
187 | Correct | 3 ms | 2892 KB | Output is correct |
188 | Correct | 4 ms | 2892 KB | Output is correct |
189 | Correct | 2 ms | 2892 KB | Output is correct |
190 | Correct | 3 ms | 2764 KB | Output is correct |
191 | Correct | 3 ms | 2768 KB | Output is correct |
192 | Correct | 2 ms | 2764 KB | Output is correct |
193 | Correct | 5 ms | 2892 KB | Output is correct |
194 | Correct | 3 ms | 2892 KB | Output is correct |
195 | Correct | 3 ms | 2764 KB | Output is correct |
196 | Correct | 2 ms | 2764 KB | Output is correct |
197 | Correct | 3 ms | 2892 KB | Output is correct |
198 | Correct | 4 ms | 2912 KB | Output is correct |
199 | Correct | 3 ms | 2892 KB | Output is correct |
200 | Correct | 3 ms | 2892 KB | Output is correct |
201 | Correct | 2 ms | 2808 KB | Output is correct |
202 | Correct | 2 ms | 2764 KB | Output is correct |
203 | Correct | 3 ms | 2820 KB | Output is correct |
204 | Correct | 3 ms | 2784 KB | Output is correct |
205 | Correct | 3 ms | 2784 KB | Output is correct |
206 | Correct | 3 ms | 2916 KB | Output is correct |
207 | Correct | 4 ms | 2892 KB | Output is correct |
208 | Correct | 3 ms | 2912 KB | Output is correct |
209 | Correct | 3 ms | 2892 KB | Output is correct |
210 | Correct | 3 ms | 2892 KB | Output is correct |
211 | Correct | 3 ms | 2892 KB | Output is correct |
212 | Correct | 3 ms | 2892 KB | Output is correct |
213 | Correct | 2 ms | 2644 KB | Output is correct |
214 | Correct | 2 ms | 2636 KB | Output is correct |
215 | Correct | 2 ms | 2636 KB | Output is correct |
216 | Correct | 2 ms | 2636 KB | Output is correct |
217 | Correct | 2 ms | 2636 KB | Output is correct |
218 | Correct | 2 ms | 2636 KB | Output is correct |
219 | Correct | 2 ms | 2644 KB | Output is correct |
220 | Correct | 2 ms | 2656 KB | Output is correct |
221 | Correct | 2 ms | 2636 KB | Output is correct |
222 | Correct | 2 ms | 2636 KB | Output is correct |
223 | Correct | 2 ms | 2636 KB | Output is correct |
224 | Correct | 2 ms | 2764 KB | Output is correct |
225 | Correct | 2 ms | 2764 KB | Output is correct |
226 | Correct | 2 ms | 2636 KB | Output is correct |
227 | Correct | 3 ms | 2764 KB | Output is correct |
228 | Correct | 3 ms | 2892 KB | Output is correct |
229 | Correct | 49 ms | 9788 KB | Output is correct |
230 | Correct | 73 ms | 11648 KB | Output is correct |
231 | Correct | 2 ms | 2636 KB | Output is correct |
232 | Correct | 3 ms | 2764 KB | Output is correct |
233 | Correct | 3 ms | 2892 KB | Output is correct |
234 | Correct | 61 ms | 9808 KB | Output is correct |
235 | Correct | 69 ms | 11516 KB | Output is correct |
236 | Correct | 2 ms | 2648 KB | Output is correct |
237 | Correct | 3 ms | 2784 KB | Output is correct |
238 | Correct | 3 ms | 2892 KB | Output is correct |
239 | Correct | 48 ms | 9888 KB | Output is correct |
240 | Correct | 67 ms | 11604 KB | Output is correct |
241 | Correct | 33 ms | 9404 KB | Output is correct |
242 | Correct | 35 ms | 9432 KB | Output is correct |
243 | Correct | 44 ms | 9340 KB | Output is correct |
244 | Correct | 32 ms | 9424 KB | Output is correct |
245 | Correct | 42 ms | 9276 KB | Output is correct |
246 | Correct | 39 ms | 10280 KB | Output is correct |
247 | Correct | 37 ms | 9716 KB | Output is correct |
248 | Correct | 32 ms | 9284 KB | Output is correct |
249 | Correct | 31 ms | 9144 KB | Output is correct |
250 | Correct | 38 ms | 9600 KB | Output is correct |
251 | Correct | 2 ms | 2636 KB | Output is correct |
252 | Correct | 62 ms | 18616 KB | Output is correct |
253 | Correct | 67 ms | 18620 KB | Output is correct |
254 | Correct | 43 ms | 13272 KB | Output is correct |
255 | Correct | 10 ms | 5068 KB | Output is correct |
256 | Correct | 2 ms | 2636 KB | Output is correct |
257 | Correct | 2 ms | 2644 KB | Output is correct |
258 | Correct | 2 ms | 2648 KB | Output is correct |
259 | Correct | 2 ms | 2636 KB | Output is correct |
260 | Correct | 2 ms | 2636 KB | Output is correct |
261 | Correct | 2 ms | 2644 KB | Output is correct |
262 | Correct | 2 ms | 2636 KB | Output is correct |
263 | Correct | 2 ms | 2636 KB | Output is correct |
264 | Correct | 2 ms | 2636 KB | Output is correct |
265 | Correct | 2 ms | 2636 KB | Output is correct |
266 | Correct | 2 ms | 2636 KB | Output is correct |
267 | Correct | 2 ms | 2636 KB | Output is correct |
268 | Correct | 2 ms | 2636 KB | Output is correct |
269 | Correct | 2 ms | 2636 KB | Output is correct |
270 | Correct | 2 ms | 2636 KB | Output is correct |
271 | Correct | 2 ms | 2636 KB | Output is correct |
272 | Correct | 116 ms | 12708 KB | Output is correct |
273 | Correct | 99 ms | 12608 KB | Output is correct |
274 | Correct | 88 ms | 12484 KB | Output is correct |
275 | Correct | 89 ms | 12504 KB | Output is correct |
276 | Correct | 12 ms | 8508 KB | Output is correct |
277 | Correct | 13 ms | 8528 KB | Output is correct |
278 | Correct | 113 ms | 12360 KB | Output is correct |
279 | Correct | 96 ms | 12396 KB | Output is correct |
280 | Correct | 86 ms | 12056 KB | Output is correct |
281 | Correct | 89 ms | 11996 KB | Output is correct |
282 | Correct | 95 ms | 12384 KB | Output is correct |
283 | Correct | 117 ms | 12228 KB | Output is correct |
284 | Correct | 98 ms | 12612 KB | Output is correct |
285 | Correct | 104 ms | 12464 KB | Output is correct |
286 | Correct | 100 ms | 12752 KB | Output is correct |
287 | Correct | 106 ms | 12740 KB | Output is correct |
288 | Correct | 12 ms | 8384 KB | Output is correct |
289 | Correct | 12 ms | 8392 KB | Output is correct |
290 | Correct | 12 ms | 8380 KB | Output is correct |
291 | Correct | 12 ms | 8380 KB | Output is correct |
292 | Correct | 12 ms | 8464 KB | Output is correct |
293 | Correct | 12 ms | 8508 KB | Output is correct |
294 | Correct | 2 ms | 2636 KB | Output is correct |
295 | Correct | 2 ms | 2636 KB | Output is correct |
296 | Correct | 4 ms | 3148 KB | Output is correct |
297 | Correct | 4 ms | 3148 KB | Output is correct |
298 | Correct | 85 ms | 11912 KB | Output is correct |
299 | Correct | 99 ms | 11852 KB | Output is correct |
300 | Correct | 3 ms | 2892 KB | Output is correct |
301 | Correct | 3 ms | 2892 KB | Output is correct |
302 | Correct | 3 ms | 2912 KB | Output is correct |
303 | Correct | 4 ms | 2892 KB | Output is correct |
304 | Correct | 2 ms | 2892 KB | Output is correct |
305 | Correct | 2 ms | 2908 KB | Output is correct |
306 | Correct | 3 ms | 2892 KB | Output is correct |
307 | Correct | 4 ms | 2892 KB | Output is correct |
308 | Correct | 2 ms | 2856 KB | Output is correct |
309 | Correct | 3 ms | 2820 KB | Output is correct |
310 | Correct | 3 ms | 2892 KB | Output is correct |
311 | Correct | 3 ms | 2892 KB | Output is correct |
312 | Correct | 3 ms | 2892 KB | Output is correct |
313 | Correct | 3 ms | 2892 KB | Output is correct |
314 | Correct | 2 ms | 2780 KB | Output is correct |
315 | Correct | 3 ms | 2776 KB | Output is correct |
316 | Correct | 3 ms | 2892 KB | Output is correct |
317 | Correct | 3 ms | 2892 KB | Output is correct |
318 | Correct | 3 ms | 2892 KB | Output is correct |
319 | Correct | 5 ms | 2892 KB | Output is correct |
320 | Correct | 4 ms | 2892 KB | Output is correct |
321 | Correct | 3 ms | 2892 KB | Output is correct |
322 | Correct | 3 ms | 2764 KB | Output is correct |
323 | Correct | 3 ms | 2784 KB | Output is correct |
324 | Correct | 2 ms | 2764 KB | Output is correct |
325 | Correct | 2 ms | 2780 KB | Output is correct |
326 | Correct | 3 ms | 2892 KB | Output is correct |
327 | Correct | 3 ms | 2892 KB | Output is correct |
328 | Correct | 2 ms | 2764 KB | Output is correct |
329 | Correct | 2 ms | 2764 KB | Output is correct |
330 | Correct | 3 ms | 2892 KB | Output is correct |
331 | Correct | 3 ms | 2892 KB | Output is correct |
332 | Correct | 3 ms | 2912 KB | Output is correct |
333 | Correct | 3 ms | 2916 KB | Output is correct |
334 | Correct | 3 ms | 2892 KB | Output is correct |
335 | Correct | 3 ms | 2780 KB | Output is correct |
336 | Correct | 118 ms | 19340 KB | Output is correct |
337 | Correct | 101 ms | 20672 KB | Output is correct |
338 | Correct | 79 ms | 11896 KB | Output is correct |
339 | Correct | 81 ms | 12100 KB | Output is correct |
340 | Correct | 25 ms | 9504 KB | Output is correct |
341 | Correct | 39 ms | 9920 KB | Output is correct |
342 | Correct | 127 ms | 12380 KB | Output is correct |
343 | Correct | 101 ms | 12512 KB | Output is correct |
344 | Correct | 63 ms | 10556 KB | Output is correct |
345 | Correct | 38 ms | 10112 KB | Output is correct |
346 | Correct | 102 ms | 12460 KB | Output is correct |
347 | Correct | 91 ms | 12484 KB | Output is correct |
348 | Correct | 85 ms | 12096 KB | Output is correct |
349 | Correct | 78 ms | 11584 KB | Output is correct |
350 | Correct | 85 ms | 12400 KB | Output is correct |
351 | Correct | 95 ms | 12356 KB | Output is correct |
352 | Correct | 17 ms | 8688 KB | Output is correct |
353 | Correct | 101 ms | 11836 KB | Output is correct |
354 | Correct | 49 ms | 10228 KB | Output is correct |
355 | Correct | 40 ms | 10168 KB | Output is correct |
356 | Correct | 80 ms | 11456 KB | Output is correct |
357 | Correct | 21 ms | 9148 KB | Output is correct |
358 | Correct | 37 ms | 10276 KB | Output is correct |
359 | Correct | 39 ms | 10188 KB | Output is correct |
360 | Correct | 12 ms | 8392 KB | Output is correct |
361 | Correct | 12 ms | 8508 KB | Output is correct |
362 | Correct | 82 ms | 12272 KB | Output is correct |
363 | Correct | 86 ms | 12356 KB | Output is correct |
364 | Correct | 51 ms | 10472 KB | Output is correct |
365 | Correct | 38 ms | 9688 KB | Output is correct |
366 | Incorrect | 48 ms | 10548 KB | Output isn't correct |
367 | Halted | 0 ms | 0 KB | - |