Submission #753405

---

Source Code Expand

#include <iostream>
#include <string>
#include <iomanip>
#include <typeinfo>

using namespace std;

int main(){
	int n;
	int counter = 0;
	int s[30000], e[30000];
	bool flg = false;
	string str;
	bool time[2401];
	for (int i = 0; i <= 2400; i++){
		time[i] = false;
	}


	cin >> n;
	for (int i = 0; i < n; i++){
		cin >> str;
		s[i] = stoi(str.substr(0, 4));
		e[i] = stoi(str.substr(5));

		s[i] -= s[i] % 5;
		if (e[i] % 5 != 0){
			e[i] += (5 - e[i] % 5);
		}
		if ((e[i] % 100) == 60){
			e[i] -= 60;
			e[i] += 100;
		}
		for (int j = s[i]; j <= e[i]; j++){
			time[j] = true;
		}
	}

	for (int i = 0; i <= 2400; i++){
		if ((i % 100) - 60 >= 0){
			continue;
		}
		if (time[i] == true && flg == false){
			s[counter] = i;
			flg = true;
		}
		else if (time[i] == 0 && flg == true){
			e[counter] = i - 1;
			flg = false;
			counter++;
		}
	}
	if (flg == true){
		e[counter] = 2400;
		counter++;
	}

	for (int i = 0; i < counter; i++){
		cout << std::setw(4) << std::setfill('0') << s[i] << "-";
		cout << std::setw(4) << std::setfill('0') << e[i] << endl;
	}
	return 0;
}

Submission Info

Judge Result