Submission #902461

---

Source Code Expand

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
using namespace std;
int TimeToIndex(int);
void RoundDown(int*);
void RoundUp(int*);
int main()
{
    int log[289]={0}; // 0:不明 1:降り始め 2:降り終わり 3:降ってた
    int N; cin >> N;
    for(int i=0;i<N;++i){
        char input[10]; cin >> input;
        int S_time, E_time;
        char S_ch[4], E_ch[4];

        for(int j=0;j<4;++j)
            S_ch[j]=input[j];
        S_ch[4]='\0';
        S_time = atoi(S_ch);
        RoundDown(&S_time);

        for(int j=0;j<4;++j)
            E_ch[j]=input[j+5];
        E_ch[4]='\0';
        E_time = atoi(E_ch);
        RoundUp(&E_time);
        
        int S_index = TimeToIndex(S_time);
        int E_index = TimeToIndex(E_time);

        switch (log[S_index]) {
        case 0:
            log[S_index]=1;
            break;
        case 1:
            break;
        case 2:
            log[S_index]=3;
            break;
        case 3:
            break;
        default:
            break;
        }
        for(int j=S_index+1;j<E_index;++j) log[j]=3;
        switch (log[E_index]) {
        case 0:
            log[E_index]=2;
            break;
        case 1:
            log[E_index]=3;
            break;
        case 2:
            break;
        case 3:
            break;
        default:
            break;
        }
    }

    /* デバッグ出力
    for(int i=0;i<24;++i){
        printf("%02d:",i);
        for(int j=0;j<12;++j)
            cout << log[i*12 + j] << " ";
        cout << endl;
    }cout<< "24:" << log[288] <<endl;
    */

    for(int i=0;i<289;++i){
        if(log[i]==1)
            printf("%02d%02d-",i/12,(i%12)*5);
        if(log[i]==2)
            printf("%02d%02d\n",i/12,(i%12)*5);
    }
    return 0;
}

int TimeToIndex(int time){
    return (time/100)*12 + (time%100)/5;
}
void RoundDown(int* time){
    switch (*time%10) {
    case 1:
    case 2:
    case 3:
    case 4:
        *time -= *time%10;
        break;
    case 6:
    case 7:
    case 8:
    case 9:
        *time -= *time%10;
        *time += 5;
        break;
    case 0:
    case 5:
    default:
        break;
    }
    return;
}

void RoundUp(int* time){
    switch (*time%10) {
    case 1:
    case 2:
    case 3:
    case 4:
        *time -= *time%10;
        *time += 5;
        break;
    case 6:
    case 7:
    case 8:
    case 9:
        *time -= *time%10;
        *time += 10;
        break;
    case 0:
    case 5:
    default:
        break;
    }
    if(*time%100==60)
        *time += 40;
    return;
}

Submission Info

Judge Result