Borderou de evaluare (job #3207797)

Utilizator smunteanuMunteanu Stefan Catalin smunteanu Data 26 februarie 2024 23:45:57
Problema Bacterii2 Status done
Runda Arhiva ICPC Compilator cpp-64 | Vezi sursa
Scor 0

Raport evaluator

Eroare de compilare: main.cpp: In function 'void DFT(std::vector<std::complex<double> >&, bool)': main.cpp:2:205: error: no match for 'operator/' (operand types are 'std::complex<double>' and 'int') 2 | using namespace std;const int N=(1<<16);void DFT(vector<complex<double>>&a,bool rev){int n=a.size(),i,step,j;auto b=a;for(step=n/2;step;step/=2){for(i=0;i<n/2;i+=step){auto wn=pow(M_E,(rev?-i:i)*M_PI*2.0i/n);for(j=0;j<step;++j){auto u=a[i*2+j],v=wn*a[i*2+j+step];b[i+j]=u+v;b[i+n/2+j]=u-v;}}swap(a,b);}if(rev)for(auto&x:a)x/=n;}main(){ifstream g("bacterii2.in");ofstream l("bacterii2.out");int t,n,x,i,cnt,m; g>>t;while(t--){vector<complex<double>>p(N),q(N);g>>n;while(n--){;g>>x;p[x]+=1;}g>>m;while(m--){;g>>x;q[x]+=1;}DFT(p,0);DFT(q,0);for(i=0;i<N;++i)p[i]*=q[i];DFT(p,1);for(i=0;i<N;++i){cnt=round(real(p[i]));if(cnt>0)l<<i<<" "<<cnt<<'\n';}l<<'\n';}} | ~~~~~~~~~~~~~~~~~~~~^~ | | | | | int | std::complex<double> In file included from /usr/include/c++/12.2.1/ccomplex:39, from /usr/include/c++/12.2.1/x86_64-pc-linux-gnu/bits/stdc++.h:54, from main.cpp:1: /usr/include/c++/12.2.1/complex:422:5: note: candidate: 'template<class _Tp> constexpr std::complex<_Tp> std::operator/(const complex<_Tp>&, const complex<_Tp>&)' 422 | operator/(const complex<_Tp>& __x, const complex<_Tp>& __y) | ^~~~~~~~ /usr/include/c++/12.2.1/complex:422:5: note: template argument deduction/substitution failed: main.cpp:2:206: note: mismatched types 'const std::complex<_Tp>' and 'int' 2 | using namespace std;const int N=(1<<16);void DFT(vector<complex<double>>&a,bool rev){int n=a.size(),i,step,j;auto b=a;for(step=n/2;step;step/=2){for(i=0;i<n/2;i+=step){auto wn=pow(M_E,(rev?-i:i)*M_PI*2.0i/n);for(j=0;j<step;++j){auto u=a[i*2+j],v=wn*a[i*2+j+step];b[i+j]=u+v;b[i+n/2+j]=u-v;}}swap(a,b);}if(rev)for(auto&x:a)x/=n;}main(){ifstream g("bacterii2.in");ofstream l("bacterii2.out");int t,n,x,i,cnt,m; g>>t;while(t--){vector<complex<double>>p(N),q(N);g>>n;while(n--){;g>>x;p[x]+=1;}g>>m;while(m--){;g>>x;q[x]+=1;}DFT(p,0);DFT(q,0);for(i=0;i<N;++i)p[i]*=q[i];DFT(p,1);for(i=0;i<N;++i){cnt=round(real(p[i]));if(cnt>0)l<<i<<" "<<cnt<<'\n';}l<<'\n';}} | ^ /usr/include/c++/12.2.1/complex:431:5: note: candidate: 'template<class _Tp> constexpr std::complex<_Tp> std::operator/(const complex<_Tp>&, const _Tp&)' 431 | operator/(const complex<_Tp>& __x, const _Tp& __y) | ^~~~~~~~ /usr/include/c++/12.2.1/complex:431:5: note: template argument deduction/substitution failed: main.cpp:2:206: note: deduced conflicting types for parameter 'const _Tp' ('double' and 'int') 2 | using namespace std;const int N=(1<<16);void DFT(vector<complex<double>>&a,bool rev){int n=a.size(),i,step,j;auto b=a;for(step=n/2;step;step/=2){for(i=0;i<n/2;i+=step){auto wn=pow(M_E,(rev?-i:i)*M_PI*2.0i/n);for(j=0;j<step;++j){auto u=a[i*2+j],v=wn*a[i*2+j+step];b[i+j]=u+v;b[i+n/2+j]=u-v;}}swap(a,b);}if(rev)for(auto&x:a)x/=n;}main(){ifstream g("bacterii2.in");ofstream l("bacterii2.out");int t,n,x,i,cnt,m; g>>t;while(t--){vector<complex<double>>p(N),q(N);g>>n;while(n--){;g>>x;p[x]+=1;}g>>m;while(m--){;g>>x;q[x]+=1;}DFT(p,0);DFT(q,0);for(i=0;i<N;++i)p[i]*=q[i];DFT(p,1);for(i=0;i<N;++i){cnt=round(real(p[i]));if(cnt>0)l<<i<<" "<<cnt<<'\n';}l<<'\n';}} | ^ /usr/include/c++/12.2.1/complex:440:5: note: candidate: 'template<class _Tp> constexpr std::complex<_Tp> std::operator/(const _Tp&, const complex<_Tp>&)' 440 | operator/(const _Tp& __x, const complex<_Tp>& __y) | ^~~~~~~~ /usr/include/c++/12.2.1/complex:440:5: note: template argument deduction/substitution failed: main.cpp:2:206: note: mismatched types 'const std::complex<_Tp>' and 'int' 2 | using namespace std;const int N=(1<<16);void DFT(vector<complex<double>>&a,bool rev){int n=a.size(),i,step,j;auto b=a;for(step=n/2;step;step/=2){for(i=0;i<n/2;i+=step){auto wn=pow(M_E,(rev?-i:i)*M_PI*2.0i/n);for(j=0;j<step;++j){auto u=a[i*2+j],v=wn*a[i*2+j+step];b[i+j]=u+v;b[i+n/2+j]=u-v;}}swap(a,b);}if(rev)for(auto&x:a)x/=n;}main(){ifstream g("bacterii2.in");ofstream l("bacterii2.out");int t,n,x,i,cnt,m; g>>t;while(t--){vector<complex<double>>p(N),q(N);g>>n;while(n--){;g>>x;p[x]+=1;}g>>m;while(m--){;g>>x;q[x]+=1;}DFT(p,0);DFT(q,0);for(i=0;i<N;++i)p[i]*=q[i];DFT(p,1);for(i=0;i<N;++i){cnt=round(real(p[i]));if(cnt>0)l<<i<<" "<<cnt<<'\n';}l<<'\n';}} | ^ In file included from /usr/include/c++/12.2.1/valarray:603, from /usr/include/c++/12.2.1/x86_64-pc-linux-gnu/bits/stdc++.h:95: /usr/include/c++/12.2.1/bits/valarray_after.h:408:5: note: candidate: 'template<class _Dom1, class _Dom2> std::_Expr<std::__detail::_BinClos<std::__divides, std::_Expr, std::_Expr, _Dom1, _Dom2>, typename std::__fun<std::__divides, typename _Dom1::value_type>::result_type> std::operator/(const _Expr<_Dom1, typename _Dom1::value_type>&, const _Expr<_Dom2, typename _Dom2::value_type>&)' 408 | _DEFINE_EXPR_BINARY_OPERATOR(/, struct std::__divides) | ^~~~~~~~~~~~~~~~~~~~~~~~~~~~ /usr/include/c++/12.2.1/bits/valarray_after.h:408:5: note: template argument deduction/substitution failed: main.cpp:2:206: note: 'std::complex<double>' is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>' 2 | using namespace std;const int N=(1<<16);void DFT(vector<complex<double>>&a,bool rev){int n=a.size(),i,step,j;auto b=a;for(step=n/2;step;step/=2){for(i=0;i<n/2;i+=step){auto wn=pow(M_E,(rev?-i:i)*M_PI*2.0i/n);for(j=0;j<step;++j){auto u=a[i*2+j],v=wn*a[i*2+j+step];b[i+j]=u+v;b[i+n/2+j]=u-v;}}swap(a,b);}if(rev)for(auto&x:a)x/=n;}main(){ifstream g("bacterii2.in");ofstream l("bacterii2.out");int t,n,x,i,cnt,m; g>>t;while(t--){vector<complex<double>>p(N),q(N);g>>n;while(n--){;g>>x;p[x]+=1;}g>>m;while(m--){;g>>x;q[x]+=1;}DFT(p,0);DFT(q,0);for(i=0;i<N;++i)p[i]*=q[i];DFT(p,1);for(i=0;i<N;++i){cnt=round(real(p[i]));if(cnt>0)l<<i<<" "<<cnt<<'\n';}l<<'\n';}} | ^ /usr/include/c++/12.2.1/bits/valarray_after.h:408:5: note: candidate: 'template<class _Dom> std::_Expr<std::__detail::_BinClos<std::__divides, std::_Expr, std::_Constant, _Dom, typename _Dom::value_type>, typename std::__fun<std::__divides, typename _Dom1::value_type>::result_type> std::operator/(const _Expr<_Dom1, typename _Dom1::value_type>&, const typename _Dom::value_type&)' 408 | _DEFINE_EXPR_BINARY_OPERATOR(/, struct std::__divides) | ^~~~~~~~~~~~~~~~~~~~~~~~~~~~ /usr/include/c++/12.2.1/bits/valarray_after.h:408:5: note: template argument deduction/substitution failed: main.cpp:2:206: note: 'std::complex<double>' is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>' 2 | using namespace std;const int N=(1<<16);void DFT(vector<complex<double>>&a,bool rev){int n=a.size(),i,step,j;auto b=a;for(step=n/2;step;step/=2){for(i=0;i<n/2;i+=step){auto wn=pow(M_E,(rev?-i:i)*M_PI*2.0i/n);for(j=0;j<step;++j){auto u=a[i*2+j],v=wn*a[i*2+j+step];b[i+j]=u+v;b[i+n/2+j]=u-v;}}swap(a,b);}if(rev)for(auto&x:a)x/=n;}main(){ifstream g("bacterii2.in");ofstream l("bacterii2.out");int t,n,x,i,cnt,m; g>>t;while(t--){vector<complex<double>>p(N),q(N);g>>n;while(n--){;g>>x;p[x]+=1;}g>>m;while(m--){;g>>x;q[x]+=1;}DFT(p,0);DFT(q,0);for(i=0;i<N;++i)p[i]*=q[i];DFT(p,1);for(i=0;i<N;++i){cnt=round(real(p[i]));if(cnt>0)l<<i<<" "<<cnt<<'\n';}l<<'\n';}} | ^ /usr/include/c++/12.2.1/bits/valarray_after.h:408:5: note: candidate: 'template<class _Dom> std::_Expr<std::__detail::_BinClos<std::__divides, std::_Constant, std::_Expr, typename _Dom::value_type, _Dom>, typename std::__fun<std::__divides, typename _Dom1::value_type>::result_type> std::operator/(const typename _Dom::value_type&, const _Expr<_Dom1, typename _Dom1::value_type>&)' 408 | _DEFINE_EXPR_BINARY_OPERATOR(/, struct std::__divides) | ^~~~~~~~~~~~~~~~~~~~~~~~~~~~ Non zero exit status: 1

Ceva nu functioneaza?