답안 #395253

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
395253	2021-04-28T04:11:25 Z	khangal	벽 칠하기 (APIO20_paint)	C++14	12 / 100	137 ms	109552 KB

paint

#include "paint.h"
#include<bits/stdc++.h>
using namespace std;
typedef long long 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;
				//i r tseg dres ehlej bolno
			}
		}
	}
	ll segnum=0;
	for(int i=0;i<N;i++)c[i]=-1;
	for(int i=0;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];
		// x ees ehlene
		if(x==-1 || x+M <= i){
			return -1;
		}
		i = x+M;
		// i deer duusna
	}
	//cout<<'\n';
	if(x<n)return -1;
	else return ans;
}

Subtask #1
12.0 / 12.0

#	결과	실행 시간	메모리	Grader output
1	Correct	55 ms	87220 KB	Output is correct
2	Correct	55 ms	87264 KB	Output is correct
3	Correct	60 ms	87216 KB	Output is correct
4	Correct	56 ms	87184 KB	Output is correct
5	Correct	56 ms	87360 KB	Output is correct
6	Correct	53 ms	87168 KB	Output is correct
7	Correct	55 ms	87252 KB	Output is correct
8	Correct	60 ms	87288 KB	Output is correct
9	Correct	66 ms	87276 KB	Output is correct
10	Correct	54 ms	87248 KB	Output is correct
11	Correct	56 ms	87320 KB	Output is correct
12	Correct	54 ms	87244 KB	Output is correct
13	Correct	55 ms	87288 KB	Output is correct
14	Correct	55 ms	87260 KB	Output is correct
15	Correct	55 ms	87364 KB	Output is correct
16	Correct	61 ms	87276 KB	Output is correct
17	Correct	55 ms	87296 KB	Output is correct
18	Correct	55 ms	87264 KB	Output is correct
19	Correct	56 ms	87216 KB	Output is correct
20	Correct	56 ms	87320 KB	Output is correct
21	Correct	56 ms	87236 KB	Output is correct
22	Correct	80 ms	91256 KB	Output is correct
23	Correct	78 ms	91200 KB	Output is correct
24	Correct	78 ms	91232 KB	Output is correct
25	Correct	60 ms	88824 KB	Output is correct
26	Correct	59 ms	88760 KB	Output is correct
27	Correct	67 ms	89504 KB	Output is correct
28	Correct	61 ms	89564 KB	Output is correct
29	Correct	61 ms	89788 KB	Output is correct
30	Correct	63 ms	89904 KB	Output is correct
31	Correct	66 ms	89648 KB	Output is correct
32	Correct	66 ms	89768 KB	Output is correct
33	Correct	67 ms	89772 KB	Output is correct
34	Correct	76 ms	89664 KB	Output is correct
35	Correct	69 ms	89756 KB	Output is correct
36	Correct	66 ms	89736 KB	Output is correct
37	Correct	88 ms	94100 KB	Output is correct
38	Correct	89 ms	94144 KB	Output is correct
39	Correct	96 ms	94120 KB	Output is correct
40	Correct	83 ms	94432 KB	Output is correct
41	Correct	68 ms	91716 KB	Output is correct
42	Correct	82 ms	98164 KB	Output is correct
43	Correct	72 ms	95088 KB	Output is correct
44	Correct	72 ms	94660 KB	Output is correct
45	Correct	83 ms	100080 KB	Output is correct
46	Correct	111 ms	102372 KB	Output is correct
47	Correct	92 ms	96420 KB	Output is correct
48	Correct	96 ms	98672 KB	Output is correct
49	Correct	114 ms	102944 KB	Output is correct
50	Correct	118 ms	103784 KB	Output is correct
51	Correct	105 ms	102112 KB	Output is correct
52	Correct	75 ms	95148 KB	Output is correct
53	Correct	77 ms	95172 KB	Output is correct
54	Correct	95 ms	98308 KB	Output is correct
55	Correct	85 ms	99428 KB	Output is correct
56	Correct	82 ms	99896 KB	Output is correct
57	Correct	83 ms	100124 KB	Output is correct
58	Correct	128 ms	104104 KB	Output is correct
59	Correct	128 ms	104132 KB	Output is correct
60	Correct	124 ms	104144 KB	Output is correct
61	Correct	120 ms	104144 KB	Output is correct
62	Correct	120 ms	104144 KB	Output is correct
63	Correct	121 ms	104140 KB	Output is correct
64	Correct	134 ms	109496 KB	Output is correct
65	Correct	133 ms	109508 KB	Output is correct
66	Correct	137 ms	109552 KB	Output is correct

Subtask #2
0 / 15.0

