Submission #4344754

---

Source Code Expand

#include <bits/stdc++.h>
#define int long long
using namespace std;
const int MOD=1e9+7;

int sti(string s){
  int res=0;int k=1;
  reverse(s.begin(),s.end());
  for(int i=0;i<s.size();i++){
    res+=(s[i]-'0')*k;
    k*=10;
  }
  return res;
}

string oo(int i){
  string s=to_string(i);
  reverse(s.begin(),s.end());
  while(s.size()<4)s+="0";
  reverse(s.begin(),s.end());
  return s;
}

signed main() {
  int N;cin>>N;
  std::vector<int> v(2401,0),w(2401,0);
  for(int i=0;i<N;i++){
    string s;cin>>s;
    int st,en;
    st=sti(s.substr(0,4));
    en=sti(s.substr(5,4));
    st/=5;st*=5;
    en--;en/=5;en++;en*=5;
    if(en%100==60)en+=40;
    v[st]++;w[en]++;
  }
  int now=0;
  for(int i=0;i<2401;i++){
    //if(v[i])cout<<"V"<<i<<endl;
    //if(w[i])cout<<"W"<<i<<endl;
  }
  for(int i=0;i<2401;i++){
    if(v[i]&&w[i]==0){
      now+=v[i];
      if(now==v[i])cout<<oo(i)<<"-";
    }
    if(v[i]&&w[i]){
      now+=v[i];now-=w[i];
    }
    if(w[i]&&v[i]==0){
      now-=w[i];
      if(now==0)cout<<oo(i)<<endl;
    }
  }
}

Submission Info

Judge Result