Submission #208979


Source Code Expand

#define INF 0x3f3f3f3f
 
#include <vector>
#include <cstring>
#include <cstdio>
#include <complex>
#include <queue>
#include <deque>
 
static const double EPS = 1e-10;
using namespace std;

int main(){
  int num_of_logs;
  while(~scanf("%d",&num_of_logs)){

    bool dp[60 * 24 + 1];
    memset(dp,false,sizeof(dp));
    for(int log_idx = 0; log_idx < num_of_logs; log_idx++){
      int first_time,last_time;
      scanf("%d-%d",&first_time,&last_time);
      first_time = (((first_time / 100) * 60 + first_time % 100)) / 5 * 5;
      last_time = (((last_time / 100) * 60 + last_time % 100) + 4) / 5 * 5;

      for(int time = first_time; time <= last_time; time++){
	dp[time] = true;
      }
    }

    int first_time = 0;
    int last_time = 0;
    for(; first_time <= 24 * 60; first_time++){
      if(!dp[first_time]) continue;
      for(last_time = first_time; last_time <= 24*60;){
	if(dp[last_time]) last_time++;
	else break;
      }
      printf("%02d%02d-%02d%02d\n",first_time / 60,first_time % 60,(last_time - 1) / 60,(last_time - 1) % 60);
      first_time = last_time;
    }
  }
}

Submission Info

Submission Time
Task D - 感雨時刻の整理
User omniheal
Language C++ (G++ 4.6.4)
Score 100
Code Size 1133 Byte
Status AC
Exec Time 133 ms
Memory 928 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:21:44: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]

Judge Result

Set Name all
Score / Max Score 100 / 100
Status
AC × 48
Set Name Test Cases
all 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, cho_cho_chokudai.txt, chokudai_ga_cho.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt, test_21.txt, test_22.txt, test_23.txt, test_24.txt, test_25.txt, test_26.txt, test_27.txt, test_28.txt, test_29.txt, test_30.txt, test_31.txt, test_32.txt, test_33.txt, test_34.txt, test_35.txt, test_36.txt, test_37.txt, test_38.txt, test_39.txt, test_40.txt, test_41.txt, test_42.txt, test_43.txt
Case Name Status Exec Time Memory
00_sample_01.txt AC 23 ms 860 KB
00_sample_02.txt AC 21 ms 920 KB
00_sample_03.txt AC 22 ms 924 KB
cho_cho_chokudai.txt AC 97 ms 924 KB
chokudai_ga_cho.txt AC 53 ms 884 KB
test_01.txt AC 44 ms 888 KB
test_02.txt AC 72 ms 868 KB
test_03.txt AC 25 ms 920 KB
test_04.txt AC 23 ms 916 KB
test_05.txt AC 37 ms 920 KB
test_06.txt AC 26 ms 908 KB
test_07.txt AC 133 ms 888 KB
test_08.txt AC 29 ms 872 KB
test_09.txt AC 26 ms 904 KB
test_10.txt AC 23 ms 920 KB
test_11.txt AC 23 ms 920 KB
test_12.txt AC 43 ms 840 KB
test_13.txt AC 23 ms 924 KB
test_14.txt AC 23 ms 920 KB
test_15.txt AC 23 ms 924 KB
test_16.txt AC 22 ms 928 KB
test_17.txt AC 22 ms 924 KB
test_18.txt AC 33 ms 820 KB
test_19.txt AC 57 ms 884 KB
test_20.txt AC 24 ms 820 KB
test_21.txt AC 34 ms 816 KB
test_22.txt AC 71 ms 884 KB
test_23.txt AC 37 ms 860 KB
test_24.txt AC 52 ms 900 KB
test_25.txt AC 37 ms 916 KB
test_26.txt AC 33 ms 912 KB
test_27.txt AC 33 ms 904 KB
test_28.txt AC 34 ms 860 KB
test_29.txt AC 31 ms 888 KB
test_30.txt AC 21 ms 924 KB
test_31.txt AC 56 ms 888 KB
test_32.txt AC 26 ms 904 KB
test_33.txt AC 52 ms 868 KB
test_34.txt AC 51 ms 836 KB
test_35.txt AC 23 ms 820 KB
test_36.txt AC 47 ms 820 KB
test_37.txt AC 32 ms 820 KB
test_38.txt AC 31 ms 832 KB
test_39.txt AC 33 ms 884 KB
test_40.txt AC 32 ms 924 KB
test_41.txt AC 91 ms 772 KB
test_42.txt AC 61 ms 920 KB
test_43.txt AC 62 ms 924 KB