Submission #1016952

---

Source Code Expand

/*input
1
0000-0003
*/

#include <iostream>
#include <vector>
#include <map>
#include <iomanip>

using namespace std;

int main()
{
	int N;
	cin >> N;

	vector<pair<int, int>> data(N);

	for(int i=0;i<N;i++){
		string temp;
		cin >> temp;
 
		string start_str = temp.substr(0,4);
		string end_str = temp.substr(5,4);
 
		int s = stoi(start_str);
		int e = stoi(end_str);
 
		data[i] = make_pair(s,e);
	}

	// rounding

	for(int i=0;i<N;i++){
		if(data[i].first % 5 != 0){
			data[i].first -= data[i].first % 5;
		}
		if(data[i].second % 5 != 0){
			data[i].second += (5-data[i].second % 5);
			if(data[i].second % 100 == 60){
				data[i].second -= 60;
				data[i].second += 100;
			}
		}
	}

	// for(auto p:data){
	// 	cout << p.first << "-" << p.second << endl;
	// }

	map<int, int> rain;
	for(int i=0;i<N;i++){
		rain[data[i].first]++;
		rain[data[i].second]--;
	}

	int counter = 0;
	int from;
	for(auto m:rain){
		if(counter == 0){
			from = m.first;
		}
		counter += m.second;
		if(counter == 0){
			cout << setfill('0') << std::setw(4) << from;
			cout << "-";
			cout << setfill('0') << std::setw(4) << m.first << endl;
		}
	}

	return 0;
}

Submission Info

Judge Result