Submission #354901


Source Code Expand

import java.util.*;

public class Main{
	
	public static String toString(int hhmm){
		
		return String.valueOf(hhmm/1000)+String.valueOf((hhmm/100)%10)+
				String.valueOf((hhmm/10)%10)+String.valueOf(hhmm%10);
	}
	
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		String[] data=new String[n];
		int[] S=new int[n],E=new int[n];
		if(n>0){
			for(int i=0;i<n;i++) data[i]=sc.next();
			Arrays.sort(data);
			for(int i=0;i<n;i++){
				S[i]=Integer.parseInt(data[i].substring(0, 4));
				S[i]=S[i]-S[i]%5;
				E[i]=Integer.parseInt(data[i].substring(5, 9));
				if(E[i]%100>55) E[i]=E[i]+100-E[i]%100;
				else if(E[i]%5!=0) E[i]=E[i]+5-E[i]%5;
			}
			if(n==1){
				System.out.println(toString(S[0])+"-"+toString(E[0]));
			} 
			else{
				int inicio=S[0];
				int fin=E[0];
				int i=1;
				while(i<n){
					if(S[i]>=inicio && S[i]<=fin){
						fin=Math.max(fin, E[i]);
					}
					else{
						System.out.println(toString(inicio)+"-"+toString(fin));
						inicio=S[i];
						fin=E[i];
					}
					i++;
				}	
				System.out.println(toString(inicio)+"-"+toString(fin));
			}
		}

		sc.close();
		
	}
}

Submission Info

Submission Time
Task D - 感雨時刻の整理
User edu86pb
Language Java (OpenJDK 1.7.0)
Score 100
Code Size 1204 Byte
Status AC
Exec Time 955 ms
Memory 42160 KB

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 357 ms 24364 KB
00_sample_02.txt AC 355 ms 24396 KB
00_sample_03.txt AC 362 ms 24400 KB
cho_cho_chokudai.txt AC 887 ms 42052 KB
chokudai_ga_cho.txt AC 769 ms 40328 KB
test_01.txt AC 376 ms 24428 KB
test_02.txt AC 372 ms 24568 KB
test_03.txt AC 372 ms 24372 KB
test_04.txt AC 374 ms 24560 KB
test_05.txt AC 373 ms 24440 KB
test_06.txt AC 377 ms 25068 KB
test_07.txt AC 365 ms 24396 KB
test_08.txt AC 361 ms 24344 KB
test_09.txt AC 411 ms 25580 KB
test_10.txt AC 433 ms 25808 KB
test_11.txt AC 424 ms 25500 KB
test_12.txt AC 394 ms 24648 KB
test_13.txt AC 377 ms 24392 KB
test_14.txt AC 417 ms 25784 KB
test_15.txt AC 438 ms 26264 KB
test_16.txt AC 368 ms 24480 KB
test_17.txt AC 414 ms 25396 KB
test_18.txt AC 374 ms 24540 KB
test_19.txt AC 395 ms 24648 KB
test_20.txt AC 413 ms 25448 KB
test_21.txt AC 910 ms 42004 KB
test_22.txt AC 887 ms 41980 KB
test_23.txt AC 889 ms 42000 KB
test_24.txt AC 879 ms 41816 KB
test_25.txt AC 923 ms 41960 KB
test_26.txt AC 897 ms 41600 KB
test_27.txt AC 826 ms 40304 KB
test_28.txt AC 926 ms 42060 KB
test_29.txt AC 349 ms 24308 KB
test_30.txt AC 354 ms 24376 KB
test_31.txt AC 586 ms 31132 KB
test_32.txt AC 358 ms 24384 KB
test_33.txt AC 871 ms 41564 KB
test_34.txt AC 351 ms 24376 KB
test_35.txt AC 378 ms 24644 KB
test_36.txt AC 866 ms 42116 KB
test_37.txt AC 901 ms 41716 KB
test_38.txt AC 913 ms 42160 KB
test_39.txt AC 878 ms 41644 KB
test_40.txt AC 910 ms 41364 KB
test_41.txt AC 782 ms 40868 KB
test_42.txt AC 955 ms 41848 KB
test_43.txt AC 740 ms 38924 KB