Submission #103412


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 CE

Compile Error

./Main.c:1: fatal error: iostream: No such file or directory
compilation terminated.