Submission #4312828

---

Source Code Expand

#include<algorithm>
#include<complex>
#include<ctype.h>
#include<iomanip>
#include<iostream>
#include<map>
#include<math.h>
#include<numeric>
#include<queue>
#include<set>
#include<stack>
#include<stdio.h>
#include<string>
#include<string>
#include<vector>

using namespace std;
typedef long long ll;

#define FOR(i,a,b) for(ll i=(a);i<(b);++i)
#define ALL(v) (v).begin(), (v).end()
#define p(s) cout<<(s)<<endl
#define p2(s, t) cout << (s) << " " << (t) << endl
#define br() p("")
#define pn(s) cout << (#s) << " " << (s) << endl
#define p_yes() p("YES")
#define p_no() p("NO")

template < typename T >
void vprint(T &V){
	for(auto v : V){
    	cout << v << " ";
	}
	cout << endl;
}

int dx[4] = {-1, 0, 1, 0};
int dy[4] = {0, 1, 0, -1};

const ll mod = 1e9 + 7;
const ll inf = 1e18;

ll to_minute(ll t){
    ll hour = t / 100;
    ll minute = t % 100;
    return 60 * hour + minute;
}

// 600 => 1000
// 665 => 1105
string minute_to_time(ll m){
    ll h = m / 60;
    m %= 60;
    stringstream ss;
    ss << std::setfill('0') << std::setw(2) << h;
    ss << std::setfill('0') << std::setw(2) << m;
    return ss.str();
}

ll imos[300] = {};

int main(){
    cin.tie(0);
    ios::sync_with_stdio(false);

    // input
    ll N;
    cin >> N;

    string s;
    FOR(i, 0, N){
        cin >> s;

        ll start = stoi(s.substr(0, 4));
        ll end = stoi(s.substr(5));
        // p2(start, end);

        // 分にする
        start = to_minute(start);
        end = to_minute(end);

        // 丸める
        while(start%5!=0){
            start--;
        }
        while(end%5!=0){
            end++;
        }

        start /= 5;
        end /= 5;

        imos[start]++;
        imos[end]--;
    }

    // simulation
    FOR(i, 1, 300){
        imos[i] += imos[i-1];
    }

    // 確認
    // FOR(i, 0, 300){
    //     cout << imos[i] << " ";
    // }
    // cout << endl;
    
    bool now_zero = true;
    FOR(i, 0, 300){
        ll v = imos[i];

        if(now_zero){
            if(v==0){
                continue;
            }
            else{
                // 開始時刻
                cout << minute_to_time(i*5) << "-";
                now_zero = false;
            }
        }
        else{
            if(v==0){
                // 終了時刻
                cout << minute_to_time(i*5) << endl;
                now_zero = true;
            }
            else{
                //
            }
        }
    }
    
    return 0;
}

Submission Info

Judge Result