답안 #567434

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
567434	2022-05-23T12:54:21 Z	hhhhaura	벽 칠하기 (APIO20_paint)	C++14	15 / 100	1500 ms	5836 KB

paint

#include "paint.h"

#include <vector>
#define wiwihorz
#include <bits/stdc++.h>
#pragma GCC optimize("Ofast")
#pragma GCC target("sse")
#pragma loop-opt(on)
#define rep(i, a, b) for(int i = a; i <= b; i ++)
#define rrep(i, a, b) for(int i = b; i >= a; i --)
#define all(x) x.begin(), x.end()
#define ceil(a, b) ((a + b - 1) / (b))
#define ll long long int
#define lld long double
#define pii pair<int, int>
#define random mt19937 rnd(chrono::steady_clock::now().time_since_epoch().count())
#define INF 1000000000000000000
#define MOD 1000000007
#define eps (1e-9)
using namespace std;
#ifdef wiwihorz
#define print(a...)cerr<<"Line "<<__LINE__<<":",kout("["+string(#a)+"] = ", a)
void vprint(auto L,auto R){while(L<R)cerr<<*L<<" \n"[next(L) == R], ++L; }
void kout() { cerr << endl; }
template<class T1,class ... T2>void kout(T1 a,T2 ... e){cerr<<a<<" ",kout(e...);}
#else
#define print(...) 0
#define vprint(...) 0
#endif
using namespace std;
int minimumInstructions(int N, int M, int K, vector<int> C, 
	vector<int> A, vector<vector<int>> B) {
	vector<set<int>> col(M, set<int>());
	rep(i, 0, M - 1) {
		for(auto j : B[i]) col[i].insert(j);
	}
	vector<int> to(N, 0);
	rep(i, 0, M - 1) rep(j, 0, N - M) {
		if(to[j]) continue;
		bool yes = 1;
		rep(l, 0, M - 1) {
			int cur = (i + l) % M;
			yes &= (col[cur].find(C[j + l]) != col[cur].end());
		}
		to[j] = yes; 
	} 
	int cnt = 0, cur = 0;
	set<int> s;
	rep(i, 0, N - 1) if(to[i]) s.insert(i);
	while(cur < N) {
		auto it = s.upper_bound(cur);
		if(it == s.begin()) return -1;
		it = prev(it);
		if(*it + M <= cur) return -1;
		cur = *it + M;
		cnt ++;
	}
	return cnt;
}

Compilation message

paint.cpp:8: warning: ignoring '#pragma loop ' [-Wunknown-pragmas]
    8 | #pragma loop-opt(on)
      | 
paint.cpp:23:13: warning: use of 'auto' in parameter declaration only available with '-fconcepts-ts'
   23 | void vprint(auto L,auto R){while(L<R)cerr<<*L<<" \n"[next(L) == R], ++L; }
      |             ^~~~
paint.cpp:23:20: warning: use of 'auto' in parameter declaration only available with '-fconcepts-ts'
   23 | void vprint(auto L,auto R){while(L<R)cerr<<*L<<" \n"[next(L) == R], ++L; }
      |                    ^~~~

Subtask #1
0 / 12.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	212 KB	Output is correct
2	Correct	0 ms	212 KB	Output is correct
3	Correct	0 ms	212 KB	Output is correct
4	Correct	0 ms	212 KB	Output is correct
5	Correct	0 ms	212 KB	Output is correct
6	Correct	0 ms	212 KB	Output is correct
7	Correct	1 ms	212 KB	Output is correct
8	Correct	0 ms	212 KB	Output is correct
9	Correct	1 ms	212 KB	Output is correct
10	Correct	0 ms	212 KB	Output is correct
11	Correct	1 ms	212 KB	Output is correct
12	Correct	0 ms	212 KB	Output is correct
13	Correct	90 ms	352 KB	Output is correct
14	Correct	94 ms	340 KB	Output is correct
15	Correct	95 ms	352 KB	Output is correct
16	Correct	97 ms	340 KB	Output is correct
17	Correct	105 ms	340 KB	Output is correct
18	Correct	96 ms	340 KB	Output is correct
19	Correct	274 ms	360 KB	Output is correct
20	Correct	277 ms	380 KB	Output is correct
21	Correct	277 ms	340 KB	Output is correct
22	Execution timed out	1557 ms	5836 KB	Time limit exceeded
23	Halted	0 ms	0 KB	-

