Borderou de evaluare (job #3207796)
Utilizator | Data | 26 februarie 2024 23:44:25 | |
---|---|---|---|
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:194: 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,2.0i*M_PI*(rev?-i:i)/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
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:392:5: note: candidate: 'template<class _Tp> constexpr std::complex<_Tp> std::operator*(const complex<_Tp>&, const complex<_Tp>&)'
392 | operator*(const complex<_Tp>& __x, const complex<_Tp>& __y)
| ^~~~~~~~
/usr/include/c++/12.2.1/complex:392:5: note: template argument deduction/substitution failed:
main.cpp:2:204: 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,2.0i*M_PI*(rev?-i:i)/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:401:5: note: candidate: 'template<class _Tp> constexpr std::complex<_Tp> std::operator*(const complex<_Tp>&, const _Tp&)'
401 | operator*(const complex<_Tp>& __x, const _Tp& __y)
| ^~~~~~~~
/usr/include/c++/12.2.1/complex:401:5: note: template argument deduction/substitution failed:
main.cpp:2:204: 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,2.0i*M_PI*(rev?-i:i)/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:410:5: note: candidate: 'template<class _Tp> constexpr std::complex<_Tp> std::operator*(const _Tp&, const complex<_Tp>&)'
410 | operator*(const _Tp& __x, const complex<_Tp>& __y)
| ^~~~~~~~
/usr/include/c++/12.2.1/complex:410:5: note: template argument deduction/substitution failed:
main.cpp:2:204: 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,2.0i*M_PI*(rev?-i:i)/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:407:5: note: candidate: 'template<class _Dom1, class _Dom2> std::_Expr<std::__detail::_BinClos<std::__multiplies, std::_Expr, std::_Expr, _Dom1, _Dom2>, typename std::__fun<std::__multiplies, typename _Dom1::value_type>::result_type> std::operator*(const _Expr<_Dom1, typename _Dom1::value_type>&, const _Expr<_Dom2, typename _Dom2::value_type>&)'
407 | _DEFINE_EXPR_BINARY_OPERATOR(*, struct std::__multiplies)
| ^~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/12.2.1/bits/valarray_after.h:407:5: note: template argument deduction/substitution failed:
main.cpp:2:204: 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,2.0i*M_PI*(rev?-i:i)/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:407:5: note: candidate: 'template<class _Dom> std::_Expr<std::__detail::_BinClos<std::__multiplies, std::_Expr, std::_Constant, _Dom, typename _Dom::value_type>, typename std::__fun<std::__multiplies, typename _Dom1::value_type>::result_type> std::operator*(const _Expr<_Dom1, typename _Dom1::value_type>&, const typename _Dom::value_type&)'
407 | _DEFINE_EXPR_BINARY_OPERATOR(*, struct std::__multiplies)
| ^~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/12.2.1/bits/valarray_after.h:407:5: note: template argument deduction/substitution failed:
main.cpp:2:204: 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,2.0i*M_PI*(rev?-i:i)/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:407:5: note: candidate: 'template<class _Dom> std::_Expr<std::__detail::_BinClos<std::__multiplies, std::_Constant, std::_Expr, typename _Dom::value_type, _Dom>, typename std::__fun<std::__multiplies, typename _Dom1::value_type>::result_type> std::operator*(const typename _Dom::value_type&, const _Expr<_Dom1, typename _Dom1::value_type>&)'
407 | _DEFINE_EXPR_BINARY_OPERATOR(*, struct std::__multiplies)
| ^~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/12.2.1/bits/valarray_after.h:407:5: note: template argument deduction/substitution failed:
Non zero exit status: 1
Ceva nu functioneaza?
- Citeste despre borderoul de evaluare.
- Daca tot nu e bine, contacteaza-ne pe forum !