답안 #656171

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
656171	2022-11-06T12:50:37 Z	Dorost	Port Facility (JOI17_port_facility)	C++17	22 / 100	64 ms	17956 KB

port_facility

/* 	* In the name of GOD  */

#include "bits/stdc++.h"

using namespace std;

typedef long long ll;
typedef pair <int, int> pii;
#define F first
#define S second
#define mk make_pair
const int N = 2012, M = 1000 * 1000 * 1000 + 7;
pii a[N];
bool c[N], f = true, vis[N];
vector <int> g[N];

void dfs(int v) {
	vis[v] = true;
	for (auto u : g[v]) {
		if (!vis[u]) {
			c[u] = !c[v];
			dfs(u);
		} else {
			if (c[u] == c[v])
				f = false;
		}
	}
}

int32_t main() {
	ios::sync_with_stdio(false);
	cin.tie();
	cout.tie();
	int n;
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> a[i].F >> a[i].S;
	}
	for (int i = 0; i < n; i++)
		for (int j = 0; j < n; j++)
			if (a[i].F < a[j].F && a[i].S > a[j].F && a[i].S < a[j].S) {
				g[i].push_back(j);
				g[j].push_back(i);
			}
	int com = 0;
	for (int i = 0; i < n; i++) {
		if (!vis[i]) {
			com++;
			dfs(i);
		}
	}
	int ans = f;
	for (int i = 0; i < com; i++) {
		ans *= 2;
		if (ans >= M)
			ans -= M;
	}
	cout << ans;
}

Subtask #1
10.0 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	340 KB	Output is correct
2	Correct	0 ms	340 KB	Output is correct
3	Correct	0 ms	340 KB	Output is correct
4	Correct	0 ms	340 KB	Output is correct
5	Correct	0 ms	340 KB	Output is correct
6	Correct	0 ms	340 KB	Output is correct
7	Correct	0 ms	340 KB	Output is correct
8	Correct	0 ms	340 KB	Output is correct
9	Correct	0 ms	340 KB	Output is correct
10	Correct	0 ms	340 KB	Output is correct
11	Correct	0 ms	340 KB	Output is correct
12	Correct	0 ms	340 KB	Output is correct
13	Correct	0 ms	340 KB	Output is correct
14	Correct	0 ms	340 KB	Output is correct
15	Correct	0 ms	340 KB	Output is correct
16	Correct	0 ms	340 KB	Output is correct
17	Correct	0 ms	340 KB	Output is correct
18	Correct	0 ms	340 KB	Output is correct
19	Correct	0 ms	340 KB	Output is correct
20	Correct	0 ms	340 KB	Output is correct
21	Correct	0 ms	340 KB	Output is correct
22	Correct	0 ms	340 KB	Output is correct
23	Correct	1 ms	340 KB	Output is correct
24	Correct	0 ms	340 KB	Output is correct

Subtask #2
12.0 / 12.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	340 KB	Output is correct
2	Correct	0 ms	340 KB	Output is correct
3	Correct	0 ms	340 KB	Output is correct
4	Correct	0 ms	340 KB	Output is correct
5	Correct	0 ms	340 KB	Output is correct
6	Correct	0 ms	340 KB	Output is correct
7	Correct	0 ms	340 KB	Output is correct
8	Correct	0 ms	340 KB	Output is correct
9	Correct	0 ms	340 KB	Output is correct
10	Correct	0 ms	340 KB	Output is correct
11	Correct	0 ms	340 KB	Output is correct
12	Correct	0 ms	340 KB	Output is correct
13	Correct	0 ms	340 KB	Output is correct
14	Correct	0 ms	340 KB	Output is correct
15	Correct	0 ms	340 KB	Output is correct
16	Correct	0 ms	340 KB	Output is correct
17	Correct	0 ms	340 KB	Output is correct
18	Correct	0 ms	340 KB	Output is correct
19	Correct	0 ms	340 KB	Output is correct
20	Correct	0 ms	340 KB	Output is correct
21	Correct	0 ms	340 KB	Output is correct
22	Correct	0 ms	340 KB	Output is correct
23	Correct	1 ms	340 KB	Output is correct
24	Correct	0 ms	340 KB	Output is correct
25	Correct	20 ms	596 KB	Output is correct
26	Correct	21 ms	808 KB	Output is correct
27	Correct	21 ms	596 KB	Output is correct
28	Correct	22 ms	868 KB	Output is correct
29	Correct	21 ms	728 KB	Output is correct
30	Correct	21 ms	784 KB	Output is correct
31	Correct	21 ms	724 KB	Output is correct
32	Correct	21 ms	596 KB	Output is correct
33	Correct	21 ms	544 KB	Output is correct
34	Correct	22 ms	600 KB	Output is correct
35	Correct	18 ms	388 KB	Output is correct
36	Correct	18 ms	340 KB	Output is correct
37	Correct	64 ms	17956 KB	Output is correct
38	Correct	46 ms	9200 KB	Output is correct
39	Correct	18 ms	408 KB	Output is correct
40	Correct	18 ms	340 KB	Output is correct
41	Correct	36 ms	8568 KB	Output is correct
42	Correct	36 ms	8464 KB	Output is correct
43	Correct	18 ms	432 KB	Output is correct
44	Correct	19 ms	460 KB	Output is correct

