Submission #3818649

---

Source Code Expand

#include <iostream>
#include <random>
#include <iomanip>
#include <vector>
#include <algorithm>
#include <cstring>
#include <map>
#include <queue>
#include <cmath>
#include <complex> // complex<double> a(1.2 , 2.3);// real(): 1.2, imag()2.3
using namespace std;

#define MOD 1000000007
#define ll long long
#define ld long double
#define FOR(i,a,b) for(ll i=(ll)a;i<(ll)b;i++)
#define rep(i,n) FOR(i,0,n)
#define pb push_back
#define mp make_pair
#define all(a) a.begin(),a.end()
#define rall(a) a.rbegin(),a.rend()
#define rmsame(a) sort(all(a)),a.erase(unique(all(a)), a.end())
#define rmvector(a,b) rep(i,a.size())rep(j,b.size())if(a[i]==b[j]){a.erase(a.begin()+i);i--;break;}
#define pq_pair_tB priority_queue <pair<ll,ll>, vector<pair<ll,ll> > , greater<pair<ll,ll> > >
#define pq_pair_ts priority_queue <pair<ll,ll> > //第二成分の大きさが関係ない
template<typename X> bool exist(vector<X> vec, X item){return find(all(vec), item)!=vec.end();}
ll gcd(ll a, ll b){if(b==0)return a;return gcd(b,a%b);}
ll lcm(ll a, ll b){return a/gcd(a,b)*b;}
//x = sqrt(r)cos(θ)
//y = sqrt(r)cos(θ)

ll ti[1500];

ll str_time(string str){
	string h = str.substr(0,2);
	string m = str.substr(2);
	return stoi(h) * 60 + stoi(m);
}
string time_str(ll ti){
	string h = to_string(ti/60);
	string m = to_string(ti%60);
	if(h.size() == 1) h = "0" + h;
	if(m.size() == 1) m = "0" + m;
	return (h + m);
}

int main(){
	cin.tie(0);
	ios::sync_with_stdio(false);

	ll N ;
	cin >> N ;

	rep(i,N){
		string inp;
		cin >> inp;
		string s= inp.substr(0,4);
		string t = inp.substr(5);
		ll ss = str_time(s)/5 * 5;
		ll tt = (str_time(t)/5 + (str_time(t) % 5 > 0))*5;
		cerr << endl << "----" << endl << s << " " << t << endl << time_str(ss) << " " << time_str(tt) << endl;
		ti[ss] ++;
		ti[tt] --;
	}

	cerr << "----------" << endl;
	ll now = 0;
	rep(i, 1500){
		now += ti[i];
		if(ti[i] == now && now != 0){
			cout << time_str(i) << "-";
		}
		else if(ti[i] != now && now == 0){
			cout << time_str(i) << endl;
		}

	}

	//cout << fixed << setprecision(16) << ans << endl;
	return 0;
}

Submission Info

Judge Result