Borderou de evaluare (job #2841238)

Utilizator Tudor06MusatTudor Tudor06 Data 29 ianuarie 2022 13:54:28
Problema Cuplaj maxim in graf bipartit Status done
Runda Arhiva educationala Compilator cpp-64 | Vezi sursa
Scor 100

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
111ms6336kbOK10
211ms6283kbOK10
311ms6238kbOK10
410ms6287kbOK10
511ms6389kbOK10
620ms6578kbOK10
730ms6946kbOK10
844ms6991kbOK10
963ms7581kbOK10
10102ms8667kbOK10
Punctaj total100

Ceva nu functioneaza?