Submission #109186

---

Source Code Expand

#include <iostream>
#include <string>
#include <iomanip>
#include <algorithm>

using namespace std;

int main()
{
	int N;
	int memo[2401];
	cin >> N;
	for (auto& end : memo) end = -1;
	for (int i = 0; i < N; ++i) {
		string SnEn;
		cin >> SnEn;

		int S = atoi(SnEn.substr(0, 4).c_str());
		if ((S % 10) < 5) {
			S /= 10;
			S *= 10;
		} else {
			S /= 10;
			S *= 10;
			S += 5;
		}
		if ((S % 100) == 60) {
			S /= 100;
			++S;
			S *= 100;
		}

		int E = atoi(SnEn.substr(5, 4).c_str());
		if ((E % 10) == 0) {
		} else if ((E % 10) < 5) {
			E /= 10;
			E *= 10;
			E += 5;
		} else {
			E += 5;
			E /= 10;
			E *= 10;
		}
		if ((E % 100) == 60) {
			E /= 100;
			++E;
			E *= 100;
		}

		if (memo[S] < E) memo[S] = E;
	}

	for (int i = 0; i < 2401; ++i) {
		if (memo[i] == -1) continue;
		for (int j = i + 1; j <= memo[i]; ++j) {
			if (memo[i] < memo[j]) {
				memo[i] = memo[j];
			}
			memo[j] = -1;
		}
		cout.fill('0');
		cout << setw(4) << i << '-' << setw(4) << memo[i] << endl;
	}
}

Submission Info

Judge Result