Pagini recente » Borderou de evaluare (job #3294811) | Borderou de evaluare (job #3295145) | Borderou de evaluare (job #2073560)
Borderou de evaluare (job #2073560)
Raport evaluator
Compilare:
user.cpp: In function ‘int main()’:
user.cpp:3:520: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
using namespace std;int nmax=50001,inf=1e9;ifstream f("camionas.in");ofstream g("camionas.out");vector<pair<int,int> > v[50001];priority_queue<pair<int,int>,vector<pair<int,int> >,greater<pair<int,int> > >h;int d[50001],n,m,a,b,c,nod,G,w[50001];int main(){int i;f>>n>>m>>G;for(i=1; i<=m; i++){f>>a>>b>>c;if(c>=G) c=1;else c=50001;v[a].push_back(make_pair(c,b));v[b].push_back(make_pair(c,a));}for(i=1; i<=n; i++)d[i]=inf;d[1]=0;h.push(make_pair(0,1));while(!h.empty()){nod=h.top().second;h.pop();for(i=0; i<v[nod].size(); i++){if(d[nod]+v[nod][i].first<d[v[nod][i].second]){w[v[nod][i].second]++;d[v[nod][i].second]=d[nod]+v[nod][i].first;h.push(make_pair(d[v[nod][i].second],v[nod][i].second));}}}g<<(d[n]-(w[n]+2))/50000;return 0;}
^
Test |
Timp executie |
Memorie folosita |
Mesaj |
Punctaj/test |
1 | 0ms | 1008kb | OK | 10 |
2 | 0ms | 1004kb | OK | 10 |
3 | 0ms | 1040kb | OK | 10 |
4 | 4ms | 1160kb | OK | 10 |
5 | 8ms | 1276kb | OK | 10 |
6 | 44ms | 2124kb | OK | 10 |
7 | 84ms | 3092kb | OK | 10 |
8 | 72ms | 2636kb | OK | 10 |
9 | 128ms | 3920kb | OK | 10 |
10 | 128ms | 3692kb | OK | 10 |
Punctaj total | 100 |