Pagini recente » Borderou de evaluare (job #753375) | Borderou de evaluare (job #2073578)
Borderou de evaluare (job #2073578)
Raport evaluator
Compilare:
user.cpp: In function ‘int af(int)’:
user.cpp:8:239: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
using namespace std;ifstream f("camionas.in");ofstream g("camionas.out");priority_queue < p, vector< p >, greater< p > > h;vector< p >v[NMAX];int d[NMAX],n,m,G,i,a,b,x,j,nod;int af(int nod){int i;if(nod==1)return 0;for (i=0;i<v[nod].size();i++){if(d[nod] - v[nod][i].f == d[v[nod][i].s]){if(v[nod][i].f==NMAX)return 1 + af(v[nod][i].s);return af(v[nod][i].s);}}}int main(){f>>n>>m>>G;for(i=1;i<=m;i++){f>>a>>b>>x;if(x<G) x=NMAX;else x=1;v[a].push_back(mp(x, b));v[b].push_back(mp(x, a));}for(i=1;i<=n;i++)d[i]=INF;h.push(mp(0,1));d[1]=0;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]){d[v[nod][i].s] = d[nod] + v[nod][i].f;h.push(mp(d[v[nod][i].s], v[nod][i].s));}}}g<<af(n);}
^
user.cpp: In function ‘int main()’:
user.cpp:8:602: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
using namespace std;ifstream f("camionas.in");ofstream g("camionas.out");priority_queue < p, vector< p >, greater< p > > h;vector< p >v[NMAX];int d[NMAX],n,m,G,i,a,b,x,j,nod;int af(int nod){int i;if(nod==1)return 0;for (i=0;i<v[nod].size();i++){if(d[nod] - v[nod][i].f == d[v[nod][i].s]){if(v[nod][i].f==NMAX)return 1 + af(v[nod][i].s);return af(v[nod][i].s);}}}int main(){f>>n>>m>>G;for(i=1;i<=m;i++){f>>a>>b>>x;if(x<G) x=NMAX;else x=1;v[a].push_back(mp(x, b));v[b].push_back(mp(x, a));}for(i=1;i<=n;i++)d[i]=INF;h.push(mp(0,1));d[1]=0;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]){d[v[nod][i].s] = d[nod] + v[nod][i].f;h.push(mp(d[v[nod][i].s], v[nod][i].s));}}}g<<af(n);}
^
user.cpp: In function ‘int af(int)’:
user.cpp:8:362: warning: control reaches end of non-void function [-Wreturn-type]
using namespace std;ifstream f("camionas.in");ofstream g("camionas.out");priority_queue < p, vector< p >, greater< p > > h;vector< p >v[NMAX];int d[NMAX],n,m,G,i,a,b,x,j,nod;int af(int nod){int i;if(nod==1)return 0;for (i=0;i<v[nod].size();i++){if(d[nod] - v[nod][i].f == d[v[nod][i].s]){if(v[nod][i].f==NMAX)return 1 + af(v[nod][i].s);return af(v[nod][i].s);}}}int main(){f>>n>>m>>G;for(i=1;i<=m;i++){f>>a>>b>>x;if(x<G) x=NMAX;else x=1;v[a].push_back(mp(x, b));v[b].push_back(mp(x, a));}for(i=1;i<=n;i++)d[i]=INF;h.push(mp(0,1));d[1]=0;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]){d[v[nod][i].s] = d[nod] + v[nod][i].f;h.push(mp(d[v[nod][i].s], v[nod][i].s));}}}g<<af(n);}
^
Test |
Timp executie |
Memorie folosita |
Mesaj |
Punctaj/test |
1 | 0ms | 1012kb | OK | 10 |
2 | 0ms | 1012kb | OK | 10 |
3 | 0ms | 1052kb | OK | 10 |
4 | 4ms | 1136kb | OK | 10 |
5 | 8ms | 1264kb | OK | 10 |
6 | 44ms | 1840kb | OK | 10 |
7 | 92ms | 2896kb | OK | 10 |
8 | 72ms | 2632kb | OK | 10 |
9 | 132ms | 3688kb | OK | 10 |
10 | 132ms | 3688kb | OK | 10 |
Punctaj total | 100 |