Submission #3934396

---

Source Code Expand

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

typedef unsigned long long ull;
typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
typedef pair<double, double> pdd;
const ull mod = 1e9 + 7;
#define REP(i,n) for(int i=0;i<(int)n;++i)

//debug
#define dump(x)  cerr << #x << " = " << (x) << endl;
#define debug(x) cerr << #x << " = " << (x) << " (L" << __LINE__ << ")" << " " << __FILE__ << endl;

template < typename T >
void vprint(T &v){
	REP(i, v.size()){
		cout << v[i] << " ";
	}
	cout << endl;
}

void time2str(ll time){
	ll t1 = time/600;
	time %= 600;
	ll t2 = time/60;
	time %= 60;
	ll t3 = time/10;
	time %= 10;
	ll t4 = time;

	cout << t1 << t2 << t3 << t4;
	return;
}

int main(){
	ll N;
	cin >> N;
	ll imos[1442];
	REP(i, 1442) imos[i] = 0;
	REP(i, N){
		string S;
		cin >> S;
		ll start = 600*(S[0]-'0') + 60*(S[1]-'0') + 10*(S[2]-'0') + (S[3]-'0');
		start -= start%5;
		ll end = 600*(S[5]-'0') + 60*(S[6]-'0') + 10*(S[7]-'0') + (S[8]-'0');
		if(end%5!=0) end = end - (end%5) + 5;
		imos[start]++;
		imos[end+1]--;
	}
	REP(i, 1441) imos[i+1] += imos[i];
	ll index = 0;
	REP(i, 1442){
		if(i==0){
			if(imos[i]>0) cout <<"0000-";
		}else{
			if(imos[i]==0 && imos[i-1]>0){
				time2str(i-1);
				cout << endl;
			}if(imos[i]>0 && imos[i-1]==0){
				time2str(i);
				cout << "-";
			}
		}
	}
    return 0;
}

Submission Info

Judge Result