Submission #103413


Source Code Expand

#include <iostream>
#include <vector>
#include <utility>
#include <algorithm>

using namespace std;

int main()
{
	typedef pair<int, int> interval_t; // (end, begin);
	int N, M;
	vector<interval_t> v;

	std::cin >> N >> M;
	for (int i = 0; i < N; ++i) {
		int s, t;
		std::cin >> s >> t;
		if (s > t) {
			t += M;
		}
		v.push_back(interval_t(t, s));
	}
	sort(v.begin(), v.end());

	int result = 0;
	int last = 0;

	for (int i = 0; i < N; ++i) {
		if (v[i].second >= last) {
			++result;
			last = v[i].first;
		}
	}
	std::cout << result << std::endl;
}

Submission Info

Submission Time
Task A - Anime Master
User a5ua
Language C++ (GCC 4.4.7)
Score 0
Code Size 589 Byte
Status WA
Exec Time 131 ms
Memory 1952 KB

Judge Result

Set Name All
Score / Max Score 0 / 100
Status
AC × 84
WA × 5
Set Name Test Cases
All 1, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 2, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 3, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 4, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 5, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 6, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 7, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 8, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 9
Case Name Status Exec Time Memory
1 AC 21 ms 804 KB
10 AC 21 ms 928 KB
11 AC 21 ms 680 KB
12 AC 22 ms 804 KB
13 AC 21 ms 680 KB
14 AC 21 ms 808 KB
15 AC 20 ms 932 KB
16 AC 20 ms 808 KB
17 AC 21 ms 804 KB
18 AC 21 ms 680 KB
19 AC 21 ms 804 KB
2 AC 21 ms 808 KB
20 AC 21 ms 932 KB
21 AC 20 ms 932 KB
22 AC 21 ms 804 KB
23 AC 21 ms 804 KB
24 AC 21 ms 680 KB
25 AC 21 ms 680 KB
26 AC 21 ms 932 KB
27 AC 21 ms 808 KB
28 AC 20 ms 808 KB
29 AC 24 ms 804 KB
3 AC 20 ms 792 KB
30 AC 20 ms 808 KB
31 AC 20 ms 804 KB
32 AC 23 ms 764 KB
33 AC 21 ms 804 KB
34 AC 21 ms 928 KB
35 AC 20 ms 792 KB
36 AC 21 ms 708 KB
37 AC 20 ms 804 KB
38 AC 21 ms 680 KB
39 AC 21 ms 804 KB
4 AC 21 ms 676 KB
40 AC 21 ms 804 KB
41 AC 21 ms 804 KB
42 AC 21 ms 808 KB
43 AC 21 ms 808 KB
44 AC 21 ms 808 KB
45 AC 21 ms 808 KB
46 AC 21 ms 676 KB
47 AC 21 ms 928 KB
48 AC 23 ms 752 KB
49 AC 20 ms 800 KB
5 AC 19 ms 800 KB
50 AC 21 ms 804 KB
51 AC 20 ms 808 KB
52 AC 21 ms 812 KB
53 AC 22 ms 808 KB
54 AC 20 ms 928 KB
55 AC 21 ms 800 KB
56 AC 21 ms 804 KB
57 AC 21 ms 924 KB
58 AC 122 ms 1952 KB
59 AC 112 ms 1948 KB
6 WA 21 ms 808 KB
60 WA 124 ms 1940 KB
61 AC 131 ms 1952 KB
62 AC 130 ms 1944 KB
63 AC 129 ms 1940 KB
64 AC 131 ms 1948 KB
65 WA 50 ms 1184 KB
66 AC 76 ms 1440 KB
67 AC 53 ms 1124 KB
68 AC 25 ms 872 KB
69 AC 22 ms 932 KB
7 AC 20 ms 708 KB
70 AC 24 ms 864 KB
71 AC 21 ms 932 KB
72 AC 21 ms 808 KB
73 AC 20 ms 804 KB
74 AC 23 ms 804 KB
75 WA 25 ms 808 KB
76 AC 28 ms 932 KB
77 WA 24 ms 804 KB
78 AC 28 ms 928 KB
79 AC 23 ms 936 KB
8 AC 21 ms 808 KB
80 AC 22 ms 804 KB
81 AC 26 ms 800 KB
82 AC 25 ms 936 KB
83 AC 24 ms 868 KB
84 AC 30 ms 936 KB
85 AC 30 ms 932 KB
86 AC 25 ms 928 KB
87 AC 26 ms 804 KB
88 AC 25 ms 808 KB
89 AC 30 ms 940 KB
9 AC 21 ms 680 KB