Submission #522363


Source Code Expand

import java.math.BigDecimal;
import java.util.Arrays;
import java.util.HashMap;
import java.util.Scanner;

public class Main {
    public static void main(String[] argv) {
        Scanner scanner = new Scanner(System.in);
        int time = scanner.nextInt();
        String[] lines = new String[time];
        HashMap<Integer, Integer> starts = new HashMap<Integer, Integer>();
        for (int i = 0; i < time; i++) {
            String l = scanner.next();
            lines[i] = l;
            int s = Integer.parseInt(l.split("-")[0]);
            starts.put(s, i);
        }
        Object[] key = starts.keySet().toArray();
        Arrays.sort(key);

        int index = 0;
        BigDecimal bds = BigDecimal.valueOf(0);
        BigDecimal bde = BigDecimal.valueOf(0);
        BigDecimal bdls = BigDecimal.valueOf(0);
        BigDecimal bdle = BigDecimal.valueOf(0);
        String[] out = new String[time];
        for (int i = 0; i < key.length; i++) {
            int k = starts.get(key[i]);
            String[] tmp = lines[k].split("-");
            bds = new BigDecimal(tmp[0]);
            BigDecimal s = bds.divide(BigDecimal.TEN, BigDecimal.ROUND_FLOOR);
            if (bds.remainder(BigDecimal.TEN).intValue() >= 5) {
                bds = s.multiply(BigDecimal.TEN).add(BigDecimal.valueOf(5));
            } else {
                bds = s.multiply(BigDecimal.TEN);
            }
            bde = new BigDecimal(tmp[1]);
            BigDecimal e = bde.divide(BigDecimal.TEN, BigDecimal.ROUND_FLOOR);
            if (bde.remainder(BigDecimal.TEN).intValue() >= 5) {
                bde = e.multiply(BigDecimal.TEN).add(BigDecimal.valueOf(10));
            } else if (bde.remainder(BigDecimal.TEN).intValue() >= 1) {
                bde = e.multiply(BigDecimal.TEN).add(BigDecimal.valueOf(5));
            } else {
                bde = e.multiply(BigDecimal.TEN);
            }
            if (i > 0) {
                if (bds.compareTo(bdle) <= 0 && bde.compareTo(bdle) > 0) {
                    out[index-1] = bdls.toPlainString() + "-" + bde.toPlainString();
                    bdle = bde;
                    continue;
                }
                if (bde.compareTo(bdle) <= 0) {
                    continue;
                }
            }
            out[index] = String.format("%04d-%04d", bds.intValue(), bde.intValue());
            bdls = bds;
            bdle = bde;
            index++;
        }

        for (int i = 0; i < out.length; i++) {
           if (out[i] == null) {
               break;
           }
           System.out.println(out[i]);
        }
    }
}

Submission Info

Submission Time
Task D - 感雨時刻の整理
User delaemon
Language Java (OpenJDK 1.7.0)
Score 0
Code Size 2675 Byte
Status WA
Exec Time 1241 ms
Memory 44508 KB

Judge Result

Set Name all
Score / Max Score 0 / 100
Status
AC × 9
WA × 39
Set Name Test Cases
all 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, cho_cho_chokudai.txt, chokudai_ga_cho.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt, test_21.txt, test_22.txt, test_23.txt, test_24.txt, test_25.txt, test_26.txt, test_27.txt, test_28.txt, test_29.txt, test_30.txt, test_31.txt, test_32.txt, test_33.txt, test_34.txt, test_35.txt, test_36.txt, test_37.txt, test_38.txt, test_39.txt, test_40.txt, test_41.txt, test_42.txt, test_43.txt
Case Name Status Exec Time Memory
00_sample_01.txt AC 511 ms 23892 KB
00_sample_02.txt AC 485 ms 23956 KB
00_sample_03.txt AC 505 ms 23992 KB
cho_cho_chokudai.txt WA 1015 ms 40724 KB
chokudai_ga_cho.txt WA 1207 ms 42156 KB
test_01.txt WA 558 ms 25128 KB
test_02.txt WA 550 ms 25124 KB
test_03.txt WA 540 ms 25196 KB
test_04.txt WA 549 ms 25092 KB
test_05.txt WA 537 ms 25192 KB
test_06.txt WA 594 ms 26664 KB
test_07.txt WA 554 ms 25424 KB
test_08.txt WA 532 ms 25052 KB
test_09.txt WA 555 ms 26636 KB
test_10.txt WA 563 ms 26536 KB
test_11.txt AC 534 ms 24900 KB
test_12.txt WA 671 ms 30128 KB
test_13.txt WA 581 ms 25868 KB
test_14.txt WA 714 ms 32796 KB
test_15.txt WA 697 ms 31608 KB
test_16.txt WA 554 ms 25356 KB
test_17.txt WA 692 ms 31120 KB
test_18.txt WA 578 ms 25696 KB
test_19.txt WA 646 ms 27492 KB
test_20.txt WA 692 ms 29992 KB
test_21.txt WA 1201 ms 43744 KB
test_22.txt WA 1215 ms 43904 KB
test_23.txt WA 1209 ms 41260 KB
test_24.txt WA 1230 ms 43672 KB
test_25.txt WA 1241 ms 43644 KB
test_26.txt WA 1154 ms 44508 KB
test_27.txt WA 972 ms 40688 KB
test_28.txt WA 1162 ms 41332 KB
test_29.txt AC 491 ms 23892 KB
test_30.txt WA 516 ms 24340 KB
test_31.txt WA 921 ms 37456 KB
test_32.txt WA 504 ms 24176 KB
test_33.txt WA 1150 ms 43504 KB
test_34.txt AC 482 ms 23924 KB
test_35.txt WA 566 ms 25476 KB
test_36.txt WA 1164 ms 41144 KB
test_37.txt WA 1170 ms 44172 KB
test_38.txt WA 1160 ms 43620 KB
test_39.txt WA 1130 ms 42816 KB
test_40.txt WA 1119 ms 43552 KB
test_41.txt AC 1016 ms 40932 KB
test_42.txt AC 986 ms 41208 KB
test_43.txt AC 1014 ms 40760 KB