Submission #395295

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
395295	2021-04-28T06:08:25 Z	khangal	Painting Walls (APIO20_paint)	C++14	40 / 100	1500 ms	402776 KB

paint

#include "paint.h"
#include<bits/stdc++.h>
using namespace std;
typedef int ll;
typedef pair<ll,ll> pl;
#define pb push_back
#define ff first
#define ss second
// typedef tree<ll , null_type, less<ll>, rb_tree_tag, tree_order_statistics_node_update> indexed_set;
// template< typename T>
// using indexed_set = tree<T, null_type, less<T>, rb_tree_tag, tree_order_statistics_node_update>;
ll n,m,mid,mn,T,sum,c[1234567],h1,h2,x,y,z,l,r,cnt,cnt1,ans;
vector<ll> vec[1234567];
bool ok[1234567],ok1;	
map<ll,ll> mp[1234567];
int minimumInstructions(
    int N, int M, int K, std::vector<int> C,
    std::vector<int> A, std::vector<std::vector<int>> B) {
	for(int i=0;i<M;i++){
		for(auto u:B[i]) vec[u].pb(i);
	}
	for(int i=N-1;i>=0;i--){
		for(auto u:vec[C[i]]){
			mp[i][u]=1;
			//i dah toog u unguur ehlehed segment iin urtiig olno
			if(mp[i+1][(u+1)%M]>0 && i < N-1){
				mp[i][u]=max(mp[i][u],mp[i+1][(u+1)%M]+1);
			}
			if(mp[i][u] >= M){
				ok[i+1]=1;
				//i r tseg dres ehlej bolno
			}
		}
	}
	ll segnum=0;
	for(int i=1;i<=N;i++){
		//buh tsegiig ali tsegees ehleh ve gdgig olno
		if(ok[i]==1)segnum=i;
		c[i]=segnum;
	}
	/*for(int i=0;i<N;i++){
		cout<<c[i]<<" ";
	}
	cout<<'\n';*/
	int i=0;
	while(i<N){
		//cout<<i<<" ";
		ans++;
		x=c[i+1];
		// x ees ehlene
		if(x==-1 || x+M-1 <= i){
			return -1;
		}
		i = x+M-1;
		// i deer duusna
	}
	//cout<<'\n';
	if(i!=N)return -1;
	else return ans;
}

Subtask #1
12.0 / 12.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	55 ms	87172 KB	Output is correct
2	Correct	54 ms	87224 KB	Output is correct
3	Correct	56 ms	87224 KB	Output is correct
4	Correct	54 ms	87268 KB	Output is correct
5	Correct	55 ms	87236 KB	Output is correct
6	Correct	54 ms	87244 KB	Output is correct
7	Correct	55 ms	87332 KB	Output is correct
8	Correct	57 ms	87236 KB	Output is correct
9	Correct	55 ms	87304 KB	Output is correct
10	Correct	55 ms	87192 KB	Output is correct
11	Correct	56 ms	87236 KB	Output is correct
12	Correct	56 ms	87220 KB	Output is correct
13	Correct	56 ms	87240 KB	Output is correct
14	Correct	55 ms	87268 KB	Output is correct
15	Correct	55 ms	87220 KB	Output is correct
16	Correct	54 ms	87344 KB	Output is correct
17	Correct	55 ms	87232 KB	Output is correct
18	Correct	55 ms	87232 KB	Output is correct
19	Correct	55 ms	87292 KB	Output is correct
20	Correct	54 ms	87236 KB	Output is correct
21	Correct	55 ms	87228 KB	Output is correct
22	Correct	78 ms	91236 KB	Output is correct
23	Correct	78 ms	91168 KB	Output is correct
24	Correct	78 ms	91216 KB	Output is correct
25	Correct	66 ms	88452 KB	Output is correct
26	Correct	59 ms	88388 KB	Output is correct
27	Correct	59 ms	88920 KB	Output is correct
28	Correct	60 ms	89028 KB	Output is correct
29	Correct	60 ms	89164 KB	Output is correct
30	Correct	60 ms	89148 KB	Output is correct
31	Correct	65 ms	89276 KB	Output is correct
32	Correct	65 ms	89272 KB	Output is correct
33	Correct	65 ms	89344 KB	Output is correct
34	Correct	65 ms	89280 KB	Output is correct
35	Correct	66 ms	89368 KB	Output is correct
36	Correct	67 ms	89284 KB	Output is correct
37	Correct	89 ms	93500 KB	Output is correct
38	Correct	87 ms	93380 KB	Output is correct
39	Correct	87 ms	93360 KB	Output is correct
40	Correct	74 ms	92648 KB	Output is correct
41	Correct	68 ms	90564 KB	Output is correct
42	Correct	80 ms	95552 KB	Output is correct
43	Correct	72 ms	93152 KB	Output is correct
44	Correct	72 ms	92872 KB	Output is correct
45	Correct	97 ms	96964 KB	Output is correct
46	Correct	110 ms	100724 KB	Output is correct
47	Correct	92 ms	95080 KB	Output is correct
48	Correct	94 ms	97584 KB	Output is correct
49	Correct	108 ms	100864 KB	Output is correct
50	Correct	113 ms	101316 KB	Output is correct
51	Correct	108 ms	99524 KB	Output is correct
52	Correct	78 ms	93172 KB	Output is correct
53	Correct	75 ms	93124 KB	Output is correct
54	Correct	81 ms	95548 KB	Output is correct
55	Correct	82 ms	96264 KB	Output is correct
56	Correct	84 ms	96772 KB	Output is correct
57	Correct	84 ms	96964 KB	Output is correct
58	Correct	117 ms	102140 KB	Output is correct
59	Correct	119 ms	102128 KB	Output is correct
60	Correct	118 ms	102212 KB	Output is correct
61	Correct	121 ms	102132 KB	Output is correct
62	Correct	119 ms	102196 KB	Output is correct
63	Correct	118 ms	102204 KB	Output is correct
64	Correct	132 ms	106052 KB	Output is correct
65	Correct	131 ms	106028 KB	Output is correct
66	Correct	130 ms	106060 KB	Output is correct

