#include <bits/stdc++.h>
using namespace std;
using pii = pair<int, int>;
int main()
{
ios_base::sync_with_stdio(0);
cin.tie(0);
int n;
cin >> n;
if(n > 20)
return 0;
vector<pii> a(n);
for(pii &i: a)
cin >> i.first >> i.second;
sort(a.begin(), a.end());
int ans = 0;
for(int i=0; i<(1<<n); i++)
{
bool yes = 1;
vector<int> prv[2];
for(int j=0; j<n && yes; j++)
{
int now = ((i>>j) & 1);
for(int k: prv[now])
{
if(a[j].first < k && k < a[j].second)
{
yes = 0;
break;
}
}
prv[now].push_back(a[j].second);
}
ans += yes;
}
cout << ans << "\n";
}
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
85 ms |
436 KB |
Output is correct |
2 |
Correct |
25 ms |
456 KB |
Output is correct |
3 |
Correct |
107 ms |
344 KB |
Output is correct |
4 |
Correct |
62 ms |
432 KB |
Output is correct |
5 |
Correct |
24 ms |
344 KB |
Output is correct |
6 |
Correct |
92 ms |
428 KB |
Output is correct |
7 |
Correct |
56 ms |
344 KB |
Output is correct |
8 |
Correct |
31 ms |
348 KB |
Output is correct |
9 |
Correct |
174 ms |
344 KB |
Output is correct |
10 |
Correct |
48 ms |
344 KB |
Output is correct |
11 |
Correct |
27 ms |
344 KB |
Output is correct |
12 |
Correct |
78 ms |
436 KB |
Output is correct |
13 |
Correct |
65 ms |
348 KB |
Output is correct |
14 |
Correct |
90 ms |
344 KB |
Output is correct |
15 |
Correct |
356 ms |
432 KB |
Output is correct |
16 |
Correct |
34 ms |
344 KB |
Output is correct |
17 |
Correct |
22 ms |
348 KB |
Output is correct |
18 |
Correct |
87 ms |
600 KB |
Output is correct |
19 |
Correct |
1 ms |
348 KB |
Output is correct |
20 |
Correct |
0 ms |
348 KB |
Output is correct |
21 |
Correct |
0 ms |
344 KB |
Output is correct |
22 |
Correct |
1 ms |
500 KB |
Output is correct |
23 |
Correct |
0 ms |
456 KB |
Output is correct |
24 |
Correct |
0 ms |
348 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
85 ms |
436 KB |
Output is correct |
2 |
Correct |
25 ms |
456 KB |
Output is correct |
3 |
Correct |
107 ms |
344 KB |
Output is correct |
4 |
Correct |
62 ms |
432 KB |
Output is correct |
5 |
Correct |
24 ms |
344 KB |
Output is correct |
6 |
Correct |
92 ms |
428 KB |
Output is correct |
7 |
Correct |
56 ms |
344 KB |
Output is correct |
8 |
Correct |
31 ms |
348 KB |
Output is correct |
9 |
Correct |
174 ms |
344 KB |
Output is correct |
10 |
Correct |
48 ms |
344 KB |
Output is correct |
11 |
Correct |
27 ms |
344 KB |
Output is correct |
12 |
Correct |
78 ms |
436 KB |
Output is correct |
13 |
Correct |
65 ms |
348 KB |
Output is correct |
14 |
Correct |
90 ms |
344 KB |
Output is correct |
15 |
Correct |
356 ms |
432 KB |
Output is correct |
16 |
Correct |
34 ms |
344 KB |
Output is correct |
17 |
Correct |
22 ms |
348 KB |
Output is correct |
18 |
Correct |
87 ms |
600 KB |
Output is correct |
19 |
Correct |
1 ms |
348 KB |
Output is correct |
20 |
Correct |
0 ms |
348 KB |
Output is correct |
21 |
Correct |
0 ms |
344 KB |
Output is correct |
22 |
Correct |
1 ms |
500 KB |
Output is correct |
23 |
Correct |
0 ms |
456 KB |
Output is correct |
24 |
Correct |
0 ms |
348 KB |
Output is correct |
25 |
Incorrect |
0 ms |
344 KB |
Output isn't correct |
26 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
85 ms |
436 KB |
Output is correct |
2 |
Correct |
25 ms |
456 KB |
Output is correct |
3 |
Correct |
107 ms |
344 KB |
Output is correct |
4 |
Correct |
62 ms |
432 KB |
Output is correct |
5 |
Correct |
24 ms |
344 KB |
Output is correct |
6 |
Correct |
92 ms |
428 KB |
Output is correct |
7 |
Correct |
56 ms |
344 KB |
Output is correct |
8 |
Correct |
31 ms |
348 KB |
Output is correct |
9 |
Correct |
174 ms |
344 KB |
Output is correct |
10 |
Correct |
48 ms |
344 KB |
Output is correct |
11 |
Correct |
27 ms |
344 KB |
Output is correct |
12 |
Correct |
78 ms |
436 KB |
Output is correct |
13 |
Correct |
65 ms |
348 KB |
Output is correct |
14 |
Correct |
90 ms |
344 KB |
Output is correct |
15 |
Correct |
356 ms |
432 KB |
Output is correct |
16 |
Correct |
34 ms |
344 KB |
Output is correct |
17 |
Correct |
22 ms |
348 KB |
Output is correct |
18 |
Correct |
87 ms |
600 KB |
Output is correct |
19 |
Correct |
1 ms |
348 KB |
Output is correct |
20 |
Correct |
0 ms |
348 KB |
Output is correct |
21 |
Correct |
0 ms |
344 KB |
Output is correct |
22 |
Correct |
1 ms |
500 KB |
Output is correct |
23 |
Correct |
0 ms |
456 KB |
Output is correct |
24 |
Correct |
0 ms |
348 KB |
Output is correct |
25 |
Incorrect |
0 ms |
344 KB |
Output isn't correct |
26 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
85 ms |
436 KB |
Output is correct |
2 |
Correct |
25 ms |
456 KB |
Output is correct |
3 |
Correct |
107 ms |
344 KB |
Output is correct |
4 |
Correct |
62 ms |
432 KB |
Output is correct |
5 |
Correct |
24 ms |
344 KB |
Output is correct |
6 |
Correct |
92 ms |
428 KB |
Output is correct |
7 |
Correct |
56 ms |
344 KB |
Output is correct |
8 |
Correct |
31 ms |
348 KB |
Output is correct |
9 |
Correct |
174 ms |
344 KB |
Output is correct |
10 |
Correct |
48 ms |
344 KB |
Output is correct |
11 |
Correct |
27 ms |
344 KB |
Output is correct |
12 |
Correct |
78 ms |
436 KB |
Output is correct |
13 |
Correct |
65 ms |
348 KB |
Output is correct |
14 |
Correct |
90 ms |
344 KB |
Output is correct |
15 |
Correct |
356 ms |
432 KB |
Output is correct |
16 |
Correct |
34 ms |
344 KB |
Output is correct |
17 |
Correct |
22 ms |
348 KB |
Output is correct |
18 |
Correct |
87 ms |
600 KB |
Output is correct |
19 |
Correct |
1 ms |
348 KB |
Output is correct |
20 |
Correct |
0 ms |
348 KB |
Output is correct |
21 |
Correct |
0 ms |
344 KB |
Output is correct |
22 |
Correct |
1 ms |
500 KB |
Output is correct |
23 |
Correct |
0 ms |
456 KB |
Output is correct |
24 |
Correct |
0 ms |
348 KB |
Output is correct |
25 |
Incorrect |
0 ms |
344 KB |
Output isn't correct |
26 |
Halted |
0 ms |
0 KB |
- |