Submission #349852

---

Source Code Expand

import java.util.Scanner;
public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int N, So = 0, Eo = 0, si, ei, i;
		N = sc.nextInt();
		if(N <= 0 || N >= 30001) System.exit(-1);
		int[] S = new int[N];
		int[] E = new int[N];
		int[] time = new int[289]; 
		int flag = 0;
		String input;
		String[] data = new String[2];
		
		for(i = 0; i < N; i++) {
			input = sc.next();
			data = input.split("-",0);
			S[i] = Integer.parseInt(data[0]);
			E[i] = Integer.parseInt(data[1]);
		}
		
		for(i = 0; i < N; i++) {
			if( S[i] < 0000 || S[i] > 2400 || E[i] < 0000 || E[i] > 2400)System.exit(-1);
		    S[i] -= S[i] % 5;
		    if( E[i] % 5 != 0 ) E[i] += 5 - (E[i] % 5);
		    si = Index(S[i]);
		    ei = Index(E[i]);
		    time[si] += 1;
		    time[ei] -= 1;
		}
		
		for(i = 1; i < 289; i++){
			time[i] = time[i] + time[i - 1];
		}
		    
		for(i = 0; i < 289; i++){
			if(flag == 0 && time[i] > 0){
		        So = (i / 12 * 100) + (i % 12 * 5);
		        flag = 1;
		    }else if(flag == 1 && time[i] < 1){
		        Eo = (i / 12 * 100) + (i % 12 * 5);
		        System.out.printf("%04d-%04d\n", So, Eo);
		        flag = 0;
		    }
		}
	}

	static int Index(int x) {
		int hour, minutes,ind;
		hour = x / 100;
		minutes = x % 100;
		ind = (hour * 12) + (minutes / 5);
		return ind;
	}
	
}

Submission Info

Judge Result