Submission #1218163

---

Source Code Expand

#include <iostream>
#include <cstdlib>
#include <string>
#include <vector>
#include <cstdio>
#include <sstream>

using namespace std;

vector<string> split(string input, char delim);

int main() {
	int n;
	cin >> n;
	string s;
	vector<int> time;

	bool time_array[24 * 12 + 1] = {false};

	for (int i = 0; i < n; i++) {
		cin >> s;
		vector<string> ss = split(s, '-');
		for (int j = 0; j < 2; j++) {
			time.push_back(atoi(ss[j].c_str()));
			if (j == 0) {
				if (time[2 * i + j] % 5 != 0) {
					time[2 * i + j] -= time[2 * i + j] % 5;
				}
			}
			else {
				if (time[2 * i + j] % 5 != 0) {
					time[2 * i + j] += 5 - time[2 * i + j] % 5;
				}
			}
		}
	}

	for (int i = 0; i < n; i++) {
		int begin = (time[2 * i] / 100) * 12 + time [2 * i] % 100 / 5;
		int end = (time[2 * i + 1] / 100) * 12 + time [2 * i + 1] % 100 / 5;
		for (int j = begin; j < end; j++) {
			time_array[j] = true;
		}
	}

	for (int i = 0; i < 24 * 12; i++) {
		if (time_array[i]) {
			printf("%04d", i / 12 * 100 + i % 12 * 5);
			while (time_array[i]) {
				i++;
			}
			printf("-%04d\n", i / 12 * 100 + i % 12 * 5);
		}
	}
	
}

vector<string> split(string input, char delim) {
	istringstream stream(input);
	vector<string> result;
	string field;

	while(getline(stream, field, delim)) {
		result.push_back(field);
	}
	return result;
}

Submission Info

Judge Result