Submission #2121760

---

Source Code Expand

#include <iomanip>  // std::setfill, std::setw
#include <iostream> // std::cin, std::cout, std::endl

int main() {

    // [0000, 2400]
    // 0: It was not raining (default), or
    // 1: It was raining
    int r_size = 24 * (60 / 5) + 1;
    int r[r_size] = {};

    // The number of data sets.
    int N;
    std::cin >> N;

    for (int i=0; i<N; i++) {

        // It was raining between [s, e].
        int s, e;
        std::cin >> s >> e;
        e = -e;

        // Rounding time.
        s = s / 5 * 5;
        if (e % 5 != 0) e = e / 5 * 5 + 5;

        // Mark as raining.
        int ps = (s / 100) * 12 + (s % 100) / 5;
        int pe = (e / 100) * 12 + (e % 100) / 5;
        for(int t=ps; t<pe; t++) r[t] = 1;

    }

    for (int i=0, l=0; i<r_size; l=r[i++]) {

        // HHmm
        int t = (i / 12) * 100 + (i % 12) * 5;

        // Not raining -> raining: HHmm-
        // Raining -> not raining: HHmm
        if (l == 0 && r[i] == 1)
            std::cout << std::setfill('0') << std::setw(4) << t << "-";
        else if (l == 1 && r[i] == 0)
            std::cout << std::setfill('0') << std::setw(4) << t << std::endl;

    }

    return 0;

}

Submission Info

Judge Result