Submission #1134833

---

Source Code Expand

#include "iostream"
#include "climits"
#include "list"
#include "queue"
#include "stack"
#include "set"
#include "functional"
#include "algorithm"
#include "math.h"
#include "utility"
#include "string"
#include "map"

using namespace std;
const long long int MOD = 1000000007;

int N;
char record[10];
int s, e;
bool flag[289];
int num;
int l[300], r[300];
bool box;

int main() {
	cin >> N;
	for (int i = 0; i < N; i++) {
		cin >> record;
		s = (record[0] - '0') * 600;
		s += (record[1] - '0') * 60;
		s += (record[2] - '0') * 10;
		s += (record[3] - '0');
		s -= s % 5;
		e = (record[5] - '0') * 600;
		e += (record[6] - '0') * 60;
		e += (record[7] - '0') * 10;
		e += (record[8] - '0');
		e += 4;
		e -= e % 5;
	//	cout << s << " " << e << endl;
		for (int j = s / 5; j < e / 5; j++) {
			flag[j] = true;
		}
	}
	for (int i = 0; i < 289; i++) {
		if(flag[i]&&!box){
			box = true;
			l[num] = (i*5)%60+(i*5*100/60)/100*100;
		//	cout << "l " << i << " " << l[num] << endl;
		}
		if (!flag[i] && box) {
			box = false;
			r[num++]= (i * 5) % 60 + (i * 5 * 100 / 60)/100*100;
		//	cout << "r " << i << " " << r[num-1] << endl;
		}
	}
	for (int i = 0; i < num; i++) {
		if (l[i] < 1000) {
			if (l[i] < 100) {
				if (l[i] < 10) {
					cout << "000" << l[i];
				}
				else {
					cout << "00" << l[i];
				}
			}
			else {
				cout << "0" << l[i];
			}
		}
		else {
			cout << l[i];
		}
		cout << "-";
		if (r[i] < 1000) {
			if (r[i] < 100) {
				if (r[i] < 10) {
					cout << "000" << r[i];
				}
				else {
					cout << "00" << r[i];
				}
			}
			else {
				cout << "0" << r[i];
			}
		}
		else {
			cout << r[i];
		}
		cout << endl;
	}
	return 0;
}

Submission Info

Judge Result