Submission #370381

---

Source Code Expand

import java.util.Scanner;

public class Main {
	
	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		int length = sc.nextInt();
		int status[] = new int[2401];
		int i, raining = 0, start = 0;
		
		for(i = 0; i < length; i ++){
			String[] time = sc.next().split("-");
			int S = Integer.parseInt(time[0]);
			int E = Integer.parseInt(time[1]);
			S = S - S%5;
			if(E%5!=0){
				E -= E%5-5;
				if(E%100 == 60)E += 40;
			}
			status[S] ++;
			status[E] --;
		}
		sc.close();
		for(i = 0; i <= 2400; i += 5){
			if(status[i] > 0){
				if(raining < 1)start = i;
				raining += status[i];
			}else if(status[i] < 0){
				raining += status[i];
				if(raining == 0)System.out.printf("%04d-%04d\n", start, i);
			}
		}
	}


	
}

Submission Info

Judge Result