Submission #109196

---

Source Code Expand

#include <iostream>
#include <cstdio>
#include <array>

std::array<bool, 24*12+1> table;
int check(int sh, int sm, int eh, int em) {
    if(sm % 5 != 0) {sm = (sm / 5) * 5;}
    if(em % 5 != 0) {em = (em / 5) * 5; em += 5;}
    if(sm / 60 == 1) {++sh; sm -= 60;}
    if(em / 60 == 1) {++eh; em -= 60;}
    int s = (sh * 12) + (sm / 5);
    int e = (eh * 12) + (em / 5);
    for(int i=s; i<e; ++i) table[i] = true;
    return 0;
}

int main(void) {
    std::fill(table.begin(), table.end(), false);
    int N = 0;
    std::cin >> N;
    for(int n=0; n<N; ++n) {
        int s, e;
        std::cin >> s >> e;
        e *= -1;
        check(s/100, s%100, e/100, e%100);
    }

    for(int i=0; i<24*12; ++i) {
        if(table[i]) {
            int j = i;
            while(table[j]) ++j;
            int sh = (i*5) / 60, sm = (i*5) % 60;
            int eh = (j*5) / 60, em = (j*5) % 60;
            ::printf("%02d%02d-%02d%02d\n", sh, sm, eh, em);
            i = j-1;
        }
    }
    
    return 0;
}

Submission Info

Judge Result