Submission #3089440

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
using ll     = long long;
using prefix = __attribute__((constructor))void;

const ll MOD = 1000000007;
const ll INF = 9223372036854775807LL;

#define elif     else if
#define def      inline auto
#define del      inline ll
#define rep(i,n) for(ll i=0,i##_1=(n);i<i##_1;++i)

del gcd(ll a,ll b) {return b?gcd(b,a%b):a;}
def lcm(ll a,ll b) {return a*b/gcd(a,b);}
def dig(ll a)      {return to_string(a).length();}
prefix init()      {cin.tie(0),ios::sync_with_stdio(0);}

string fill(ll a){
	ll i=dig(a);
	if(i==0)return "0000";
	if(i==1)return "000"+to_string(a);
	if(i==2)return "00"+to_string(a);
	if(i==3)return "0"+to_string(a);
	return to_string(a);
}

signed main(){

	ll N,t[2401],start,end;
	char minus;

	rep(i,2401)t[i]=0;
	cin>>N;
	rep(i,N){
		cin>>start>>minus>>end;
		start=start/5*5;
		end=(end+4)/5*5;
		if(end%100==60)end=end+40;
		rep(j,end-start){
			t[start+j]++;
		}
	}
	bool tag=0;
	rep(i,2401){
		if(t[i]>=1 && tag==0){
			tag=1;
			t[i]=1;
			cout<<fill(i)<<"-";
		}
		elif(t[i]==0 && tag==1){
			tag=0;
			t[i]=2;
			cout<<fill(i)<<"\n";
		}
		else{
			t[i]=0;
		}
	}

}

//for compilation: g++ -o _ _.cpp -std=c++14 (or 17)
//
//for fastening: g++ -O2 -o _ _.cpp -std=c++14 (or 17)
//for fastening: g++ -O3 -mtune=native -march=native -o _ _.cpp -std=c++14 (or 17)

Submission Info

Judge Result