Submission #284839

---

Source Code Expand

import java.util.*;

class dpData{
  int countsum;
  int widthsum;
}

public class Main {
  public static String marume(String inp){
    char[] resStr = new char[9];
    resStr = inp.toCharArray();
    if(inp.charAt(3) <= '4'){
      resStr[3] = '0';
    }else{
      resStr[3] = '5';
    }

    if(inp.charAt(8) >= '6'){
      if(inp.charAt(7) <= '4'){
        resStr[8] = '0';
        resStr[7] = (char)((int)resStr[7] + 1);
      }else{
        resStr[8] = '0';
        resStr[7] = '0';
        if(inp.charAt(6) <= '8'){
          resStr[6] = (char)((int)resStr[6] + 1);
        }else{
          resStr[6] = '0';
          resStr[5] = (char)((int)resStr[5] + 1);
        }
      }

    }else if(inp.charAt(8) >= '1'){
      resStr[8] = '5';
    }
    String res = new String(resStr);
    return res;
  }


  public static void main(String[] args){
    Scanner sc = new Scanner(System.in);

    int n = sc.nextInt();
    String[] strs = new String[n];

    for(int i = 0; i < n; i++){
      String inp = sc.next();
      strs[i] = marume(inp);
    }

    Arrays.sort(strs);

    int count = 1;
    String[] answer = new String[n];
    answer[0] = strs[0];

    for(int i = 1; i < n; i++){
      if(Integer.parseInt(answer[count - 1].substring(5, 9)) >= Integer.parseInt(strs[i].substring(0,4))){
        if(Integer.parseInt(answer[count - 1].substring(5, 9)) < Integer.parseInt(strs[i].substring(5,9))){
          answer[count - 1] = answer[count - 1].replaceAll(answer[count - 1].substring(5, 9), strs[i].substring(5, 9));
        }
      }else{
        answer[count] = strs[i];
        count++;
      }
    }

    for(int i = 0; i < count; i++){
      System.out.println(answer[i]);
    }

  }
}

Submission Info

Judge Result