#	결과	실행 시간	메모리	Grader output
1	Correct	55 ms	87220 KB	Output is correct
2	Correct	55 ms	87264 KB	Output is correct
3	Correct	60 ms	87216 KB	Output is correct
4	Correct	56 ms	87184 KB	Output is correct
5	Correct	56 ms	87360 KB	Output is correct
6	Correct	53 ms	87168 KB	Output is correct
7	Correct	55 ms	87252 KB	Output is correct
8	Correct	60 ms	87288 KB	Output is correct
9	Correct	66 ms	87276 KB	Output is correct
10	Correct	54 ms	87248 KB	Output is correct
11	Correct	56 ms	87320 KB	Output is correct
12	Correct	54 ms	87244 KB	Output is correct
13	Correct	55 ms	87288 KB	Output is correct
14	Correct	55 ms	87260 KB	Output is correct
15	Correct	55 ms	87364 KB	Output is correct
16	Correct	61 ms	87276 KB	Output is correct
17	Correct	55 ms	87296 KB	Output is correct
18	Correct	55 ms	87264 KB	Output is correct
19	Correct	56 ms	87216 KB	Output is correct
20	Correct	56 ms	87320 KB	Output is correct
21	Correct	56 ms	87236 KB	Output is correct
22	Correct	54 ms	87224 KB	Output is correct
23	Correct	55 ms	87236 KB	Output is correct
24	Correct	54 ms	87260 KB	Output is correct
25	Incorrect	60 ms	87184 KB	Output isn't correct
26	Halted	0 ms	0 KB	-

Subtask #3
0 / 13.0

#	결과	실행 시간	메모리	Grader output
1	Correct	54 ms	87224 KB	Output is correct
2	Correct	55 ms	87236 KB	Output is correct
3	Correct	55 ms	87220 KB	Output is correct
4	Correct	55 ms	87264 KB	Output is correct
5	Correct	60 ms	87216 KB	Output is correct
6	Correct	56 ms	87184 KB	Output is correct
7	Correct	56 ms	87360 KB	Output is correct
8	Correct	53 ms	87168 KB	Output is correct
9	Correct	55 ms	87252 KB	Output is correct
10	Correct	60 ms	87288 KB	Output is correct
11	Correct	66 ms	87276 KB	Output is correct
12	Correct	54 ms	87248 KB	Output is correct
13	Correct	56 ms	87320 KB	Output is correct
14	Correct	54 ms	87244 KB	Output is correct
15	Correct	55 ms	87288 KB	Output is correct
16	Correct	55 ms	87260 KB	Output is correct
17	Correct	55 ms	87364 KB	Output is correct
18	Correct	61 ms	87276 KB	Output is correct
19	Correct	55 ms	87296 KB	Output is correct
20	Correct	55 ms	87264 KB	Output is correct
21	Correct	56 ms	87216 KB	Output is correct
22	Correct	56 ms	87320 KB	Output is correct
23	Correct	56 ms	87236 KB	Output is correct
24	Correct	80 ms	91256 KB	Output is correct
25	Correct	78 ms	91200 KB	Output is correct
26	Correct	78 ms	91232 KB	Output is correct
27	Correct	54 ms	87260 KB	Output is correct
28	Incorrect	60 ms	87184 KB	Output isn't correct
29	Halted	0 ms	0 KB	-

Subtask #4
0 / 23.0

#	결과	실행 시간	메모리	Grader output
1	Correct	54 ms	87224 KB	Output is correct
2	Correct	55 ms	87236 KB	Output is correct
3	Correct	55 ms	87220 KB	Output is correct
4	Correct	55 ms	87264 KB	Output is correct
5	Correct	60 ms	87216 KB	Output is correct
6	Correct	56 ms	87184 KB	Output is correct
7	Correct	56 ms	87360 KB	Output is correct
8	Correct	53 ms	87168 KB	Output is correct
9	Correct	55 ms	87252 KB	Output is correct
10	Correct	60 ms	87288 KB	Output is correct
11	Correct	66 ms	87276 KB	Output is correct
12	Correct	54 ms	87248 KB	Output is correct
13	Correct	56 ms	87320 KB	Output is correct
14	Correct	54 ms	87244 KB	Output is correct
15	Correct	55 ms	87288 KB	Output is correct
16	Correct	55 ms	87260 KB	Output is correct
17	Correct	55 ms	87364 KB	Output is correct
18	Correct	61 ms	87276 KB	Output is correct
19	Correct	55 ms	87296 KB	Output is correct
20	Correct	55 ms	87264 KB	Output is correct
21	Correct	56 ms	87216 KB	Output is correct
22	Correct	56 ms	87320 KB	Output is correct
23	Correct	56 ms	87236 KB	Output is correct
24	Correct	80 ms	91256 KB	Output is correct
25	Correct	78 ms	91200 KB	Output is correct
26	Correct	78 ms	91232 KB	Output is correct
27	Correct	60 ms	88824 KB	Output is correct
28	Correct	59 ms	88760 KB	Output is correct
29	Correct	67 ms	89504 KB	Output is correct
30	Correct	61 ms	89564 KB	Output is correct
31	Correct	61 ms	89788 KB	Output is correct
32	Correct	63 ms	89904 KB	Output is correct
33	Correct	66 ms	89648 KB	Output is correct
34	Correct	66 ms	89768 KB	Output is correct
35	Correct	67 ms	89772 KB	Output is correct
36	Correct	76 ms	89664 KB	Output is correct
37	Correct	69 ms	89756 KB	Output is correct
38	Correct	66 ms	89736 KB	Output is correct
39	Correct	88 ms	94100 KB	Output is correct
40	Correct	89 ms	94144 KB	Output is correct
41	Correct	96 ms	94120 KB	Output is correct
42	Correct	54 ms	87260 KB	Output is correct
43	Incorrect	60 ms	87184 KB	Output isn't correct
44	Halted	0 ms	0 KB	-

