Submission #1150285

---

Source Code Expand

#include <iostream>
#include <string>
using namespace std;

int n, s[30001], e[30001], imos[2410];
string S, a, b;

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

    cin >> n;

    for (int i = 0; i < n; ++i) {
        cin >> S;
        a = ""; b = "";
        a += S.substr(0, 4); b += S.substr(5, 4);

        if ('1' <= a[3] && a[3] <= '4') {
            a[3] = '0';
        }
        else if ('6' <= a[3] && a[3] <= '9') {
            a[3] = '5';
        }

        if ('1' <= b[3] && b[3] <= '4') {
            b[3] = '5';
        }
        else if ('6' <= b[3] && b[3] <= '9') {
            if (b[2] == '5') {
                if (b[1] == '9') {
                    b[1] = '0';
                    b[0] = b[0] + '1' - '0';
                }
                else {
                    b[1] = b[1] + '1' - '0';
                }
                b[2] = '0';
                b[3] = '0';
            }
            else {
                b[2] = b[2] + '1' - '0';
                b[3] = '0';
            }
        }
        s[i] = stoi(a); e[i] = stoi(b);
    }

    for (int i = 0; i < n; ++i) {
        imos[s[i]]++;
        imos[e[i]+1]--;
    }
    for (int i = 1; i < 2402; ++i) {
        imos[i] += imos[i-1];
    }

    a = ""; b = "";

    for (int i = 0; i < 2402; ++i) {
        if(((i == 0 && imos[i] != 0) || (i != 0 && imos[i - 1] == 0 && imos[i] > 0))  && a == "" && b == "") {
            a = to_string(i);
            if (a.size() < 4) {
                while (a.size() < 4) a.insert(0, "0");
            }
        }
        if (i != 0 && imos[i - 1] != 0 && imos[i] == 0 && a != "" && b == "") {
            b = to_string(i-1);
            if (b.size() < 4) {
                while (b.size() < 4) b.insert(0, "0");
            }
            cout << a << "-" << b << endl;
            a = ""; b = "";
        }
    }

    /*for (int i = 0; i < n; ++i) {
        cout << s[i] << " " << e[i] << endl;
    }*/

    return 0;
}

Submission Info

Judge Result