Submission #2859770


Source Code Expand

#include <iostream>
#include <queue>
using namespace std;
int main(){
    
    int N;//バス停の数
    int M;//路線の数
    
    int a[44850];//バスの往復地点
    int b[44850];//バスの往復地点
    int t[44850];//a~bへの所要時間
    
    int sheet[300][300];//どことどこの時間が何秒かを記録
        
    int dis[300]={99999999};//その地点までの最少所要時間 投資番号1から使用
    int disok[300]={0};//完全に確定した時に入れる
    int ok[300]={0};
    
    int MAX[300]={0};//各引越し地点からの最長到達時間を記録
    int ans=0;
    int re=0;//やり直し
    int kiten=0;
    int temp=0;
    int number=0;
    
    int i=0;
    int j=0;
    int w=0;
    int k=0;
    int c=0;
    int r=0;
    int d=0;
    int x=0;
    int y=0;
    
    
    
    //queue<int> q;
    
    for(x=0;x<300;x++){
        for(y=0;y<300;y++){
            sheet[x][y]=0;
        }
    }
    
    cin>>N>>M;
    for(i=0;i<M;i++){
        cin>>a[i]>>b[i]>>t[i];
        sheet[a[i]][b[i]]=t[i];
        sheet[b[i]][a[i]]=t[i];
    }
    
    for(i=1;i<N+1;i++){//iが引っ越し先(スタート地点)
        //return 0;
        int dis[300]={99999999};
        int disok[300]={0};
        dis[i]=0;
        for(k=1;k>0;k++){
            temp=99999999;
            for(j=1;j<N+1;j++){
                if(temp>dis[j]){
                    temp=dis[j];
                    number=j;//ナンヴァーにこれから調べる投資番号を保存//確定
                }
            }
            for(c=1;c<N+1;c++){
                if (sheet[c][number]>0){
                    if (dis[c]>(sheet[c][number]+dis[number])){
                        dis[c]=sheet[c][number]+dis[number];
                    }
                }
            }
            
            disok[number]=dis[number];
            dis[number]=99999999;
            
            re=0;
            for(r=1;r<N+1;r++){
                if(MAX[i]<disok[r])MAX[i]=disok[r];
                if(disok[r]==0 && r!=i)re=1;
                //cout<<re<<endl;
            }
            if(re==0)break;
        }   
    }
    ans=99999999;
    
    for(d=1;d<N+1;d++){
        if(MAX[d]<ans)ans=MAX[d];
       // cout<<MAX[d]<<endl;
    }
    cout<<ans<<endl;
    
    
    
    
    
    
    
    
}

Submission Info

Submission Time
Task D - バスと避けられない運命
User Gureigu
Language C++14 (GCC 5.4.1)
Score 0
Code Size 2426 Byte
Status RE
Exec Time 2284 ms
Memory 1152 KB

Judge Result

Set Name All
Score / Max Score 0 / 100
Status
AC × 3
WA × 35
RE × 1
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 1 ms 640 KB
sample_02.txt WA 1 ms 640 KB
sample_03.txt AC 1 ms 640 KB
test_01.txt AC 1 ms 640 KB
test_02.txt WA 1109 ms 640 KB
test_03.txt RE 734 ms 1152 KB
test_04.txt WA 671 ms 640 KB
test_05.txt WA 424 ms 896 KB
test_06.txt WA 37 ms 640 KB
test_07.txt WA 415 ms 1024 KB
test_08.txt WA 3 ms 640 KB
test_09.txt WA 161 ms 768 KB
test_10.txt WA 17 ms 640 KB
test_11.txt WA 22 ms 640 KB
test_12.txt WA 1094 ms 640 KB
test_13.txt WA 28 ms 640 KB
test_14.txt WA 47 ms 640 KB
test_15.txt WA 473 ms 1024 KB
test_16.txt WA 60 ms 640 KB
test_17.txt WA 193 ms 768 KB
test_18.txt WA 927 ms 768 KB
test_19.txt WA 74 ms 640 KB
test_20.txt WA 62 ms 640 KB
test_21.txt WA 1 ms 640 KB
test_22.txt WA 233 ms 640 KB
test_23.txt WA 2 ms 640 KB
test_24.txt WA 2038 ms 640 KB
test_25.txt WA 681 ms 640 KB
test_26.txt WA 197 ms 640 KB
test_27.txt WA 369 ms 640 KB
test_28.txt WA 2284 ms 640 KB
test_29.txt WA 724 ms 640 KB
test_30.txt WA 31 ms 640 KB
test_31.txt WA 4 ms 640 KB
test_32.txt WA 612 ms 640 KB
test_33.txt WA 693 ms 640 KB
test_34.txt WA 8 ms 640 KB
test_35.txt WA 162 ms 640 KB
test_36.txt WA 180 ms 640 KB