Subtask #2
15.0 / 15.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	55 ms	87172 KB	Output is correct
2	Correct	54 ms	87224 KB	Output is correct
3	Correct	56 ms	87224 KB	Output is correct
4	Correct	54 ms	87268 KB	Output is correct
5	Correct	55 ms	87236 KB	Output is correct
6	Correct	54 ms	87244 KB	Output is correct
7	Correct	55 ms	87332 KB	Output is correct
8	Correct	57 ms	87236 KB	Output is correct
9	Correct	55 ms	87304 KB	Output is correct
10	Correct	55 ms	87192 KB	Output is correct
11	Correct	56 ms	87236 KB	Output is correct
12	Correct	56 ms	87220 KB	Output is correct
13	Correct	56 ms	87240 KB	Output is correct
14	Correct	55 ms	87268 KB	Output is correct
15	Correct	55 ms	87220 KB	Output is correct
16	Correct	54 ms	87344 KB	Output is correct
17	Correct	55 ms	87232 KB	Output is correct
18	Correct	55 ms	87232 KB	Output is correct
19	Correct	55 ms	87292 KB	Output is correct
20	Correct	54 ms	87236 KB	Output is correct
21	Correct	55 ms	87228 KB	Output is correct
22	Correct	56 ms	87264 KB	Output is correct
23	Correct	56 ms	87268 KB	Output is correct
24	Correct	56 ms	87180 KB	Output is correct
25	Correct	56 ms	87260 KB	Output is correct
26	Correct	55 ms	87212 KB	Output is correct
27	Correct	56 ms	87208 KB	Output is correct
28	Correct	56 ms	87700 KB	Output is correct
29	Correct	56 ms	87472 KB	Output is correct
30	Correct	57 ms	87696 KB	Output is correct
31	Correct	56 ms	87364 KB	Output is correct
32	Correct	56 ms	87580 KB	Output is correct
33	Correct	54 ms	87268 KB	Output is correct
34	Correct	54 ms	87304 KB	Output is correct
35	Correct	55 ms	87244 KB	Output is correct
36	Correct	55 ms	87196 KB	Output is correct
37	Correct	54 ms	87236 KB	Output is correct
38	Correct	54 ms	87196 KB	Output is correct
39	Correct	54 ms	87364 KB	Output is correct
40	Correct	55 ms	87320 KB	Output is correct
41	Correct	55 ms	87300 KB	Output is correct
42	Correct	55 ms	87284 KB	Output is correct
43	Correct	56 ms	87264 KB	Output is correct
44	Correct	54 ms	87324 KB	Output is correct
45	Correct	58 ms	88008 KB	Output is correct
46	Correct	59 ms	88004 KB	Output is correct
47	Correct	58 ms	87876 KB	Output is correct
48	Correct	57 ms	87800 KB	Output is correct
49	Correct	59 ms	87840 KB	Output is correct
50	Correct	56 ms	87260 KB	Output is correct
51	Correct	56 ms	87292 KB	Output is correct
52	Correct	57 ms	87288 KB	Output is correct
53	Correct	55 ms	87232 KB	Output is correct
54	Correct	56 ms	87364 KB	Output is correct
55	Correct	56 ms	87236 KB	Output is correct
56	Correct	56 ms	87272 KB	Output is correct
57	Correct	55 ms	87272 KB	Output is correct
58	Correct	55 ms	87232 KB	Output is correct
59	Correct	55 ms	87364 KB	Output is correct
60	Correct	58 ms	87244 KB	Output is correct
61	Correct	57 ms	87312 KB	Output is correct

