Submission #1061248

---

Source Code Expand

#include "bits/stdc++.h"
using namespace std;

//#define int long long
#define DBG 1
#define dump(o) if(DBG){cerr<<#o<<" "<<(o)<<" ";}
#define dumpl(o) if(DBG){cerr<<#o<<" "<<(o)<<endl;}
#define dumpc(o) if(DBG){cerr<<#o; for(auto &e:(o))cerr<<" "<<e;cerr<<endl;}
#define rep(i,a,b) for(int i=(a);i<(b);i++)
#define rrep(i,a,b) for(int i=(b)-1;i>=(a);i--)
#define all(c) begin(c),end(c)
const int INF = sizeof(int) == sizeof(long long) ? 0x3f3f3f3f3f3f3f3fLL : 0x3f3f3f3f;
const int MOD = (int)(1e9 + 7);

class Time {
private:
	int time(int hours = 0, int minutes = 0, int seconds = 0) { return hours * 3600 + minutes * 60 + seconds; }
public:
	int t;
	Time(int time = 0) :t(time) {}
	Time(int hours, int minutes, int seconds = 0) : t(time(hours, minutes, seconds)) {}
	Time(const string &hhmm) {
		int hours = stoi(hhmm.substr(0, 2));
		int minutes = stoi(hhmm.substr(hhmm.size() - 2, 2));
		t = time(hours, minutes);
	}

	Time operator+(const Time &that) const { return Time(t + that.t); }
	Time operator-(const Time &that) const { return Time(t - that.t); }
	Time &operator+=(const Time &that) { t += that.t; return *this; }
	Time &operator-=(const Time &that) { t -= that.t; return *this; }
	bool operator==(const Time &that) const { return t == that.t; }
	bool operator<(const Time &that) const { return t < that.t; }

	int hours() { return t / 3600; }
	int minutes() { return (t % 3600) / 60; }
	int seconds() { return t % 60; }
	string hhmm() {
		ostringstream os;
		os << setw(2) << setfill('0') << hours() << setw(2) << setfill('0') << minutes();
		return os.str();
	}
};
#define MAX 24 * 60 + 10
signed main() {
	int N; cin >> N;
	int imos[MAX] = {};
	rep(i, 0, N) {
		string s; cin >> s;
		Time S(s.substr(0, 4));
		Time E(s.substr(5, 4));
		S = Time(S.hours(), (S.minutes() / 5) * 5);
		E = Time(E.hours(), ceil((double)E.minutes() / 5) * 5);
		imos[S.t / 60]++;
		imos[E.t / 60 + 1]--;
	}
	rep(i, 0, MAX)imos[i + 1] += imos[i];
	if (imos[0])cout << "0000-";
	rep(i, 1, MAX) {
		if (imos[i]) {
			if (imos[i - 1])continue;
			Time t(i * 60);
			cout << t.hhmm() << "-";
		}
		else {
			if (imos[i - 1] == 0)continue;
			Time t((i - 1) * 60);
			cout << t.hhmm() << endl;
		}
	}
	return 0;
}

Submission Info

Judge Result