Submission #3735419

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#define FOR(I,X,Y) for(long long (I)=(X);(I)<(Y);(I)++)
#define REP(I,X,Y) for(long long (I)=(Y)-1;(I)>=(X);(I)--)
#define ALL(X) (X).begin(),(X).end()
#define pb push_back
#define COUNT(V,X) upper_bound((V).begin(),(V).end(),X)-lower_bound((V).begin(),(V).end(),X)
#define debug(x0123456789) cerr<<#x0123456789<<':'<<x0123456789<<endl;
#define DEBUG(v) cerr<<#v<<':';for(auto x0123456789:v)cerr<<x0123456789<<' ';cerr<<endl;
#define INF 1000000007
#define LINF 1000000000000000007
#define EPS 1e-9
typedef long long ll;
typedef long double ld;

int main(){
    int N;
    cin >> N;
    int S[N],E[N];
    int imos[10000]={0};
    FOR(i,0,N){
        string s;
        cin >> s;
        S[i] = stoi(s.substr(0,4));
        E[i] = stoi(s.substr(5,4));
        S[i] = S[i]/5*5;
        E[i] = (E[i]+4)/5*5;
        imos[S[i]]++;
        imos[E[i]+1]--;
    }
    FOR(i,0,9999)imos[i+1]+=imos[i];
    FOR(i,0,50)if(imos[i*100+60]){
        FOR(j,i*100+61,i*100+101)imos[j]=1;
    }
    FOR(i,0,10000){
        if(imos[i]){
            int first = i;
            while(imos[i+1])i++;
            cout << setw(4) << setfill('0') << first << '-' << setw(4) << setfill('0') << i << endl;
        }
    }
}

Submission Info

Judge Result