Submission #994055

#	Time	Username	Problem	Language	Result	Execution time	Memory
994055		firewater	Teams (IOI15_teams)	C++14	Compilation error	0 ms	0 KiB

This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.

teams

#include "teams.h" #include<bits/stdc++.h> #define ll long long #define MAXN 500500 #define MAXM 1010 #define fs first #define sn second using namespace std; int n,B,x,y,now,w,sum,v[MAXM],c[MAXM],h[MAXN][800],g[MAXM][MAXM],f[MAXM][MAXM]; vector<pair<int,int> >d[800]; pair<int,int>a[MAXN]; void init(int N, int A[], int BB[]) { n=N; B=800; for(int i=0;i<=n;++i) for(int j=0;j<=n/B;++j) h[i][j]=0; for(int i=1;i<=n;++i){ tie(x,y)=tie(A[i-1],BB[i-1]); a[i]=tie(x,y); h[y][i/B]++; d[i/B].push_back({x,y}); } for(int i=0;i<=n/B;++i) sort(d[i].begin(),d[i].end(),[](pair<int,int>a,pair<int,int>b){return (a.sn>b.sn);}); for(int i=1;i<=n;++i) for(int j=1;j<=n/B;++j) h[i][j]+=h[i][j-1]; for(int i=n-1;i>0;--i) for(int j=0;j<=n/B;++j) h[i][j]+=h[i+1][j]; return; } int can(int M, int K[]) { sum=0; w=0; sort(K,K+M); for(int i=0;i<M;++i){ sum+=K[i]; if(sum>n)return 0; if(!w||v[w]!=K[i])v[++w]=K[i],c[w]=K[i]; else c[w]+=K[i]; } for(int i=0;i<=w+1;++i) for(int j=0;j<=w+1;++j) g[i][j]=0; for(int i=1;i<=w;++i){ now=0; while(now*B<=n&&a[now*B].fs<=v[i])now++; sum=0; x=0; for(int j=w;j>=i;--j){ while(x<d[now].size()&&d[now][x].sn>=v[j]){ if(d[now][x].fs<=v[i])sum++; x++; } g[i][j]=(now>0?h[v[j]][now-1]:0)+sum; } } for(int i=1;i<=w;++i) for(int j=i;j<=w;++j) f[i][j]=g[i][j]-g[i-1][j]-g[i][j+1]+g[i-1][j+1]; for(int i=1;i<=w;++i){ for(int j=i;j<=w;++j){ x=min(c[i],f[i][j]); f[i][j]-=x; c[i]-=x; } if(c[i])return 0; for(int j=i+1;j<+w;++j) f[i+1][j]+=f[i][j]; } return 1; }

Compilation message (stderr)

teams.cpp: In function 'void init(int, int*, int*)':
teams.cpp:20:15: error: no match for 'operator=' (operand types are 'std::pair<int, int>' and 'std::tuple<int&, int&>')
   20 |   a[i]=tie(x,y);
      |               ^
In file included from /usr/include/c++/10/bits/stl_algobase.h:64,
                 from /usr/include/c++/10/bits/char_traits.h:39,
                 from /usr/include/c++/10/ios:40,
                 from /usr/include/c++/10/istream:38,
                 from /usr/include/c++/10/sstream:38,
                 from /usr/include/c++/10/complex:45,
                 from /usr/include/c++/10/ccomplex:39,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:54,
                 from teams.cpp:2:
