Submission #515773

---

Source Code Expand

#include <iostream>
#include <iomanip>
#include <string>
using namespace std;

int main(){
	int n;
	cin >> n;
	string x[n];
	int s[n], e[n];
	for(int i = 0; i < n; i++){
		cin >> x[n];
		s[n] = stoi(x[n].substr(0,4));
		e[n] = stoi(x[n].substr(5,4));
		s[n] = s[n] - (s[n] % 5);
		e[n] = e[n] + 5 - (e[n] % 5); 
	}

	int as[n], ae[n], c;
	for(int i = 0; i < n; i++) as[i] = 2400;
	
	for(int j = 0; j < n; j++){
		for(int i = 0; i < n; i++){
			if(j = 0 || (j >= 1 && s[i] > ae[j - 1])){
				if(s[i] < as[j]){
					as[j] = s[i];
					c = i;
				}
			}
		}

		if(as[j] == 0) break;

		ae[j] = e[c];
		for(int i = 0; i < n; i++){
			if(s[i] <= ae[j]){
				if(e[i] > ae[j]) ae[j] = e[i];
			}
		}
	}

	for(int i = 0; as[i] != 2400 && i < n; i++){
		cout << setw(4) << setfill('0') << as[i];
		cout << "-";
		cout << setw(4) << ae[i] << endl;
	}
	return 0;
}

Submission Info

Judge Result