Borderou de evaluare (job #3207797)
Utilizator | 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?
- Citeste despre borderoul de evaluare.
- Daca tot nu e bine, contacteaza-ne pe forum !