/usr/include/c++/10/bits/stl_pair.h:390:7: note: candidate: 'std::pair<_T1, _T2>& std::pair<_T1, _T2>::operator=(typename std::conditional<std::__and_<std::is_copy_assignable<_T1>, std::is_copy_assignable<_T2> >::value, const std::pair<_T1, _T2>&, const std::__nonesuch&>::type) [with _T1 = int; _T2 = int; typename std::conditional<std::__and_<std::is_copy_assignable<_T1>, std::is_copy_assignable<_T2> >::value, const std::pair<_T1, _T2>&, const std::__nonesuch&>::type = const std::pair<int, int>&]'
  390 |       operator=(typename conditional<
      |       ^~~~~~~~
/usr/include/c++/10/bits/stl_pair.h:393:41: note:   no known conversion for argument 1 from 'std::tuple<int&, int&>' to 'std::conditional<true, const std::pair<int, int>&, const std::__nonesuch&>::type' {aka 'const std::pair<int, int>&'}
  390 |       operator=(typename conditional<
      |                 ~~~~~~~~~~~~~~~~~~~~~    
  391 |   __and_<is_copy_assignable<_T1>,
      |   ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~        
  392 |          is_copy_assignable<_T2>>::value,
      |          ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
  393 |   const pair&, const __nonesuch&>::type __p)
      |   ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~^~~
/usr/include/c++/10/bits/stl_pair.h:401:7: note: candidate: 'std::pair<_T1, _T2>& std::pair<_T1, _T2>::operator=(typename std::conditional<std::__and_<std::is_move_assignable<_Tp>, std::is_move_assignable<_T2> >::value, std::pair<_T1, _T2>&&, std::__nonesuch&&>::type) [with _T1 = int; _T2 = int; typename std::conditional<std::__and_<std::is_move_assignable<_Tp>, std::is_move_assignable<_T2> >::value, std::pair<_T1, _T2>&&, std::__nonesuch&&>::type = std::pair<int, int>&&]'
  401 |       operator=(typename conditional<
      |       ^~~~~~~~
/usr/include/c++/10/bits/stl_pair.h:404:31: note:   no known conversion for argument 1 from 'std::tuple<int&, int&>' to 'std::conditional<true, std::pair<int, int>&&, std::__nonesuch&&>::type' {aka 'std::pair<int, int>&&'}
  401 |       operator=(typename conditional<
      |                 ~~~~~~~~~~~~~~~~~~~~~
  402 |   __and_<is_move_assignable<_T1>,
      |   ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
  403 |          is_move_assignable<_T2>>::value,
      |          ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
  404 |   pair&&, __nonesuch&&>::type __p)
      |   ~~~~~~~~~~~~~~~~~~~~~~~~~~~~^~~
/usr/include/c++/10/bits/stl_pair.h:418:2: note: candidate: 'template<class _U1, class _U2> typename std::enable_if<std::__and_<std::is_assignable<_T1&, const _U1&>, std::is_assignable<_T2&, const _U2&> >::value, std::pair<_T1, _T2>&>::type std::pair<_T1, _T2>::operator=(const std::pair<_U1, _U2>&) [with _U1 = _U1; _U2 = _U2; _T1 = int; _T2 = int]'
  418 |  operator=(const pair<_U1, _U2>& __p)
      |  ^~~~~~~~
/usr/include/c++/10/bits/stl_pair.h:418:2: note:   template argument deduction/substitution failed:
teams.cpp:20:15: note:   'std::tuple<int&, int&>' is not derived from 'const std::pair<_T1, _T2>'
   20 |   a[i]=tie(x,y);
      |               ^
In file included from /usr/include/c++/10/bits/stl_algobase.h:64,
                 from /usr/include/c++/10/bits/char_traits.h:39,
                 from /usr/include/c++/10/ios:40,
                 from /usr/include/c++/10/istream:38,
                 from /usr/include/c++/10/sstream:38,
                 from /usr/include/c++/10/complex:45,
                 from /usr/include/c++/10/ccomplex:39,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:54,
                 from teams.cpp:2:
/usr/include/c++/10/bits/stl_pair.h:430:2: note: candidate: 'template<class _U1, class _U2> typename std::enable_if<std::__and_<std::is_assignable<_T1&, _U1&&>, std::is_assignable<_T2&, _U2&&> >::value, std::pair<_T1, _T2>&>::type std::pair<_T1, _T2>::operator=(std::pair<_U1, _U2>&&) [with _U1 = _U1; _U2 = _U2; _T1 = int; _T2 = int]'
  430 |  operator=(pair<_U1, _U2>&& __p)
      |  ^~~~~~~~
/usr/include/c++/10/bits/stl_pair.h:430:2: note:   template argument deduction/substitution failed:
teams.cpp:20:15: note:   'std::tuple<int&, int&>' is not derived from 'std::pair<_T1, _T2>'
   20 |   a[i]=tie(x,y);
      |               ^
teams.cpp: In lambda function:
teams.cpp:25:48: warning: declaration of 'a' shadows a global declaration [-Wshadow]
   25 |   sort(d[i].begin(),d[i].end(),[](pair<int,int>a,pair<int,int>b){return (a.sn>b.sn);});
      |                                   ~~~~~~~~~~~~~^
teams.cpp:11:14: note: shadowed declaration is here
   11 | pair<int,int>a[MAXN];
      |              ^
teams.cpp: In function 'int can(int, int*)':
teams.cpp:54:11: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   54 |    while(x<d[now].size()&&d[now][x].sn>=v[j]){
      |          ~^~~~~~~~~~~~~~