Submission #108487

---

Source Code Expand

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

struct Data{
   int s,e;
   Data(int _s,int _e){
      s = (_s%5?_s/10*10+(_s%10)/5*5:_s)%100 + _s/100*60;
      e = (_e%5?_e/10*10+(_e%10)/5*5+5:_e)%100 + _e/100*60;
   }
};

vector<Data>datas;

const int FALSE = 0;
const int START = 1;
const int END = 2;
const int TRUE = 4;

int check(int now){
   int ret = FALSE;
   for(int i = 0 ; i < datas.size() ; i++){
      if(datas[i].s < now && now < datas[i].e)ret = TRUE;
      else if(datas[i].s == now && ret != TRUE) ret = START;
      else if(datas[i].e == now && ret != TRUE && ret != START)ret = END;
   }
   return ret;
}

string getNum(int num){
   string ret;
   while(num){
      ret += num%10 + '0';
      num /= 10;
   }
   while(ret.size() < 2)ret += '0';
   reverse(ret.begin(),ret.end());
   return ret;
}

string conv(int num){
   int s = num / 60;
   int m = num % 60;
   return getNum(s) + getNum(m);
}

int main(){
   int n;
   cin >> n;
   for(int i = 0 ; i < n ; i++){
      int a,b;
      char c;
      cin >> a >> c >> b;
      datas.push_back(Data(a,b));
   }

   int now = 0;
   bool f = false;
   for(int i = 0 ; i < 24*60 ; i += 5){
      if(f){
	 if(check(i) == END){
	    f = false;
	    cout << conv(i) << endl;
	 }
      }
      else {
	 if(check(i) == START){
	    f = true;
	    cout << conv(i) << '-';
	 }
      }
   }
   if(f)cout << 2400 << endl;

   return 0;
}

Submission Info

Judge Result