Pagini recente » Borderou de evaluare (job #876491) | Borderou de evaluare (job #1178006) | Borderou de evaluare (job #1110816) | Borderou de evaluare (job #2430532) | Borderou de evaluare (job #2347917)
Borderou de evaluare (job #2347917)
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 |
1 | 2ms | 131kb | Incorect | 0 |
2 | 2ms | 131kb | Incorect | 0 |
3 | 2ms | 131kb | Incorect | 0 |
4 | 2ms | 131kb | Incorect | 0 |
5 | 2ms | 131kb | Incorect | 0 |
6 | 2ms | 131kb | Incorect | 0 |
7 | 2ms | 131kb | Incorect | 0 |
8 | 2ms | 131kb | Incorect | 0 |
9 | 2ms | 131kb | Incorect | 0 |
10 | 2ms | 131kb | Incorect | 0 |
Punctaj total | 0 |