답안 #943285

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
943285	2024-03-11T10:05:47 Z	Lilypad	Curtains (NOI23_curtains)	C++14	9 / 100	1500 ms	7768 KB

curtains

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define pii pair<ll,ll>
#define pb push_back
#define fi first
#define se second

const ll N = 5e5+3;

ll n,m,q,a,b;
ll l[N],r[N],s[N],e[N];
ll tmp[N];

int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cin >> n >> m >> q;
	for(int i=1; i<=m; i++) {
		cin >> l[i] >> r[i];
	}
	while(q--) {
		cin >> a >> b;
		for(int i=1; i<=n; i++) tmp[i] = false;
		for(int i=1; i<=m; i++) {
			if(l[i] >= a && r[i] <= b) {
				for(int j=l[i]; j<=r[i]; j++) {
					tmp[j] = true;
				}
			}
		}
		bool ans = true;
		for(int i=a; i<=b; i++) {
			if(!tmp[i]) {
				cout << "NO" << endl;
				ans = false;
				break;
			}
		}
		if(ans) cout << "YES" << endl;
	}
}

Subtask #1

3.0 / 3.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	4444 KB	Output is correct
2	Correct	1 ms	4440 KB	Output is correct
3	Correct	2 ms	4444 KB	Output is correct
4	Correct	2 ms	4440 KB	Output is correct
5	Correct	2 ms	4444 KB	Output is correct
6	Correct	1 ms	4444 KB	Output is correct
7	Correct	1 ms	4444 KB	Output is correct
8	Correct	2 ms	4444 KB	Output is correct
9	Correct	1 ms	4444 KB	Output is correct
10	Correct	1 ms	4440 KB	Output is correct
11	Correct	2 ms	4440 KB	Output is correct
12	Correct	2 ms	4444 KB	Output is correct

Subtask #2

6.0 / 6.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	4444 KB	Output is correct
2	Correct	1 ms	4440 KB	Output is correct
3	Correct	2 ms	4444 KB	Output is correct
4	Correct	2 ms	4440 KB	Output is correct
5	Correct	2 ms	4444 KB	Output is correct
6	Correct	1 ms	4444 KB	Output is correct
7	Correct	1 ms	4444 KB	Output is correct
8	Correct	2 ms	4444 KB	Output is correct
9	Correct	1 ms	4444 KB	Output is correct
10	Correct	1 ms	4440 KB	Output is correct
11	Correct	2 ms	4440 KB	Output is correct
12	Correct	2 ms	4444 KB	Output is correct
13	Correct	113 ms	4600 KB	Output is correct
14	Correct	109 ms	4600 KB	Output is correct
15	Correct	103 ms	4444 KB	Output is correct
16	Correct	121 ms	4440 KB	Output is correct
17	Correct	224 ms	4444 KB	Output is correct
18	Correct	31 ms	4440 KB	Output is correct
19	Correct	31 ms	4440 KB	Output is correct
20	Correct	17 ms	4444 KB	Output is correct
21	Correct	29 ms	4700 KB	Output is correct

Subtask #3

0 / 15.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	4444 KB	Output is correct
2	Correct	1 ms	4440 KB	Output is correct
3	Correct	2 ms	4444 KB	Output is correct
4	Correct	2 ms	4440 KB	Output is correct
5	Correct	2 ms	4444 KB	Output is correct
6	Correct	1 ms	4444 KB	Output is correct
7	Correct	1 ms	4444 KB	Output is correct
8	Correct	2 ms	4444 KB	Output is correct
9	Correct	1 ms	4444 KB	Output is correct
10	Correct	1 ms	4440 KB	Output is correct
11	Correct	2 ms	4440 KB	Output is correct
12	Correct	2 ms	4444 KB	Output is correct
13	Correct	113 ms	4600 KB	Output is correct
14	Correct	109 ms	4600 KB	Output is correct
15	Correct	103 ms	4444 KB	Output is correct
16	Correct	121 ms	4440 KB	Output is correct
17	Correct	224 ms	4444 KB	Output is correct
18	Correct	31 ms	4440 KB	Output is correct
19	Correct	31 ms	4440 KB	Output is correct
20	Correct	17 ms	4444 KB	Output is correct
21	Correct	29 ms	4700 KB	Output is correct
22	Execution timed out	1561 ms	5424 KB	Time limit exceeded
23	Halted	0 ms	0 KB	-

Subtask #4

0 / 20.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	4444 KB	Output is correct
2	Correct	2 ms	4444 KB	Output is correct
3	Correct	2 ms	4596 KB	Output is correct
4	Correct	1 ms	4440 KB	Output is correct
5	Correct	232 ms	4596 KB	Output is correct
6	Correct	31 ms	4444 KB	Output is correct
7	Correct	31 ms	4444 KB	Output is correct
8	Execution timed out	1541 ms	4932 KB	Time limit exceeded
9	Halted	0 ms	0 KB	-

Subtask #5

0 / 36.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	4444 KB	Output is correct
2	Correct	1 ms	4440 KB	Output is correct
3	Correct	2 ms	4444 KB	Output is correct
4	Correct	2 ms	4440 KB	Output is correct
5	Correct	2 ms	4444 KB	Output is correct
6	Correct	1 ms	4444 KB	Output is correct
7	Correct	1 ms	4444 KB	Output is correct
8	Correct	2 ms	4444 KB	Output is correct
9	Correct	1 ms	4444 KB	Output is correct
10	Correct	1 ms	4440 KB	Output is correct
11	Correct	2 ms	4440 KB	Output is correct
12	Correct	2 ms	4444 KB	Output is correct
13	Correct	113 ms	4600 KB	Output is correct
14	Correct	109 ms	4600 KB	Output is correct
15	Correct	103 ms	4444 KB	Output is correct
16	Correct	121 ms	4440 KB	Output is correct
17	Correct	224 ms	4444 KB	Output is correct
18	Correct	31 ms	4440 KB	Output is correct
19	Correct	31 ms	4440 KB	Output is correct
20	Correct	17 ms	4444 KB	Output is correct
21	Correct	29 ms	4700 KB	Output is correct
22	Execution timed out	1597 ms	7768 KB	Time limit exceeded
23	Halted	0 ms	0 KB	-

Subtask #6

0 / 20.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	4444 KB	Output is correct
2	Correct	1 ms	4440 KB	Output is correct
3	Correct	2 ms	4444 KB	Output is correct
4	Correct	2 ms	4440 KB	Output is correct
5	Correct	2 ms	4444 KB	Output is correct
6	Correct	1 ms	4444 KB	Output is correct
7	Correct	1 ms	4444 KB	Output is correct
8	Correct	2 ms	4444 KB	Output is correct
9	Correct	1 ms	4444 KB	Output is correct
10	Correct	1 ms	4440 KB	Output is correct
11	Correct	2 ms	4440 KB	Output is correct
12	Correct	2 ms	4444 KB	Output is correct
13	Correct	113 ms	4600 KB	Output is correct
14	Correct	109 ms	4600 KB	Output is correct
15	Correct	103 ms	4444 KB	Output is correct
16	Correct	121 ms	4440 KB	Output is correct
17	Correct	224 ms	4444 KB	Output is correct
18	Correct	31 ms	4440 KB	Output is correct
19	Correct	31 ms	4440 KB	Output is correct
20	Correct	17 ms	4444 KB	Output is correct
21	Correct	29 ms	4700 KB	Output is correct
22	Execution timed out	1561 ms	5424 KB	Time limit exceeded
23	Halted	0 ms	0 KB	-