Subtask #3
13.0 / 13.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	56 ms	87264 KB	Output is correct
2	Correct	56 ms	87268 KB	Output is correct
3	Correct	55 ms	87172 KB	Output is correct
4	Correct	54 ms	87224 KB	Output is correct
5	Correct	56 ms	87224 KB	Output is correct
6	Correct	54 ms	87268 KB	Output is correct
7	Correct	55 ms	87236 KB	Output is correct
8	Correct	54 ms	87244 KB	Output is correct
9	Correct	55 ms	87332 KB	Output is correct
10	Correct	57 ms	87236 KB	Output is correct
11	Correct	55 ms	87304 KB	Output is correct
12	Correct	55 ms	87192 KB	Output is correct
13	Correct	56 ms	87236 KB	Output is correct
14	Correct	56 ms	87220 KB	Output is correct
15	Correct	56 ms	87240 KB	Output is correct
16	Correct	55 ms	87268 KB	Output is correct
17	Correct	55 ms	87220 KB	Output is correct
18	Correct	54 ms	87344 KB	Output is correct
19	Correct	55 ms	87232 KB	Output is correct
20	Correct	55 ms	87232 KB	Output is correct
21	Correct	55 ms	87292 KB	Output is correct
22	Correct	54 ms	87236 KB	Output is correct
23	Correct	55 ms	87228 KB	Output is correct
24	Correct	78 ms	91236 KB	Output is correct
25	Correct	78 ms	91168 KB	Output is correct
26	Correct	78 ms	91216 KB	Output is correct
27	Correct	56 ms	87180 KB	Output is correct
28	Correct	56 ms	87260 KB	Output is correct
29	Correct	55 ms	87212 KB	Output is correct
30	Correct	56 ms	87208 KB	Output is correct
31	Correct	56 ms	87700 KB	Output is correct
32	Correct	56 ms	87472 KB	Output is correct
33	Correct	57 ms	87696 KB	Output is correct
34	Correct	56 ms	87364 KB	Output is correct
35	Correct	56 ms	87580 KB	Output is correct
36	Correct	54 ms	87268 KB	Output is correct
37	Correct	54 ms	87304 KB	Output is correct
38	Correct	55 ms	87244 KB	Output is correct
39	Correct	55 ms	87196 KB	Output is correct
40	Correct	54 ms	87236 KB	Output is correct
41	Correct	54 ms	87196 KB	Output is correct
42	Correct	54 ms	87364 KB	Output is correct
43	Correct	55 ms	87320 KB	Output is correct
44	Correct	55 ms	87300 KB	Output is correct
45	Correct	55 ms	87284 KB	Output is correct
46	Correct	56 ms	87264 KB	Output is correct
47	Correct	54 ms	87324 KB	Output is correct
48	Correct	58 ms	88008 KB	Output is correct
49	Correct	59 ms	88004 KB	Output is correct
50	Correct	58 ms	87876 KB	Output is correct
51	Correct	57 ms	87800 KB	Output is correct
52	Correct	59 ms	87840 KB	Output is correct
53	Correct	56 ms	87260 KB	Output is correct
54	Correct	56 ms	87292 KB	Output is correct
55	Correct	57 ms	87288 KB	Output is correct
56	Correct	55 ms	87232 KB	Output is correct
57	Correct	56 ms	87364 KB	Output is correct
58	Correct	56 ms	87236 KB	Output is correct
59	Correct	56 ms	87272 KB	Output is correct
60	Correct	55 ms	87272 KB	Output is correct
61	Correct	55 ms	87232 KB	Output is correct
62	Correct	55 ms	87364 KB	Output is correct
63	Correct	58 ms	87244 KB	Output is correct
64	Correct	57 ms	87312 KB	Output is correct
65	Correct	66 ms	89408 KB	Output is correct
66	Correct	58 ms	88188 KB	Output is correct
67	Correct	68 ms	90052 KB	Output is correct
68	Correct	62 ms	88852 KB	Output is correct
69	Correct	66 ms	89792 KB	Output is correct
70	Correct	58 ms	87844 KB	Output is correct
71	Correct	60 ms	87940 KB	Output is correct
72	Correct	58 ms	87876 KB	Output is correct
73	Correct	58 ms	87632 KB	Output is correct
74	Correct	60 ms	87860 KB	Output is correct
75	Correct	58 ms	87796 KB	Output is correct
76	Correct	79 ms	89864 KB	Output is correct
77	Correct	78 ms	90288 KB	Output is correct
78	Correct	85 ms	90792 KB	Output is correct
79	Correct	79 ms	91972 KB	Output is correct
80	Correct	82 ms	91988 KB	Output is correct
81	Correct	90 ms	91964 KB	Output is correct
82	Correct	79 ms	92044 KB	Output is correct
83	Correct	79 ms	91972 KB	Output is correct
84	Correct	60 ms	88132 KB	Output is correct
85	Correct	60 ms	88064 KB	Output is correct
86	Correct	59 ms	88048 KB	Output is correct
87	Correct	59 ms	88148 KB	Output is correct
88	Correct	59 ms	88084 KB	Output is correct
89	Correct	61 ms	88128 KB	Output is correct
90	Correct	88 ms	91028 KB	Output is correct
91	Correct	91 ms	91004 KB	Output is correct
92	Correct	89 ms	91040 KB	Output is correct

