Borderou de evaluare (job #3207847)

Utilizator smunteanuMunteanu Stefan Catalin smunteanu Data 27 februarie 2024 01:07:44
Problema Bacterii2 Status done
Runda Arhiva ICPC Compilator cpp-64 | Vezi sursa
Scor 100

Raport evaluator

Compilare: main.cpp:2:279: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type] 2 | using namespace std;const int N=1<<16;int t,n,i,o,r;void _(auto&a,int q=0){n=a.size();auto b=a;for(r=n;r/=2;){for(i=0;i<n/2;i+=r){auto w=pow(M_E,(q?-i:i)*M_PI/n*2.0i);for(o=0;o<r;++o){auto u=a[i*2+o],v=w*a[i*2+o+r];b[i+o]=u+v;b[i+n/2+o]=u-v;}}swap(a,b);}if(q)for(auto&x:a)x/=n;}main(){ifstream g("bacterii2.in");ofstream l("bacterii2.out");g>>t;while(t--){vector<complex<double>>p(N),q=p;g>>n;while(n--)g>>r,p[r]+=1;g>>o;for(;o--;)g>>r,q[r]+=1;_(p);_(q);for(i=0;i<N;++i)p[i]*=q[i];_(p,1);for(i=0;i<N;++i){o=real(p[i])+0.5;if(o>0)l<<i<<" "<<o<<'\n';}l<<'\n';}} | ^~~~
Test Timp executie Memorie folosita Mesaj Punctaj/test
158ms4530kbOK100
Punctaj total100

Ceva nu functioneaza?