# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
23672 | 2017-05-18T16:38:32 Z | rubabredwan | Port Facility (JOI17_port_facility) | C++14 | 103 ms | 19568 KB |
/* Bismillahir Rahmanir Rahim */ #include <bits/stdc++.h> using namespace std; const int N = 2005; int n; int st[N], en[N]; int vis[N], flag, col[N]; vector<int>g[N]; void dfs(int at){ vis[at] = 1; for(auto u : g[at]){ if(!vis[u]){ col[u] = col[at] ^ 1; dfs(u); } if(col[u] == col[at]) flag = 1; } } int main(){ scanf("%d", &n); for(int i=1;i<=n;i++) scanf("%d %d", &st[i], &en[i]); for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ if(st[j] < st[i] && st[i] < en[j] && en[i] > en[j]){ g[i].push_back(j); g[j].push_back(i); } } } int comp = 0; for(int i=1;i<=n;i++){ if(vis[i]) continue; col[i] = 0; dfs(i); ++comp; } if(flag) cout << 0 << endl; else{ long long mod = 1e9 + 7; long long ret = 1LL; for(int i=1;i<=comp;i++){ ret *= 2LL; ret %= mod; } cout << ret << endl; } return 0; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 2096 KB | Output is correct |
2 | Correct | 0 ms | 2096 KB | Output is correct |
3 | Correct | 0 ms | 2096 KB | Output is correct |
4 | Correct | 0 ms | 2096 KB | Output is correct |
5 | Correct | 0 ms | 2096 KB | Output is correct |
6 | Correct | 0 ms | 2096 KB | Output is correct |
7 | Correct | 0 ms | 2096 KB | Output is correct |
8 | Correct | 0 ms | 2096 KB | Output is correct |
9 | Correct | 0 ms | 2096 KB | Output is correct |
10 | Correct | 0 ms | 2096 KB | Output is correct |
11 | Correct | 0 ms | 2096 KB | Output is correct |
12 | Correct | 0 ms | 2096 KB | Output is correct |
13 | Correct | 0 ms | 2096 KB | Output is correct |
14 | Correct | 0 ms | 2096 KB | Output is correct |
15 | Correct | 0 ms | 2096 KB | Output is correct |
16 | Correct | 0 ms | 2096 KB | Output is correct |
17 | Correct | 0 ms | 2096 KB | Output is correct |
18 | Correct | 0 ms | 2096 KB | Output is correct |
19 | Correct | 0 ms | 2096 KB | Output is correct |
20 | Correct | 0 ms | 2096 KB | Output is correct |
21 | Correct | 0 ms | 2096 KB | Output is correct |
22 | Correct | 0 ms | 2096 KB | Output is correct |
23 | Correct | 0 ms | 2096 KB | Output is correct |
24 | Correct | 0 ms | 2096 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 2096 KB | Output is correct |
2 | Correct | 0 ms | 2096 KB | Output is correct |
3 | Correct | 0 ms | 2096 KB | Output is correct |
4 | Correct | 0 ms | 2096 KB | Output is correct |
5 | Correct | 0 ms | 2096 KB | Output is correct |
6 | Correct | 0 ms | 2096 KB | Output is correct |
7 | Correct | 0 ms | 2096 KB | Output is correct |
8 | Correct | 0 ms | 2096 KB | Output is correct |
9 | Correct | 0 ms | 2096 KB | Output is correct |
10 | Correct | 0 ms | 2096 KB | Output is correct |
11 | Correct | 0 ms | 2096 KB | Output is correct |
12 | Correct | 0 ms | 2096 KB | Output is correct |
13 | Correct | 0 ms | 2096 KB | Output is correct |
14 | Correct | 0 ms | 2096 KB | Output is correct |
15 | Correct | 0 ms | 2096 KB | Output is correct |
16 | Correct | 0 ms | 2096 KB | Output is correct |
17 | Correct | 0 ms | 2096 KB | Output is correct |
18 | Correct | 0 ms | 2096 KB | Output is correct |
19 | Correct | 0 ms | 2096 KB | Output is correct |
20 | Correct | 0 ms | 2096 KB | Output is correct |
21 | Correct | 0 ms | 2096 KB | Output is correct |
22 | Correct | 0 ms | 2096 KB | Output is correct |
23 | Correct | 0 ms | 2096 KB | Output is correct |
24 | Correct | 0 ms | 2096 KB | Output is correct |
25 | Correct | 26 ms | 2360 KB | Output is correct |
26 | Correct | 33 ms | 2492 KB | Output is correct |
27 | Correct | 29 ms | 2360 KB | Output is correct |
28 | Correct | 26 ms | 2624 KB | Output is correct |
29 | Correct | 29 ms | 2492 KB | Output is correct |
30 | Correct | 29 ms | 2624 KB | Output is correct |
31 | Correct | 29 ms | 2492 KB | Output is correct |
32 | Correct | 33 ms | 2360 KB | Output is correct |
33 | Correct | 29 ms | 2360 KB | Output is correct |
34 | Correct | 36 ms | 2360 KB | Output is correct |
35 | Correct | 23 ms | 2096 KB | Output is correct |
36 | Correct | 23 ms | 2096 KB | Output is correct |
37 | Correct | 103 ms | 19568 KB | Output is correct |
38 | Correct | 56 ms | 10808 KB | Output is correct |
39 | Correct | 23 ms | 2228 KB | Output is correct |
40 | Correct | 23 ms | 2096 KB | Output is correct |
41 | Correct | 36 ms | 10148 KB | Output is correct |
42 | Correct | 43 ms | 10148 KB | Output is correct |
43 | Correct | 26 ms | 2228 KB | Output is correct |
44 | Correct | 23 ms | 2228 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 2096 KB | Output is correct |
2 | Correct | 0 ms | 2096 KB | Output is correct |
3 | Correct | 0 ms | 2096 KB | Output is correct |
4 | Correct | 0 ms | 2096 KB | Output is correct |
5 | Correct | 0 ms | 2096 KB | Output is correct |
6 | Correct | 0 ms | 2096 KB | Output is correct |
7 | Correct | 0 ms | 2096 KB | Output is correct |
8 | Correct | 0 ms | 2096 KB | Output is correct |
9 | Correct | 0 ms | 2096 KB | Output is correct |
10 | Correct | 0 ms | 2096 KB | Output is correct |
11 | Correct | 0 ms | 2096 KB | Output is correct |
12 | Correct | 0 ms | 2096 KB | Output is correct |
13 | Correct | 0 ms | 2096 KB | Output is correct |
14 | Correct | 0 ms | 2096 KB | Output is correct |
15 | Correct | 0 ms | 2096 KB | Output is correct |
16 | Correct | 0 ms | 2096 KB | Output is correct |
17 | Correct | 0 ms | 2096 KB | Output is correct |
18 | Correct | 0 ms | 2096 KB | Output is correct |
19 | Correct | 0 ms | 2096 KB | Output is correct |
20 | Correct | 0 ms | 2096 KB | Output is correct |
21 | Correct | 0 ms | 2096 KB | Output is correct |
22 | Correct | 0 ms | 2096 KB | Output is correct |
23 | Correct | 0 ms | 2096 KB | Output is correct |
24 | Correct | 0 ms | 2096 KB | Output is correct |
25 | Correct | 26 ms | 2360 KB | Output is correct |
26 | Correct | 33 ms | 2492 KB | Output is correct |
27 | Correct | 29 ms | 2360 KB | Output is correct |
28 | Correct | 26 ms | 2624 KB | Output is correct |
29 | Correct | 29 ms | 2492 KB | Output is correct |
30 | Correct | 29 ms | 2624 KB | Output is correct |
31 | Correct | 29 ms | 2492 KB | Output is correct |
32 | Correct | 33 ms | 2360 KB | Output is correct |
33 | Correct | 29 ms | 2360 KB | Output is correct |
34 | Correct | 36 ms | 2360 KB | Output is correct |
35 | Correct | 23 ms | 2096 KB | Output is correct |
36 | Correct | 23 ms | 2096 KB | Output is correct |
37 | Correct | 103 ms | 19568 KB | Output is correct |
38 | Correct | 56 ms | 10808 KB | Output is correct |
39 | Correct | 23 ms | 2228 KB | Output is correct |
40 | Correct | 23 ms | 2096 KB | Output is correct |
41 | Correct | 36 ms | 10148 KB | Output is correct |
42 | Correct | 43 ms | 10148 KB | Output is correct |
43 | Correct | 26 ms | 2228 KB | Output is correct |
44 | Correct | 23 ms | 2228 KB | Output is correct |
45 | Runtime error | 0 ms | 2096 KB | Execution killed because of forbidden syscall futex (202) |
46 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 2096 KB | Output is correct |
2 | Correct | 0 ms | 2096 KB | Output is correct |
3 | Correct | 0 ms | 2096 KB | Output is correct |
4 | Correct | 0 ms | 2096 KB | Output is correct |
5 | Correct | 0 ms | 2096 KB | Output is correct |
6 | Correct | 0 ms | 2096 KB | Output is correct |
7 | Correct | 0 ms | 2096 KB | Output is correct |
8 | Correct | 0 ms | 2096 KB | Output is correct |
9 | Correct | 0 ms | 2096 KB | Output is correct |
10 | Correct | 0 ms | 2096 KB | Output is correct |
11 | Correct | 0 ms | 2096 KB | Output is correct |
12 | Correct | 0 ms | 2096 KB | Output is correct |
13 | Correct | 0 ms | 2096 KB | Output is correct |
14 | Correct | 0 ms | 2096 KB | Output is correct |
15 | Correct | 0 ms | 2096 KB | Output is correct |
16 | Correct | 0 ms | 2096 KB | Output is correct |
17 | Correct | 0 ms | 2096 KB | Output is correct |
18 | Correct | 0 ms | 2096 KB | Output is correct |
19 | Correct | 0 ms | 2096 KB | Output is correct |
20 | Correct | 0 ms | 2096 KB | Output is correct |
21 | Correct | 0 ms | 2096 KB | Output is correct |
22 | Correct | 0 ms | 2096 KB | Output is correct |
23 | Correct | 0 ms | 2096 KB | Output is correct |
24 | Correct | 0 ms | 2096 KB | Output is correct |
25 | Correct | 26 ms | 2360 KB | Output is correct |
26 | Correct | 33 ms | 2492 KB | Output is correct |
27 | Correct | 29 ms | 2360 KB | Output is correct |
28 | Correct | 26 ms | 2624 KB | Output is correct |
29 | Correct | 29 ms | 2492 KB | Output is correct |
30 | Correct | 29 ms | 2624 KB | Output is correct |
31 | Correct | 29 ms | 2492 KB | Output is correct |
32 | Correct | 33 ms | 2360 KB | Output is correct |
33 | Correct | 29 ms | 2360 KB | Output is correct |
34 | Correct | 36 ms | 2360 KB | Output is correct |
35 | Correct | 23 ms | 2096 KB | Output is correct |
36 | Correct | 23 ms | 2096 KB | Output is correct |
37 | Correct | 103 ms | 19568 KB | Output is correct |
38 | Correct | 56 ms | 10808 KB | Output is correct |
39 | Correct | 23 ms | 2228 KB | Output is correct |
40 | Correct | 23 ms | 2096 KB | Output is correct |
41 | Correct | 36 ms | 10148 KB | Output is correct |
42 | Correct | 43 ms | 10148 KB | Output is correct |
43 | Correct | 26 ms | 2228 KB | Output is correct |
44 | Correct | 23 ms | 2228 KB | Output is correct |
45 | Runtime error | 0 ms | 2096 KB | Execution killed because of forbidden syscall futex (202) |
46 | Halted | 0 ms | 0 KB | - |