Subtask #4
0 / 23.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	56 ms	87264 KB	Output is correct
2	Correct	56 ms	87268 KB	Output is correct
3	Correct	55 ms	87172 KB	Output is correct
4	Correct	54 ms	87224 KB	Output is correct
5	Correct	56 ms	87224 KB	Output is correct
6	Correct	54 ms	87268 KB	Output is correct
7	Correct	55 ms	87236 KB	Output is correct
8	Correct	54 ms	87244 KB	Output is correct
9	Correct	55 ms	87332 KB	Output is correct
10	Correct	57 ms	87236 KB	Output is correct
11	Correct	55 ms	87304 KB	Output is correct
12	Correct	55 ms	87192 KB	Output is correct
13	Correct	56 ms	87236 KB	Output is correct
14	Correct	56 ms	87220 KB	Output is correct
15	Correct	56 ms	87240 KB	Output is correct
16	Correct	55 ms	87268 KB	Output is correct
17	Correct	55 ms	87220 KB	Output is correct
18	Correct	54 ms	87344 KB	Output is correct
19	Correct	55 ms	87232 KB	Output is correct
20	Correct	55 ms	87232 KB	Output is correct
21	Correct	55 ms	87292 KB	Output is correct
22	Correct	54 ms	87236 KB	Output is correct
23	Correct	55 ms	87228 KB	Output is correct
24	Correct	78 ms	91236 KB	Output is correct
25	Correct	78 ms	91168 KB	Output is correct
26	Correct	78 ms	91216 KB	Output is correct
27	Correct	66 ms	88452 KB	Output is correct
28	Correct	59 ms	88388 KB	Output is correct
29	Correct	59 ms	88920 KB	Output is correct
30	Correct	60 ms	89028 KB	Output is correct
31	Correct	60 ms	89164 KB	Output is correct
32	Correct	60 ms	89148 KB	Output is correct
33	Correct	65 ms	89276 KB	Output is correct
34	Correct	65 ms	89272 KB	Output is correct
35	Correct	65 ms	89344 KB	Output is correct
36	Correct	65 ms	89280 KB	Output is correct
37	Correct	66 ms	89368 KB	Output is correct
38	Correct	67 ms	89284 KB	Output is correct
39	Correct	89 ms	93500 KB	Output is correct
40	Correct	87 ms	93380 KB	Output is correct
41	Correct	87 ms	93360 KB	Output is correct
42	Correct	56 ms	87180 KB	Output is correct
43	Correct	56 ms	87260 KB	Output is correct
44	Correct	55 ms	87212 KB	Output is correct
45	Correct	56 ms	87208 KB	Output is correct
46	Correct	56 ms	87700 KB	Output is correct
47	Correct	56 ms	87472 KB	Output is correct
48	Correct	57 ms	87696 KB	Output is correct
49	Correct	56 ms	87364 KB	Output is correct
50	Correct	56 ms	87580 KB	Output is correct
51	Correct	54 ms	87268 KB	Output is correct
52	Correct	54 ms	87304 KB	Output is correct
53	Correct	55 ms	87244 KB	Output is correct
54	Correct	55 ms	87196 KB	Output is correct
55	Correct	54 ms	87236 KB	Output is correct
56	Correct	54 ms	87196 KB	Output is correct
57	Correct	54 ms	87364 KB	Output is correct
58	Correct	55 ms	87320 KB	Output is correct
59	Correct	55 ms	87300 KB	Output is correct
60	Correct	55 ms	87284 KB	Output is correct
61	Correct	56 ms	87264 KB	Output is correct
62	Correct	54 ms	87324 KB	Output is correct
63	Correct	58 ms	88008 KB	Output is correct
64	Correct	59 ms	88004 KB	Output is correct
65	Correct	58 ms	87876 KB	Output is correct
66	Correct	57 ms	87800 KB	Output is correct
67	Correct	59 ms	87840 KB	Output is correct
68	Correct	56 ms	87260 KB	Output is correct
69	Correct	56 ms	87292 KB	Output is correct
70	Correct	57 ms	87288 KB	Output is correct
71	Correct	55 ms	87232 KB	Output is correct
72	Correct	56 ms	87364 KB	Output is correct
73	Correct	56 ms	87236 KB	Output is correct
74	Correct	56 ms	87272 KB	Output is correct
75	Correct	55 ms	87272 KB	Output is correct
76	Correct	55 ms	87232 KB	Output is correct
77	Correct	55 ms	87364 KB	Output is correct
78	Correct	58 ms	87244 KB	Output is correct
79	Correct	57 ms	87312 KB	Output is correct
80	Correct	66 ms	89408 KB	Output is correct
81	Correct	58 ms	88188 KB	Output is correct
82	Correct	68 ms	90052 KB	Output is correct
83	Correct	62 ms	88852 KB	Output is correct
84	Correct	66 ms	89792 KB	Output is correct
85	Correct	58 ms	87844 KB	Output is correct
86	Correct	60 ms	87940 KB	Output is correct
87	Correct	58 ms	87876 KB	Output is correct
88	Correct	58 ms	87632 KB	Output is correct
89	Correct	60 ms	87860 KB	Output is correct
90	Correct	58 ms	87796 KB	Output is correct
91	Correct	79 ms	89864 KB	Output is correct
92	Correct	78 ms	90288 KB	Output is correct
93	Correct	85 ms	90792 KB	Output is correct
94	Correct	79 ms	91972 KB	Output is correct
95	Correct	82 ms	91988 KB	Output is correct
96	Correct	90 ms	91964 KB	Output is correct
97	Correct	79 ms	92044 KB	Output is correct
98	Correct	79 ms	91972 KB	Output is correct
99	Correct	60 ms	88132 KB	Output is correct
100	Correct	60 ms	88064 KB	Output is correct
101	Correct	59 ms	88048 KB	Output is correct
102	Correct	59 ms	88148 KB	Output is correct
103	Correct	59 ms	88084 KB	Output is correct
104	Correct	61 ms	88128 KB	Output is correct
105	Correct	88 ms	91028 KB	Output is correct
106	Correct	91 ms	91004 KB	Output is correct
107	Correct	89 ms	91040 KB	Output is correct
108	Correct	62 ms	89384 KB	Output is correct
109	Execution timed out	1617 ms	402776 KB	Time limit exceeded
110	Halted	0 ms	0 KB	-

