Borderou de evaluare (job #2628462)

Utilizator OldpugAlex Ionescu Oldpug Data 16 iunie 2020 02:12:13
Problema Algoritmul lui Dijkstra Status done
Runda Arhiva educationala Compilator cpp-64 | Vezi sursa
Scor 100

Raport evaluator

Compilare: main.cpp:2:142: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type] using namespace std;struct H{int n,d;bool operator<(const H&x)const{return d>x.d;}}h;int D[50001],n,m,i,j,c,I=INT_MAX;vector<H>v[50001];main(){ifstream f{"dijkstra.in"};ofstream g{"dijkstra.out"};f>>n>>m;while(m--)f>>i>>j>>c,v[i].push_back({j,c});fill(D+2,D+n+1,I);priority_queue<H>q;q.push({1,0});while(q.size()){h=q.top();q.pop();if(D[h.n]==h.d)for(H t:v[h.n])if(D[t.n]>h.d+t.d)D[t.n]=h.d+t.d,q.push({t.n,D[t.n]});}for(i=2;i<=n;++i)g<<(D[i]^I?D[i]:0)<<' ';} ^
Test Timp executie Memorie folosita Mesaj Punctaj/test
14ms1310kbOK10
24ms1310kbOK10
36ms1441kbOK10
47ms1441kbOK10
529ms1835kbOK10
652ms2359kbOK10
774ms2621kbOK10
8157ms4313kbOK10
9117ms3801kbOK10
10289ms6029kbOK10
Punctaj total100

Ceva nu functioneaza?