Submission #4078495

---

Source Code Expand

#include <bits/stdc++.h>
typedef long long ll;

using namespace std;

int main() {
	int N;
	cin >> N;
	vector<string> s(N);
	for (int i = 0; i < N; ++i) { cin >> s[i]; }

	int d[25][65] = { 0 };
	for (int i = 0; i < N; ++i) {
		int sh = (int)(s[i][0] - '0')*10 + (int)(s[i][1] - '0');
		int sm = (int)(s[i][2] - '0')*10 + (int)(s[i][3] - '0');
		int eh = (int)(s[i][5] - '0')*10 + (int)(s[i][6] - '0');
		int em = (int)(s[i][7] - '0')*10 + (int)(s[i][8] - '0');

		if (sm % 5 != 0) { sm = sm - (sm % 5); }
		if (em % 5 != 0) { em = em + (5 - em % 5); }
		if (sm == 60) {
			sh += 1;
			sm = 0;
		}
		if (em == 60) {
			eh += 1;
			em = 0;
		}

		if (sh == eh) {
			for (int m = sm; m <= em; ++m) {
				d[sh][m] += 1;
			}
		} else {
			for (int m = sm; m <= 60; ++m) {
				d[sh][m] += 1;
			}
			for (int m = 0; m <= em; ++m) {
				d[eh][m] += 1;
			}
			for (int h = sh + 1; h < eh; ++h) {
				for (int m = 0; m <= 60; ++m) {
					d[h][m] += 1;
				}
			}
		}
	}

	string a = "";
	string b = "";
	bool sw = false;
	for (int h = 0; h <= 24; ++h) {
		for (int m = 0; m <= 60; ++m) {
			if (d[h][m] == 0) {
				if (sw) {
					if (h < 10) { b += "0"; }
					b += to_string(h);
					if (m < 10) { b += "0"; }
					b += to_string(m - 1);
					cout << a << "-" << b << endl;
					a = "";
					b = "";
					sw = false;
				}
			} else {
				if (!sw) {
					if (h < 10) { a += "0"; }
					a += to_string(h);
					if (m < 10) { a += "0"; }
					a += to_string(m);
					sw = true;
				}
			}
		}
	}

	return 0;
}

Submission Info

Judge Result