Subtask #5
0 / 37.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	56 ms	87264 KB	Output is correct
2	Correct	56 ms	87268 KB	Output is correct
3	Correct	55 ms	87172 KB	Output is correct
4	Correct	54 ms	87224 KB	Output is correct
5	Correct	56 ms	87224 KB	Output is correct
6	Correct	54 ms	87268 KB	Output is correct
7	Correct	55 ms	87236 KB	Output is correct
8	Correct	54 ms	87244 KB	Output is correct
9	Correct	55 ms	87332 KB	Output is correct
10	Correct	57 ms	87236 KB	Output is correct
11	Correct	55 ms	87304 KB	Output is correct
12	Correct	55 ms	87192 KB	Output is correct
13	Correct	56 ms	87236 KB	Output is correct
14	Correct	56 ms	87220 KB	Output is correct
15	Correct	56 ms	87240 KB	Output is correct
16	Correct	55 ms	87268 KB	Output is correct
17	Correct	55 ms	87220 KB	Output is correct
18	Correct	54 ms	87344 KB	Output is correct
19	Correct	55 ms	87232 KB	Output is correct
20	Correct	55 ms	87232 KB	Output is correct
21	Correct	55 ms	87292 KB	Output is correct
22	Correct	54 ms	87236 KB	Output is correct
23	Correct	55 ms	87228 KB	Output is correct
24	Correct	78 ms	91236 KB	Output is correct
25	Correct	78 ms	91168 KB	Output is correct
26	Correct	78 ms	91216 KB	Output is correct
27	Correct	66 ms	88452 KB	Output is correct
28	Correct	59 ms	88388 KB	Output is correct
29	Correct	59 ms	88920 KB	Output is correct
30	Correct	60 ms	89028 KB	Output is correct
31	Correct	60 ms	89164 KB	Output is correct
32	Correct	60 ms	89148 KB	Output is correct
33	Correct	65 ms	89276 KB	Output is correct
34	Correct	65 ms	89272 KB	Output is correct
35	Correct	65 ms	89344 KB	Output is correct
36	Correct	65 ms	89280 KB	Output is correct
37	Correct	66 ms	89368 KB	Output is correct
38	Correct	67 ms	89284 KB	Output is correct
39	Correct	89 ms	93500 KB	Output is correct
40	Correct	87 ms	93380 KB	Output is correct
41	Correct	87 ms	93360 KB	Output is correct
42	Correct	74 ms	92648 KB	Output is correct
43	Correct	68 ms	90564 KB	Output is correct
44	Correct	80 ms	95552 KB	Output is correct
45	Correct	72 ms	93152 KB	Output is correct
46	Correct	72 ms	92872 KB	Output is correct
47	Correct	97 ms	96964 KB	Output is correct
48	Correct	110 ms	100724 KB	Output is correct
49	Correct	92 ms	95080 KB	Output is correct
50	Correct	94 ms	97584 KB	Output is correct
51	Correct	108 ms	100864 KB	Output is correct
52	Correct	113 ms	101316 KB	Output is correct
53	Correct	108 ms	99524 KB	Output is correct
54	Correct	78 ms	93172 KB	Output is correct
55	Correct	75 ms	93124 KB	Output is correct
56	Correct	81 ms	95548 KB	Output is correct
57	Correct	82 ms	96264 KB	Output is correct
58	Correct	84 ms	96772 KB	Output is correct
59	Correct	84 ms	96964 KB	Output is correct
60	Correct	117 ms	102140 KB	Output is correct
61	Correct	119 ms	102128 KB	Output is correct
62	Correct	118 ms	102212 KB	Output is correct
63	Correct	121 ms	102132 KB	Output is correct
64	Correct	119 ms	102196 KB	Output is correct
65	Correct	118 ms	102204 KB	Output is correct
66	Correct	132 ms	106052 KB	Output is correct
67	Correct	131 ms	106028 KB	Output is correct
68	Correct	130 ms	106060 KB	Output is correct
69	Correct	56 ms	87180 KB	Output is correct
70	Correct	56 ms	87260 KB	Output is correct
71	Correct	55 ms	87212 KB	Output is correct
72	Correct	56 ms	87208 KB	Output is correct
73	Correct	56 ms	87700 KB	Output is correct
74	Correct	56 ms	87472 KB	Output is correct
75	Correct	57 ms	87696 KB	Output is correct
76	Correct	56 ms	87364 KB	Output is correct
77	Correct	56 ms	87580 KB	Output is correct
78	Correct	54 ms	87268 KB	Output is correct
79	Correct	54 ms	87304 KB	Output is correct
80	Correct	55 ms	87244 KB	Output is correct
81	Correct	55 ms	87196 KB	Output is correct
82	Correct	54 ms	87236 KB	Output is correct
83	Correct	54 ms	87196 KB	Output is correct
84	Correct	54 ms	87364 KB	Output is correct
85	Correct	55 ms	87320 KB	Output is correct
86	Correct	55 ms	87300 KB	Output is correct
87	Correct	55 ms	87284 KB	Output is correct
88	Correct	56 ms	87264 KB	Output is correct
89	Correct	54 ms	87324 KB	Output is correct
90	Correct	58 ms	88008 KB	Output is correct
91	Correct	59 ms	88004 KB	Output is correct
92	Correct	58 ms	87876 KB	Output is correct
93	Correct	57 ms	87800 KB	Output is correct
94	Correct	59 ms	87840 KB	Output is correct
95	Correct	56 ms	87260 KB	Output is correct
96	Correct	56 ms	87292 KB	Output is correct
97	Correct	57 ms	87288 KB	Output is correct
98	Correct	55 ms	87232 KB	Output is correct
99	Correct	56 ms	87364 KB	Output is correct
100	Correct	56 ms	87236 KB	Output is correct
101	Correct	56 ms	87272 KB	Output is correct
102	Correct	55 ms	87272 KB	Output is correct
103	Correct	55 ms	87232 KB	Output is correct
104	Correct	55 ms	87364 KB	Output is correct
105	Correct	58 ms	87244 KB	Output is correct
106	Correct	57 ms	87312 KB	Output is correct
107	Correct	66 ms	89408 KB	Output is correct
108	Correct	58 ms	88188 KB	Output is correct
109	Correct	68 ms	90052 KB	Output is correct
110	Correct	62 ms	88852 KB	Output is correct
111	Correct	66 ms	89792 KB	Output is correct
112	Correct	58 ms	87844 KB	Output is correct
113	Correct	60 ms	87940 KB	Output is correct
114	Correct	58 ms	87876 KB	Output is correct
115	Correct	58 ms	87632 KB	Output is correct
116	Correct	60 ms	87860 KB	Output is correct
117	Correct	58 ms	87796 KB	Output is correct
118	Correct	79 ms	89864 KB	Output is correct
119	Correct	78 ms	90288 KB	Output is correct
120	Correct	85 ms	90792 KB	Output is correct
121	Correct	79 ms	91972 KB	Output is correct
122	Correct	82 ms	91988 KB	Output is correct
123	Correct	90 ms	91964 KB	Output is correct
124	Correct	79 ms	92044 KB	Output is correct
125	Correct	79 ms	91972 KB	Output is correct
126	Correct	60 ms	88132 KB	Output is correct
127	Correct	60 ms	88064 KB	Output is correct
128	Correct	59 ms	88048 KB	Output is correct
129	Correct	59 ms	88148 KB	Output is correct
130	Correct	59 ms	88084 KB	Output is correct
131	Correct	61 ms	88128 KB	Output is correct
132	Correct	88 ms	91028 KB	Output is correct
133	Correct	91 ms	91004 KB	Output is correct
134	Correct	89 ms	91040 KB	Output is correct
135	Correct	62 ms	89384 KB	Output is correct
136	Execution timed out	1617 ms	402776 KB	Time limit exceeded
137	Halted	0 ms	0 KB	-

Submission #395295

Compilation message

Subtask #1 12.0 / 12.0

Subtask #2 15.0 / 15.0

Subtask #3 13.0 / 13.0

Subtask #4 0 / 23.0

Subtask #5 0 / 37.0

Subtask #1
12.0 / 12.0

Subtask #2
15.0 / 15.0

Subtask #3
13.0 / 13.0

Subtask #4
0 / 23.0

Subtask #5
0 / 37.0