Pagini recente » Borderou de evaluare (job #3288618) | Borderou de evaluare (job #3252761) | Borderou de evaluare (job #3123425) | Borderou de evaluare (job #3284932) | Borderou de evaluare (job #2841238)
Borderou de evaluare (job #2841238)
Raport evaluator
Compilare:
main.cpp:1:2: warning: #import is a deprecated GCC extension [-Wdeprecated]
1 | #import<bits/stdc++.h>
| ^~~~~~
main.cpp:2:198: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
2 | std::vector <int> e[200001];int v[200001],p[200001],n,m,d,i,a,b,c,s;int r(int n){v[n]=1;for(int i:e[n]){int x=p[i];if(!x){p[n]=i;p[i]=n;return 1;}if(!v[x]&&r(x)){p[n]=i;p[i]=n;return 1;}}return 0;}main(){std::ifstream f("cuplaj.in");std::ofstream g("cuplaj.out");f>>n>>m>>d;while(d--){f>>a>>b;e[a].push_back(b+n);e[b+n].push_back(a);}while(!s) {s=1;memset(v,0,4*(n+m));for(i=1;i<=n;i++)if(!v[i]&&!p[i]&&r(i))s=0,c++;}g<<c<<'\n';for(i=1;i<=n;i++)if(p[i])g<<i<<' '<<p[i]-n<<'\n';}
| ^~~~
Test |
Timp executie |
Memorie folosita |
Mesaj |
Punctaj/test |
1 | 11ms | 6336kb | OK | 10 |
2 | 11ms | 6283kb | OK | 10 |
3 | 11ms | 6238kb | OK | 10 |
4 | 10ms | 6287kb | OK | 10 |
5 | 11ms | 6389kb | OK | 10 |
6 | 20ms | 6578kb | OK | 10 |
7 | 30ms | 6946kb | OK | 10 |
8 | 44ms | 6991kb | OK | 10 |
9 | 63ms | 7581kb | OK | 10 |
10 | 102ms | 8667kb | OK | 10 |
Punctaj total | 100 |