Submission #451923

---

Source Code Expand

#include <iostream>
#include <iomanip>
#include <fstream>
#include <cstdio>
#include <cstdlib>
#include <cctype>
#include <cmath>
#include <cstring>
#include <string>
#include <ctime>
#include <vector>
#include <list>
#include <map>
#include <set>
#include <deque>
#include <stack>
#include <queue>
#include <bitset>
#include <algorithm>
#include <numeric>
#include <utility>
#include <sstream>
 
#define ABS(a) ((a) < 0 ? - (a) : (a))
#define FOR(i,a,b) for(int i=(a);i<(b);++i)
#define REP(i,n)  FOR(i,0,n)

using namespace std;

int N;

int round_st(int n) {
	int tmp = n % 5;
	return n - tmp;
}

int round_et(int n) {
	int tmp = n % 5;
	if (tmp != 0) 
		return n + (5 - tmp) ;
	else
		return n;
}

int hm(int n) {
	return n / 60 * 100 + (n % 60);
}

int rain[1445];

int solve() {
	char str[10];
	int st, sm, et, em;
	cin >> N;
	REP(i, N) {
		cin >> str;
		sscanf(str, "%2d%2d-%2d%2d", &st, &sm,  &et, &em);
		st = st * 60 + sm;
		et = et * 60 + em;
		st = round_st(st);
		et = round_et(et);
		FOR(j,st,et) {
			rain[j] = 1;
		}
	}
	bool flag = false;
	REP(i, 1441) {
		if (flag == false && rain[i] == 1) {
			flag = true;
			printf("%04d-", hm(i));
		}
		if (flag == true && rain[i] == 0) {
			flag = false;
			printf("%04d\n", hm(i));
		}
	}
	if ( flag == true) {
		cout << "2400\n";
	}
	return 0;
}

int main() {
	solve();
	return 0;
}

Submission Info

Judge Result