Submission #1856186


Source Code Expand

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.*;

public class Main {
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int dataSuu = Integer.parseInt(br.readLine());
        int amari = 0;
        int hour = 0;
        int minute = 0;
        int time = 0;
        int soezi = 0;
        int []array = new int [289];
        int kaisi = 0;
        int syuuryou = 0;
        String kaisiOutHour;
        String kaisiOutMinute;
        String syuuryouOutHour;
        String syuuryouOutMinute;
        String outputTime1;
        String outputTime2;
        String []line = new String[dataSuu];
        for(int i = 0; i < dataSuu; i++){
            String line2 = br.readLine();
            String []line3 = line2.split("-");
            for(int j = 0; j < 2; j++){
                hour = Integer.parseInt(line3[j].substring(0,2));
                minute = Integer.parseInt(line3[j].substring(2,4));
                time = hour * 60 + minute;
                amari = time % 5;
                if(amari > 0 && j == 0){
                    soezi = (time - amari) / 5;
                    
                }else if(amari > 0 && j == 1){
                    soezi = (time - amari) / 5 + 1;
                }else{
                    soezi = time / 5;
                }
                if(j == 0){
                    kaisi = soezi;
                }else{
                    syuuryou = soezi;
                }
                
                
            }
            for(int l = kaisi; l < syuuryou; l++){
                if(kaisi == l){
                    array[l] += 1;
                }else if(l == syuuryou){
                    array[l] -= 1;
                }else{
                    array[l] = 1;
                }
            }
            
        }
        
        if(kaisi == 0 && syuuryou == 288){
                    System.out.println("0000-2400");
                    System.exit(0);
        }
        for(int k = 0; k < 288; k++){
            if(array[k] >= 1){
                kaisi = k;
                for(int m = kaisi+1; m < 288; m++){
                    if(array[m] < 1){
                        syuuryou = m;
                        kaisiOutHour = String.valueOf((kaisi * 5) / 60);
                        kaisiOutMinute = String.valueOf((kaisi * 5) % 60);
                        syuuryouOutHour = String.valueOf((syuuryou * 5) / 60);
                        syuuryouOutMinute = String.valueOf((syuuryou * 5) % 60);
                        if(kaisiOutHour.length() <2){
                            kaisiOutHour = "0" + kaisiOutHour;
                        }else if(kaisiOutMinute.length() <2){
                            kaisiOutMinute = "0" + kaisiOutMinute;
                        }
                        if(syuuryouOutHour.length() <2){
                            syuuryouOutHour = "0" + syuuryouOutHour;
                        }else if(syuuryouOutMinute.length() <2){
                            syuuryouOutMinute = "0" + syuuryouOutMinute;
                        }
                        
                        outputTime1 = kaisiOutHour + kaisiOutMinute ;
                        outputTime2 = syuuryouOutHour + syuuryouOutMinute;
                        
                        System.out.println(outputTime1 + "-" + outputTime2);
                        k = m;
                        break;
                    }
                }
                
            }
        }
        
    }
}

Submission Info

Submission Time
Task D - 感雨時刻の整理
User fgweg8
Language Java8 (OpenJDK 1.8.0)
Score 0
Code Size 3673 Byte
Status WA
Exec Time 213 ms
Memory 43564 KB

Judge Result

Set Name all
Score / Max Score 0 / 100
Status
AC × 9
WA × 39
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 74 ms 19156 KB
00_sample_02.txt AC 74 ms 21332 KB
00_sample_03.txt AC 71 ms 21204 KB
cho_cho_chokudai.txt AC 210 ms 36992 KB
chokudai_ga_cho.txt WA 202 ms 39112 KB
test_01.txt WA 85 ms 19284 KB
test_02.txt WA 95 ms 18132 KB
test_03.txt WA 85 ms 19284 KB
test_04.txt WA 85 ms 17876 KB
test_05.txt WA 95 ms 19668 KB
test_06.txt WA 82 ms 19924 KB
test_07.txt WA 78 ms 21844 KB
test_08.txt WA 75 ms 19540 KB
test_09.txt WA 87 ms 20564 KB
test_10.txt WA 93 ms 22100 KB
test_11.txt WA 96 ms 21588 KB
test_12.txt WA 83 ms 23252 KB
test_13.txt WA 88 ms 20436 KB
test_14.txt WA 96 ms 23764 KB
test_15.txt WA 105 ms 19796 KB
test_16.txt WA 77 ms 18644 KB
test_17.txt WA 97 ms 21076 KB
test_18.txt WA 79 ms 20564 KB
test_19.txt WA 82 ms 21588 KB
test_20.txt WA 81 ms 17876 KB
test_21.txt WA 184 ms 39936 KB
test_22.txt WA 179 ms 40440 KB
test_23.txt WA 169 ms 40288 KB
test_24.txt WA 187 ms 41144 KB
test_25.txt WA 181 ms 38612 KB
test_26.txt WA 175 ms 40840 KB
test_27.txt WA 173 ms 40840 KB
test_28.txt WA 185 ms 43564 KB
test_29.txt AC 72 ms 19028 KB
test_30.txt WA 74 ms 18388 KB
test_31.txt WA 112 ms 24148 KB
test_32.txt AC 74 ms 21204 KB
test_33.txt WA 159 ms 34160 KB
test_34.txt AC 73 ms 20820 KB
test_35.txt WA 82 ms 21716 KB
test_36.txt WA 193 ms 39812 KB
test_37.txt WA 187 ms 40680 KB
test_38.txt WA 170 ms 39044 KB
test_39.txt AC 173 ms 40020 KB
test_40.txt WA 165 ms 39084 KB
test_41.txt WA 188 ms 38684 KB
test_42.txt WA 202 ms 41076 KB
test_43.txt AC 213 ms 39244 KB