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 |
|
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 |