Borderou de evaluare (job #1915869)

Utilizator sandupetrascoPetrasco Sandu sandupetrasco Data 8 martie 2017 22:53:16
Problema Algoritmul lui Dijkstra Status done
Runda Arhiva educationala Compilator cpp | Vezi sursa
Scor 0

Raport evaluator

Compilare: user.cpp: In function ‘int main()’: user.cpp:2:188: warning: statement has no effect [-Wunused-value] using namespace std;int n,m,d[50050];struct my{int x,y,l;}V[250001];bool u=1;int main(){ifstream i("dijkstra.in");ofstream o("dijkstra.out");i>>n>>m;for(int i=1;i<=m;i++)i>>V[i].x>>V[i].y>>V[i].l;for(int i=2;i<=n;i++)d[i]=1e9;while(u){u=0;for(int i=1;i<=m;i++)if(d[V[i].y]>d[V[i].x]+V[i].l)d[V[i].y]=d[V[i].x]+V[i].l,u=1;}for(int i=2;i<=n;i++)o<<(d[i]==1e9?0:d[i])<<" ";} ^
Test Timp executie Memorie folosita Mesaj Punctaj/test
10ms432kbIncorect0
20ms436kbIncorect0
30ms436kbIncorect0
40ms444kbIncorect0
50ms484kbIncorect0
64ms504kbIncorect0
78ms556kbIncorect0
812ms632kbIncorect0
912ms632kbIncorect0
1016ms628kbIncorect0
Punctaj total0

Ceva nu functioneaza?