Submission #1945787

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#define FOR(i,a,b) for(int i=(a);i<(b);++i)
#define rep(i,n)   FOR(i,0,n)
#define pb emplace_back
#define mp make_pair
typedef long long ll;
typedef pair<int,int> pint;

vector<pint> ans;
int st[60*24+1],ed[60*24+1];
int main(){
    int n;
    string s;
    cin>>n;
    vector<pint> vp(n);
    rep(i,n){
        cin>>s;
        vp[i].first=stoi(s.substr(0,2))*60+stoi(s.substr(2,2));
        vp[i].second=stoi(s.substr(5,2))*60+stoi(s.substr(7,2));
    }
    /*
    sort(vp.begin(),vp.end());
    vp.erase(unique(vp.begin(),vp.end()),vp.end());
    */
    rep(i,n){
        ++st[vp[i].first-vp[i].first%5];
        ++ed[vp[i].second+(5-vp[i].second%5)%5];
    }
    int cnt=0;
    rep(i,60*24+1){
        if(cnt==0&&st[i]>0) ans.pb(mp(i,0));
        cnt+=st[i]-ed[i];
        if(cnt==0&&ed[i]>0) ans.back().second=i;
    }
    for(auto it:ans){
        cout<<setw(2)<<setfill('0')<<it.first/60<<setw(2)<<setfill('0')<<it.first%60;
        cout<<"-";
        cout<<setw(2)<<setfill('0')<<it.second/60<<setw(2)<<setfill('0')<<it.second%60<<endl;
    }
    return 0;
}

Submission Info

Judge Result