Submission #407296

---

Source Code Expand

#include <algorithm>
#include <iostream>
#include <string>

using namespace::std;

int dec(int num,int se){//nnnn
	int h = num/100;
	int m = num%100;
	int ans = 0;
	ans += h*12;
	ans += m/5;
	//if(se == 0){//降り始め
	//}
	if(se == 1){//降り終わり
		if(m%5 != 0){
			++ans;
		}
	}
	return ans;
}

void enc(int num){//nnnn形式に戻す

	int h = (num/12);
	int m = (num%12)*5;

	if( h == 0){
		cout << "00";
	}else if( h<10){
		cout << "0" << h;
	}else{
		cout << h;
	}
	
	if( m == 0){
		cout << "00";
	}else if( m < 10){
		cout << "0" << m;
	}else{
		cout << m;
	}
}

int main(void){
	cin.tie(0);
    ios::sync_with_stdio(false);
	
	int N;
	cin >> N;
	string se[30000];
	//vector<string> seList;

	const int timeN = 24*6*2+1;
	for(int i=0; i<N;++i){
		cin >> se[i];
	}
	
	int time[timeN];//5min刻み

	for(int i=0;i<timeN;++i){
		time[i] = 0;
	}
	int temp = 0;
	
	for(int i=0;i<N;++i){
		temp = (se[i][0]-'0')*1000+(se[i][1]-'0')*100
			+(se[i][2]-'0')*10+(se[i][3]-'0');
		++time[dec(temp,0)];
		temp = (se[i][5]-'0')*1000+(se[i][6]-'0')*100
			+(se[i][7]-'0')*10+(se[i][8]-'0');
		--time[dec(temp,1)];
	}
	
	for(int i=1;i<timeN;++i){
		time[i] = time[i] + time[i-1];
	}

	int count = 0;
	bool inside = false;
	
	for(int i=0; i<timeN;++i){
		if( (inside == false) && (time[i] > 0) ){
			inside = true;
			enc(i);
			cout << "-";
		}
		else if( (inside == true) && (time[i] == 0) ){
			inside = false;
			enc(i);
			cout << "\n";
		}
	}

	return 0;
}

Submission Info

Judge Result