Borderou de evaluare (job #2347917)

Utilizator OldpugAlex Ionescu Oldpug Data 19 februarie 2019 11:15:47
Problema Algoritmul lui Dijkstra Status done
Runda Arhiva educationala Compilator cpp-64 | Vezi sursa
Scor 0

Raport evaluator

Compilare: main.cpp:1:2: warning: #import is a deprecated GCC extension [-Wdeprecated] #import<fstream> ^~~~~~ main.cpp:3:113: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type] int a[250001][4],d[50001],n,m,i,j,k,o=1,c,p;std::ifstream f("dijkstra.in");std::ofstream g("dijkstra.out");main(){f>>n>>m;F(1,n)d[i]=2e6;F(1,m){f>>a[i][1]>>a[i][2]>>a[i][3];if(a[i][1]==1)d[a[i][2]]=a[i][3];}while(o&&(o=0),++p<n)F(1,m){k=a[i][1];j=a[i][2];c=a[i][3];if(d[j]>d[k]+c){d[j]=d[k]+c;o=1;}}F(2,n)g<<(d[i]<2e6?d[i]:0)<<" ";} ^
Test Timp executie Memorie folosita Mesaj Punctaj/test
12ms131kbIncorect0
22ms131kbIncorect0
32ms131kbIncorect0
42ms131kbIncorect0
52ms131kbIncorect0
62ms131kbIncorect0
72ms131kbIncorect0
82ms131kbIncorect0
92ms131kbIncorect0
102ms131kbIncorect0
Punctaj total0

Ceva nu functioneaza?