Subtask #2
15.0 / 15.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	212 KB	Output is correct
2	Correct	0 ms	212 KB	Output is correct
3	Correct	0 ms	212 KB	Output is correct
4	Correct	0 ms	212 KB	Output is correct
5	Correct	0 ms	212 KB	Output is correct
6	Correct	0 ms	212 KB	Output is correct
7	Correct	1 ms	212 KB	Output is correct
8	Correct	0 ms	212 KB	Output is correct
9	Correct	1 ms	212 KB	Output is correct
10	Correct	0 ms	212 KB	Output is correct
11	Correct	1 ms	212 KB	Output is correct
12	Correct	0 ms	212 KB	Output is correct
13	Correct	90 ms	352 KB	Output is correct
14	Correct	94 ms	340 KB	Output is correct
15	Correct	95 ms	352 KB	Output is correct
16	Correct	97 ms	340 KB	Output is correct
17	Correct	105 ms	340 KB	Output is correct
18	Correct	96 ms	340 KB	Output is correct
19	Correct	274 ms	360 KB	Output is correct
20	Correct	277 ms	380 KB	Output is correct
21	Correct	277 ms	340 KB	Output is correct
22	Correct	0 ms	212 KB	Output is correct
23	Correct	0 ms	212 KB	Output is correct
24	Correct	0 ms	212 KB	Output is correct
25	Correct	0 ms	212 KB	Output is correct
26	Correct	0 ms	212 KB	Output is correct
27	Correct	0 ms	212 KB	Output is correct
28	Correct	1 ms	212 KB	Output is correct
29	Correct	2 ms	212 KB	Output is correct
30	Correct	3 ms	212 KB	Output is correct
31	Correct	1 ms	212 KB	Output is correct
32	Correct	8 ms	212 KB	Output is correct
33	Correct	42 ms	340 KB	Output is correct
34	Correct	54 ms	340 KB	Output is correct
35	Correct	18 ms	340 KB	Output is correct
36	Correct	38 ms	340 KB	Output is correct
37	Correct	30 ms	340 KB	Output is correct
38	Correct	1 ms	340 KB	Output is correct
39	Correct	1 ms	212 KB	Output is correct
40	Correct	101 ms	352 KB	Output is correct
41	Correct	26 ms	212 KB	Output is correct
42	Correct	65 ms	340 KB	Output is correct
43	Correct	14 ms	212 KB	Output is correct
44	Correct	1 ms	212 KB	Output is correct
45	Correct	1 ms	256 KB	Output is correct
46	Correct	7 ms	316 KB	Output is correct
47	Correct	12 ms	316 KB	Output is correct
48	Correct	17 ms	316 KB	Output is correct
49	Correct	17 ms	312 KB	Output is correct
50	Correct	103 ms	344 KB	Output is correct
51	Correct	83 ms	344 KB	Output is correct
52	Correct	82 ms	340 KB	Output is correct
53	Correct	101 ms	340 KB	Output is correct
54	Correct	89 ms	340 KB	Output is correct
55	Correct	83 ms	360 KB	Output is correct
56	Correct	276 ms	340 KB	Output is correct
57	Correct	78 ms	340 KB	Output is correct
58	Correct	273 ms	356 KB	Output is correct
59	Correct	94 ms	340 KB	Output is correct
60	Correct	276 ms	364 KB	Output is correct
61	Correct	104 ms	340 KB	Output is correct

