Submission #1772332


Source Code Expand

import java.util.*;

class Main {
    static final int I=1000000000;
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int n=scan.nextInt();
        int m=scan.nextInt();
        int[][] d=new int[n][n];
        for(int[] r:d)Arrays.fill(r,I);
        for(int i=0;i<n;++i)d[i][i]=0;
        while(m-->0){
            int a=scan.nextInt()-1;
            int b=scan.nextInt()-1;
            int t=scan.nextInt();
            d[a][b]=Math.min(d[a][b],t);
            d[b][a]=d[a][b];
        }
        for(int k=0;k<n;++k)
            for(int i=0;i<n;++i)
                for(int j=0;j<n;++j)
                    d[i][j]=Math.min(d[i][j],d[i][k]+d[k][j]);
        int mi=I;
        for(int i=0;i<n;++i){
            int ma=0;
            for(int c:d[i])ma=Math.max(ma,c);
            mi=Math.min(mi,ma);
        }
        System.out.println(mi);
    }
}

Submission Info

Submission Time
Task D - バスと避けられない運命
User kirika_comp
Language Java8 (OpenJDK 1.8.0)
Score 100
Code Size 932 Byte
Status AC
Exec Time 513 ms
Memory 59524 KB

Judge Result

Set Name All
Score / Max Score 100 / 100
Status
AC × 39
Set Name Test Cases
All sample_01.txt, sample_02.txt, sample_03.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
Case Name Status Exec Time Memory
sample_01.txt AC 94 ms 21588 KB
sample_02.txt AC 95 ms 19028 KB
sample_03.txt AC 93 ms 19028 KB
test_01.txt AC 93 ms 21844 KB
test_02.txt AC 193 ms 24552 KB
test_03.txt AC 513 ms 59524 KB
test_04.txt AC 225 ms 28264 KB
test_05.txt AC 389 ms 45396 KB
test_06.txt AC 199 ms 32620 KB
test_07.txt AC 480 ms 43740 KB
test_08.txt AC 134 ms 25772 KB
test_09.txt AC 354 ms 42208 KB
test_10.txt AC 201 ms 32212 KB
test_11.txt AC 195 ms 30700 KB
test_12.txt AC 255 ms 36668 KB
test_13.txt AC 209 ms 30696 KB
test_14.txt AC 230 ms 36112 KB
test_15.txt AC 457 ms 47736 KB
test_16.txt AC 232 ms 36652 KB
test_17.txt AC 377 ms 45948 KB
test_18.txt AC 271 ms 34648 KB
test_19.txt AC 270 ms 40828 KB
test_20.txt AC 244 ms 33088 KB
test_21.txt AC 98 ms 21844 KB
test_22.txt AC 231 ms 33244 KB
test_23.txt AC 111 ms 19412 KB
test_24.txt AC 193 ms 24068 KB
test_25.txt AC 190 ms 26124 KB
test_26.txt AC 156 ms 21724 KB
test_27.txt AC 159 ms 20908 KB
test_28.txt AC 192 ms 25164 KB
test_29.txt AC 197 ms 25828 KB
test_30.txt AC 125 ms 21844 KB
test_31.txt AC 115 ms 19284 KB
test_32.txt AC 187 ms 22320 KB
test_33.txt AC 190 ms 23020 KB
test_34.txt AC 122 ms 21972 KB
test_35.txt AC 152 ms 20524 KB
test_36.txt AC 193 ms 23460 KB