Submission #370336

---

Source Code Expand

import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int length = scanner.nextInt();
		int status[] = new int[2401];
		int i;
		int raining = 0;
		int start = 0;
		for(i = 0; i < length; i ++){
			String[] time = scanner.next().split("-");
			int _start = Integer.parseInt(time[0]);
			int _stop = Integer.parseInt(time[1]);
			_start = _start - _start%5;
			_stop = _stop - (_stop%5==0?0:(_stop%5-5));
			status[_start] ++;
			status[_stop] --;
		}
		scanner.close();
		for(i = 0; i < 2401; 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