Submission #415072

#	Time	Username	Problem	Language	Result	Execution time	Memory
415072		Ahmadsm2005	Aliens (IOI16_aliens)	C++14	Compilation error	0 ms	0 KiB

aliens

#include "aliens.h"
//#include "grader.cpp"
#include<bits/stdc++.h>
using namespace std;
long long DP[1001][1001],N,M;
vector<pair<long long,long long>>lolz;
long long REC(int idx,int left){
if(idx>=N)
return 0;
else if(!left)
return(long long)2e18;
if(DP[idx][left]+1)
return DP[idx][left];
long long miner=(long long)2e18,maxer=0;
for(int i=idx;i<N;i++){
maxer=max(maxer,(lolz[i].second+1)-lolz[idx].first);
miner=min(miner,REC(i+1,left-1)+maxer*maxer);
}
return DP[idx][left]=miner;
}
long long take_photos(int n,int m,int k,vector<int>r,vector<int>c){
M=m;
N=n;
for(int i=0;i<=1000;i++)
for(int l=0;l<=1000;l++)
DP[i][l]=-1;
for(int i=0;i<n;i++){
lolz.push_back({min(r[i],c[i]),max(r[i]-c[i])});
}
sort(lolz.begin(),lolz.end());
return REC(0,k);
}

Compilation message (stderr)

aliens.cpp: In function 'long long int take_photos(int, int, int, std::vector<int>, std::vector<int>)':
aliens.cpp:28:45: error: no matching function for call to 'max(__gnu_cxx::__alloc_traits<std::allocator<int>, int>::value_type)'
   28 | lolz.push_back({min(r[i],c[i]),max(r[i]-c[i])});
      |                                             ^
In file included from /usr/include/c++/10/vector:60,
                 from aliens.h:3,
                 from aliens.cpp:1:
/usr/include/c++/10/bits/stl_algobase.h:254:5: note: candidate: 'template<class _Tp> constexpr const _Tp& std::max(const _Tp&, const _Tp&)'
  254 |     max(const _Tp& __a, const _Tp& __b)
      |     ^~~
/usr/include/c++/10/bits/stl_algobase.h:254:5: note:   template argument deduction/substitution failed:
aliens.cpp:28:45: note:   candidate expects 2 arguments, 1 provided
   28 | lolz.push_back({min(r[i],c[i]),max(r[i]-c[i])});
      |                                             ^
In file included from /usr/include/c++/10/vector:60,
                 from aliens.h:3,
                 from aliens.cpp:1:
/usr/include/c++/10/bits/stl_algobase.h:300:5: note: candidate: 'template<class _Tp, class _Compare> constexpr const _Tp& std::max(const _Tp&, const _Tp&, _Compare)'
  300 |     max(const _Tp& __a, const _Tp& __b, _Compare __comp)
      |     ^~~
/usr/include/c++/10/bits/stl_algobase.h:300:5: note:   template argument deduction/substitution failed:
aliens.cpp:28:45: note:   candidate expects 3 arguments, 1 provided
   28 | lolz.push_back({min(r[i],c[i]),max(r[i]-c[i])});
      |                                             ^
In file included from /usr/include/c++/10/algorithm:62,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:65,
                 from aliens.cpp:3:
/usr/include/c++/10/bits/stl_algo.h:3480:5: note: candidate: 'template<class _Tp> constexpr _Tp std::max(std::initializer_list<_Tp>)'
 3480 |     max(initializer_list<_Tp> __l)
      |     ^~~
/usr/include/c++/10/bits/stl_algo.h:3480:5: note:   template argument deduction/substitution failed:
aliens.cpp:28:45: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
   28 | lolz.push_back({min(r[i],c[i]),max(r[i]-c[i])});
      |                                             ^
In file included from /usr/include/c++/10/algorithm:62,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:65,
                 from aliens.cpp:3:
/usr/include/c++/10/bits/stl_algo.h:3486:5: note: candidate: 'template<class _Tp, class _Compare> constexpr _Tp std::max(std::initializer_list<_Tp>, _Compare)'
 3486 |     max(initializer_list<_Tp> __l, _Compare __comp)
      |     ^~~
/usr/include/c++/10/bits/stl_algo.h:3486:5: note:   template argument deduction/substitution failed:
aliens.cpp:28:45: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
   28 | lolz.push_back({min(r[i],c[i]),max(r[i]-c[i])});
      |                                             ^
aliens.cpp:28:47: error: no matching function for call to 'std::vector<std::pair<long long int, long long int> >::push_back(<brace-enclosed initializer list>)'
   28 | lolz.push_back({min(r[i],c[i]),max(r[i]-c[i])});
      |                                               ^
In file included from /usr/include/c++/10/vector:67,
                 from aliens.h:3,
                 from aliens.cpp:1:
/usr/include/c++/10/bits/stl_vector.h:1187:7: note: candidate: 'void std::vector<_Tp, _Alloc>::push_back(const value_type&) [with _Tp = std::pair<long long int, long long int>; _Alloc = std::allocator<std::pair<long long int, long long int> >; std::vector<_Tp, _Alloc>::value_type = std::pair<long long int, long long int>]'
 1187 |       push_back(const value_type& __x)
      |       ^~~~~~~~~
/usr/include/c++/10/bits/stl_vector.h:1187:35: note:   no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'const value_type&' {aka 'const std::pair<long long int, long long int>&'}
 1187 |       push_back(const value_type& __x)
      |                 ~~~~~~~~~~~~~~~~~~^~~
/usr/include/c++/10/bits/stl_vector.h:1203:7: note: candidate: 'void std::vector<_Tp, _Alloc>::push_back(std::vector<_Tp, _Alloc>::value_type&&) [with _Tp = std::pair<long long int, long long int>; _Alloc = std::allocator<std::pair<long long int, long long int> >; std::vector<_Tp, _Alloc>::value_type = std::pair<long long int, long long int>]'
 1203 |       push_back(value_type&& __x)
      |       ^~~~~~~~~
/usr/include/c++/10/bits/stl_vector.h:1203:30: note:   no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'std::vector<std::pair<long long int, long long int> >::value_type&&' {aka 'std::pair<long long int, long long int>&&'}
 1203 |       push_back(value_type&& __x)
      |                 ~~~~~~~~~~~~~^~~