Submission #177004

---

Source Code Expand

import java.util.Arrays;
import java.util.Scanner;
 
public class Main {
	
	static int SE[];
	static int N;
	static final int MAX = 289;
	
	public static void main(String[] args) {
		
		SE = new int[MAX];
		Arrays.fill(SE, 0);
		
		readInput();
		sumArray();
		dump();
		
	}
	
	private static void readInput() {
		Scanner sc = new Scanner(System.in);
		N = sc.nextInt();
		
		String temp[] = new String[2];
		int x;
		for (int i = 0; i < N; i++) {
			temp = (sc.next()).split("-");
			x = Integer.parseInt(temp[0]);
			x = (x/100)*12 + (x%100)/5;
			(SE[x])++;
			x = Integer.parseInt(temp[1]);
			x = (x/100)*12 + (x%100+4)/5;
			(SE[x])--;
		}
		sc.close();
	}
	
	private static void sumArray() {
		int now = 0;
		for (int i = 0; i < MAX; i++) {
			now += SE[i];
			SE[i] = now;
		}
	}
	
	private static void dump() {
		boolean isRainy = false;
		for (int i = 0; i < MAX; i++) {
			if (!isRainy) {
				if (SE[i] > 0) {
					if (i < 120) {
						System.out.print("0");
						if (i < 12) {
							System.out.print("0");
							if (i < 2) {
								System.out.print("0");
							}
						}
					}
					System.out.print(((i/12)*100 + (i%12)*5) + "-");
					isRainy = true;
				}
			} else {
				if (SE[i] == 0) {
					if (i < 120) {
						System.out.print("0");
						if (i < 12) {
							System.out.print("0");
							if (i < 2) {
								System.out.print("0");
							}
						}
					}
					System.out.println(((i/12)*100 + (i%12)*5));
					isRainy = false;
				}
			}
		}
	}
}

Submission Info

Judge Result