Subtask #3
0 / 56.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	340 KB	Output is correct
2	Correct	0 ms	340 KB	Output is correct
3	Correct	0 ms	340 KB	Output is correct
4	Correct	0 ms	340 KB	Output is correct
5	Correct	0 ms	340 KB	Output is correct
6	Correct	0 ms	340 KB	Output is correct
7	Correct	0 ms	340 KB	Output is correct
8	Correct	0 ms	340 KB	Output is correct
9	Correct	0 ms	340 KB	Output is correct
10	Correct	0 ms	340 KB	Output is correct
11	Correct	0 ms	340 KB	Output is correct
12	Correct	0 ms	340 KB	Output is correct
13	Correct	0 ms	340 KB	Output is correct
14	Correct	0 ms	340 KB	Output is correct
15	Correct	0 ms	340 KB	Output is correct
16	Correct	0 ms	340 KB	Output is correct
17	Correct	0 ms	340 KB	Output is correct
18	Correct	0 ms	340 KB	Output is correct
19	Correct	0 ms	340 KB	Output is correct
20	Correct	0 ms	340 KB	Output is correct
21	Correct	0 ms	340 KB	Output is correct
22	Correct	0 ms	340 KB	Output is correct
23	Correct	1 ms	340 KB	Output is correct
24	Correct	0 ms	340 KB	Output is correct
25	Correct	20 ms	596 KB	Output is correct
26	Correct	21 ms	808 KB	Output is correct
27	Correct	21 ms	596 KB	Output is correct
28	Correct	22 ms	868 KB	Output is correct
29	Correct	21 ms	728 KB	Output is correct
30	Correct	21 ms	784 KB	Output is correct
31	Correct	21 ms	724 KB	Output is correct
32	Correct	21 ms	596 KB	Output is correct
33	Correct	21 ms	544 KB	Output is correct
34	Correct	22 ms	600 KB	Output is correct
35	Correct	18 ms	388 KB	Output is correct
36	Correct	18 ms	340 KB	Output is correct
37	Correct	64 ms	17956 KB	Output is correct
38	Correct	46 ms	9200 KB	Output is correct
39	Correct	18 ms	408 KB	Output is correct
40	Correct	18 ms	340 KB	Output is correct
41	Correct	36 ms	8568 KB	Output is correct
42	Correct	36 ms	8464 KB	Output is correct
43	Correct	18 ms	432 KB	Output is correct
44	Correct	19 ms	460 KB	Output is correct
45	Runtime error	2 ms	596 KB	Execution killed with signal 11
46	Halted	0 ms	0 KB	-

Subtask #4
0 / 22.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	340 KB	Output is correct
2	Correct	0 ms	340 KB	Output is correct
3	Correct	0 ms	340 KB	Output is correct
4	Correct	0 ms	340 KB	Output is correct
5	Correct	0 ms	340 KB	Output is correct
6	Correct	0 ms	340 KB	Output is correct
7	Correct	0 ms	340 KB	Output is correct
8	Correct	0 ms	340 KB	Output is correct
9	Correct	0 ms	340 KB	Output is correct
10	Correct	0 ms	340 KB	Output is correct
11	Correct	0 ms	340 KB	Output is correct
12	Correct	0 ms	340 KB	Output is correct
13	Correct	0 ms	340 KB	Output is correct
14	Correct	0 ms	340 KB	Output is correct
15	Correct	0 ms	340 KB	Output is correct
16	Correct	0 ms	340 KB	Output is correct
17	Correct	0 ms	340 KB	Output is correct
18	Correct	0 ms	340 KB	Output is correct
19	Correct	0 ms	340 KB	Output is correct
20	Correct	0 ms	340 KB	Output is correct
21	Correct	0 ms	340 KB	Output is correct
22	Correct	0 ms	340 KB	Output is correct
23	Correct	1 ms	340 KB	Output is correct
24	Correct	0 ms	340 KB	Output is correct
25	Correct	20 ms	596 KB	Output is correct
26	Correct	21 ms	808 KB	Output is correct
27	Correct	21 ms	596 KB	Output is correct
28	Correct	22 ms	868 KB	Output is correct
29	Correct	21 ms	728 KB	Output is correct
30	Correct	21 ms	784 KB	Output is correct
31	Correct	21 ms	724 KB	Output is correct
32	Correct	21 ms	596 KB	Output is correct
33	Correct	21 ms	544 KB	Output is correct
34	Correct	22 ms	600 KB	Output is correct
35	Correct	18 ms	388 KB	Output is correct
36	Correct	18 ms	340 KB	Output is correct
37	Correct	64 ms	17956 KB	Output is correct
38	Correct	46 ms	9200 KB	Output is correct
39	Correct	18 ms	408 KB	Output is correct
40	Correct	18 ms	340 KB	Output is correct
41	Correct	36 ms	8568 KB	Output is correct
42	Correct	36 ms	8464 KB	Output is correct
43	Correct	18 ms	432 KB	Output is correct
44	Correct	19 ms	460 KB	Output is correct
45	Runtime error	2 ms	596 KB	Execution killed with signal 11
46	Halted	0 ms	0 KB	-

답안 #656171

Compilation message

Subtask #1 10.0 / 10.0

Subtask #2 12.0 / 12.0

Subtask #3 0 / 56.0

Subtask #4 0 / 22.0

Subtask #1
10.0 / 10.0

Subtask #2
12.0 / 12.0

Subtask #3
0 / 56.0

Subtask #4
0 / 22.0