Pagini recente » Borderou de evaluare (job #1439791) | Borderou de evaluare (job #261194) | Borderou de evaluare (job #2431104) | Borderou de evaluare (job #2308164) | Borderou de evaluare (job #2073604)
Borderou de evaluare (job #2073604)
Raport evaluator
Compilare:
user.cpp:1:25: warning: extra tokens at end of #include directive [enabled by default]
#include <bits/stdc++.h>#include <fstream>
^
user.cpp: In function ‘int main()’:
user.cpp:8:409: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
using namespace std;ifstream f("camionas.in");ofstream g("camionas.out");vector<per >v[nmax];priority_queue<per,vector<per >,greater<per > >h;int d[nmax],n,m,a,b,c,nod,G,w[nmax],i;int main(){f>>n>>m>>G;for(i=1;i<=m;i++){f>>a>>b>>c;if(c>=G)c=1;else c=nmax;v[a].push_back(mp(c,b));v[b].push_back(mp(c,a));}for(i=2;i<=n;i++)d[i]=inf;h.push(mp(0,1));while(!h.empty()){nod=h.top().s;h.pop();for(i=0;i<v[nod].size();i++){if(d[nod]+v[nod][i].f<d[v[nod][i].s]){w[v[nod][i].s]++;d[v[nod][i].s]=d[nod]+v[nod][i].f;h.push(mp(d[v[nod][i].s],v[nod][i].s));}}}g<<(d[n]-(w[n]+2))/50000;}
^
Test |
Timp executie |
Memorie folosita |
Mesaj |
Punctaj/test |
1 | 0ms | 1008kb | OK | 10 |
2 | 0ms | 1008kb | OK | 10 |
3 | 0ms | 1052kb | OK | 10 |
4 | 4ms | 1164kb | OK | 10 |
5 | 8ms | 1280kb | OK | 10 |
6 | 44ms | 2128kb | OK | 10 |
7 | 84ms | 3100kb | OK | 10 |
8 | 72ms | 2636kb | OK | 10 |
9 | 128ms | 3928kb | OK | 10 |
10 | 128ms | 3692kb | OK | 10 |
Punctaj total | 100 |