Subtask #3
0 / 13.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	212 KB	Output is correct
2	Correct	0 ms	212 KB	Output is correct
3	Correct	0 ms	212 KB	Output is correct
4	Correct	0 ms	212 KB	Output is correct
5	Correct	0 ms	212 KB	Output is correct
6	Correct	0 ms	212 KB	Output is correct
7	Correct	0 ms	212 KB	Output is correct
8	Correct	0 ms	212 KB	Output is correct
9	Correct	1 ms	212 KB	Output is correct
10	Correct	0 ms	212 KB	Output is correct
11	Correct	1 ms	212 KB	Output is correct
12	Correct	0 ms	212 KB	Output is correct
13	Correct	1 ms	212 KB	Output is correct
14	Correct	0 ms	212 KB	Output is correct
15	Correct	90 ms	352 KB	Output is correct
16	Correct	94 ms	340 KB	Output is correct
17	Correct	95 ms	352 KB	Output is correct
18	Correct	97 ms	340 KB	Output is correct
19	Correct	105 ms	340 KB	Output is correct
20	Correct	96 ms	340 KB	Output is correct
21	Correct	274 ms	360 KB	Output is correct
22	Correct	277 ms	380 KB	Output is correct
23	Correct	277 ms	340 KB	Output is correct
24	Execution timed out	1557 ms	5836 KB	Time limit exceeded
25	Halted	0 ms	0 KB	-

Subtask #4
0 / 23.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	212 KB	Output is correct
2	Correct	0 ms	212 KB	Output is correct
3	Correct	0 ms	212 KB	Output is correct
4	Correct	0 ms	212 KB	Output is correct
5	Correct	0 ms	212 KB	Output is correct
6	Correct	0 ms	212 KB	Output is correct
7	Correct	0 ms	212 KB	Output is correct
8	Correct	0 ms	212 KB	Output is correct
9	Correct	1 ms	212 KB	Output is correct
10	Correct	0 ms	212 KB	Output is correct
11	Correct	1 ms	212 KB	Output is correct
12	Correct	0 ms	212 KB	Output is correct
13	Correct	1 ms	212 KB	Output is correct
14	Correct	0 ms	212 KB	Output is correct
15	Correct	90 ms	352 KB	Output is correct
16	Correct	94 ms	340 KB	Output is correct
17	Correct	95 ms	352 KB	Output is correct
18	Correct	97 ms	340 KB	Output is correct
19	Correct	105 ms	340 KB	Output is correct
20	Correct	96 ms	340 KB	Output is correct
21	Correct	274 ms	360 KB	Output is correct
22	Correct	277 ms	380 KB	Output is correct
23	Correct	277 ms	340 KB	Output is correct
24	Execution timed out	1557 ms	5836 KB	Time limit exceeded
25	Halted	0 ms	0 KB	-

Subtask #5
0 / 37.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	212 KB	Output is correct
2	Correct	0 ms	212 KB	Output is correct
3	Correct	0 ms	212 KB	Output is correct
4	Correct	0 ms	212 KB	Output is correct
5	Correct	0 ms	212 KB	Output is correct
6	Correct	0 ms	212 KB	Output is correct
7	Correct	0 ms	212 KB	Output is correct
8	Correct	0 ms	212 KB	Output is correct
9	Correct	1 ms	212 KB	Output is correct
10	Correct	0 ms	212 KB	Output is correct
11	Correct	1 ms	212 KB	Output is correct
12	Correct	0 ms	212 KB	Output is correct
13	Correct	1 ms	212 KB	Output is correct
14	Correct	0 ms	212 KB	Output is correct
15	Correct	90 ms	352 KB	Output is correct
16	Correct	94 ms	340 KB	Output is correct
17	Correct	95 ms	352 KB	Output is correct
18	Correct	97 ms	340 KB	Output is correct
19	Correct	105 ms	340 KB	Output is correct
20	Correct	96 ms	340 KB	Output is correct
21	Correct	274 ms	360 KB	Output is correct
22	Correct	277 ms	380 KB	Output is correct
23	Correct	277 ms	340 KB	Output is correct
24	Execution timed out	1557 ms	5836 KB	Time limit exceeded
25	Halted	0 ms	0 KB	-

답안 #567434

Compilation message

Subtask #1 0 / 12.0

Subtask #2 15.0 / 15.0

Subtask #3 0 / 13.0

Subtask #4 0 / 23.0

Subtask #5 0 / 37.0

Subtask #1
0 / 12.0

Subtask #2
15.0 / 15.0

Subtask #3
0 / 13.0

Subtask #4
0 / 23.0

Subtask #5
0 / 37.0