Subtask #5
0 / 37.0

#	결과	실행 시간	메모리	Grader output
1	Correct	54 ms	87224 KB	Output is correct
2	Correct	55 ms	87236 KB	Output is correct
3	Correct	55 ms	87220 KB	Output is correct
4	Correct	55 ms	87264 KB	Output is correct
5	Correct	60 ms	87216 KB	Output is correct
6	Correct	56 ms	87184 KB	Output is correct
7	Correct	56 ms	87360 KB	Output is correct
8	Correct	53 ms	87168 KB	Output is correct
9	Correct	55 ms	87252 KB	Output is correct
10	Correct	60 ms	87288 KB	Output is correct
11	Correct	66 ms	87276 KB	Output is correct
12	Correct	54 ms	87248 KB	Output is correct
13	Correct	56 ms	87320 KB	Output is correct
14	Correct	54 ms	87244 KB	Output is correct
15	Correct	55 ms	87288 KB	Output is correct
16	Correct	55 ms	87260 KB	Output is correct
17	Correct	55 ms	87364 KB	Output is correct
18	Correct	61 ms	87276 KB	Output is correct
19	Correct	55 ms	87296 KB	Output is correct
20	Correct	55 ms	87264 KB	Output is correct
21	Correct	56 ms	87216 KB	Output is correct
22	Correct	56 ms	87320 KB	Output is correct
23	Correct	56 ms	87236 KB	Output is correct
24	Correct	80 ms	91256 KB	Output is correct
25	Correct	78 ms	91200 KB	Output is correct
26	Correct	78 ms	91232 KB	Output is correct
27	Correct	60 ms	88824 KB	Output is correct
28	Correct	59 ms	88760 KB	Output is correct
29	Correct	67 ms	89504 KB	Output is correct
30	Correct	61 ms	89564 KB	Output is correct
31	Correct	61 ms	89788 KB	Output is correct
32	Correct	63 ms	89904 KB	Output is correct
33	Correct	66 ms	89648 KB	Output is correct
34	Correct	66 ms	89768 KB	Output is correct
35	Correct	67 ms	89772 KB	Output is correct
36	Correct	76 ms	89664 KB	Output is correct
37	Correct	69 ms	89756 KB	Output is correct
38	Correct	66 ms	89736 KB	Output is correct
39	Correct	88 ms	94100 KB	Output is correct
40	Correct	89 ms	94144 KB	Output is correct
41	Correct	96 ms	94120 KB	Output is correct
42	Correct	83 ms	94432 KB	Output is correct
43	Correct	68 ms	91716 KB	Output is correct
44	Correct	82 ms	98164 KB	Output is correct
45	Correct	72 ms	95088 KB	Output is correct
46	Correct	72 ms	94660 KB	Output is correct
47	Correct	83 ms	100080 KB	Output is correct
48	Correct	111 ms	102372 KB	Output is correct
49	Correct	92 ms	96420 KB	Output is correct
50	Correct	96 ms	98672 KB	Output is correct
51	Correct	114 ms	102944 KB	Output is correct
52	Correct	118 ms	103784 KB	Output is correct
53	Correct	105 ms	102112 KB	Output is correct
54	Correct	75 ms	95148 KB	Output is correct
55	Correct	77 ms	95172 KB	Output is correct
56	Correct	95 ms	98308 KB	Output is correct
57	Correct	85 ms	99428 KB	Output is correct
58	Correct	82 ms	99896 KB	Output is correct
59	Correct	83 ms	100124 KB	Output is correct
60	Correct	128 ms	104104 KB	Output is correct
61	Correct	128 ms	104132 KB	Output is correct
62	Correct	124 ms	104144 KB	Output is correct
63	Correct	120 ms	104144 KB	Output is correct
64	Correct	120 ms	104144 KB	Output is correct
65	Correct	121 ms	104140 KB	Output is correct
66	Correct	134 ms	109496 KB	Output is correct
67	Correct	133 ms	109508 KB	Output is correct
68	Correct	137 ms	109552 KB	Output is correct
69	Correct	54 ms	87260 KB	Output is correct
70	Incorrect	60 ms	87184 KB	Output isn't correct
71	Halted	0 ms	0 KB	-

답안 #395253

Compilation message

Subtask #1 12.0 / 12.0

Subtask #2 0 / 15.0

Subtask #3 0 / 13.0

Subtask #4 0 / 23.0

Subtask #5 0 / 37.0

Subtask #1
12.0 / 12.0

Subtask #2
0 / 15.0

Subtask #3
0 / 13.0

Subtask #4
0 / 23.0

Subtask #5
0 / 37.0