Submission #532013

---

Source Code Expand

#include <iostream>
#include <iomanip>

int time2id(int x, bool up)
{
    int hour, minute;
    hour = x / 100;
    minute = x % 100;
    return hour * 12 + (minute / 5 + ((minute % 5 != 0 && up) ? 1 : 0));
}

int id2time(int x)
{
    int hid, mid;
    hid = x / 12;
    mid = x % 12;
    return hid * 100 + mid * 5;
}

int dump_id(int x)
{
    std::cout << std::setfill('0') << std::setw(4) << id2time(x);
}

int main()
{
    int n, s, e;
    char c;
    std::cin >> n;
    bool table[289] = {false};
    for ( int i = 0; i < n; ++i ) {
        std::cin >> s >> c >> e;
        int sid = time2id(s, false), eid = time2id(e, true);
        for ( int x = sid; x < eid; ++x ) {
            table[x] = true;
        }
    }
    bool raining = false;
    for ( int x = 0; x < 289; ++x ) {
        if ( raining && ! table[x] ) {
            dump_id(x);
            std::cout << std::endl;
            raining = false;
        } else if ( ! raining && table[x] ) {
            dump_id(x);
            std::cout << "-";
            raining = true;
        }
    }
    if ( raining ) {
        dump_id(288);
        std::cout << std::endl;
    }
    return 0;
}

Submission Info

Judge Result