Submission #45568

#	Time	Username	Problem	Language	Result	Execution time	Memory
45568		Pajaraja	Split the sequence (APIO14_sequence)	C++17	Compilation error	0 ms	0 KiB

sequence

#include <bits/stdc++.h>
using namespace std;
long long dp[100007],dpl[100007],s[100007],a[100007];
int prev[207][100007];
int main()
{
	int n,k;
	scanf("%d%d",&n,&k);
	for(int i=0;i<n;i++) scanf("%d",&a[i]);
	s[0]=a[0];
	for(int i=1;i<n;i++) s[i]=s[i-1]+a[i];
	for(int i=0;i<n;i++) dpl[i]=2*s[i]*s[i];
	for(int t=2;t<=k+1;t++)
	{
		int p=t-2;
		for(int i=t-1;i<n;i++)
		{
			while(dpl[p]-2*s[i]*s[p]>dpl[p+1]-2*s[i]*s[p+1] && p<i-1) p++;
			dp[i]=dpl[p]-2*s[i]*s[p]+2*s[i]*s[i];
			prev[t][i]=p;
		}
		for(int i=0;i<n;i++) {dpl[i]=dp[i];}
	}
	long long sol=(2*s[n-1]*s[n-1]-dpl[n-1])/2;
	printf("%lld\n",sol);
	int cur=prev[k+1][n-1];
	for(int i=k;i>0;i--)
	{
		printf("%d ",cur+1);
		cur=prev[i][cur];
	}
}

Compilation message (stderr)

sequence.cpp: In function 'int main()':
sequence.cpp:9:39: warning: format '%d' expects argument of type 'int*', but argument 2 has type 'long long int*' [-Wformat=]
  for(int i=0;i<n;i++) scanf("%d",&a[i]);
                                  ~~~~~^
sequence.cpp:20:4: error: reference to 'prev' is ambiguous
    prev[t][i]=p;
    ^~~~
sequence.cpp:4:5: note: candidates are: int prev [207][100007]
 int prev[207][100007];
     ^~~~
In file included from /usr/include/c++/7/bits/stl_algobase.h:66:0,
                 from /usr/include/c++/7/bits/specfun.h:45,
                 from /usr/include/c++/7/cmath:1914,
                 from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:41,
                 from sequence.cpp:1:
/usr/include/c++/7/bits/stl_iterator_base_funcs.h:220:5: note:                 template<class _BidirectionalIterator> constexpr _BidirectionalIterator std::prev(_BidirectionalIterator, typename std::iterator_traits<_Iter>::difference_type)
     prev(_BidirectionalIterator __x, typename
     ^~~~
sequence.cpp:26:10: error: reference to 'prev' is ambiguous
  int cur=prev[k+1][n-1];
          ^~~~
sequence.cpp:4:5: note: candidates are: int prev [207][100007]
 int prev[207][100007];
     ^~~~
In file included from /usr/include/c++/7/bits/stl_algobase.h:66:0,
                 from /usr/include/c++/7/bits/specfun.h:45,
                 from /usr/include/c++/7/cmath:1914,
                 from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:41,
                 from sequence.cpp:1:
/usr/include/c++/7/bits/stl_iterator_base_funcs.h:220:5: note:                 template<class _BidirectionalIterator> constexpr _BidirectionalIterator std::prev(_BidirectionalIterator, typename std::iterator_traits<_Iter>::difference_type)
     prev(_BidirectionalIterator __x, typename
     ^~~~
sequence.cpp:30:7: error: reference to 'prev' is ambiguous
   cur=prev[i][cur];
       ^~~~
sequence.cpp:4:5: note: candidates are: int prev [207][100007]
 int prev[207][100007];
     ^~~~
In file included from /usr/include/c++/7/bits/stl_algobase.h:66:0,
                 from /usr/include/c++/7/bits/specfun.h:45,
                 from /usr/include/c++/7/cmath:1914,
                 from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:41,
                 from sequence.cpp:1:
/usr/include/c++/7/bits/stl_iterator_base_funcs.h:220:5: note:                 template<class _BidirectionalIterator> constexpr _BidirectionalIterator std::prev(_BidirectionalIterator, typename std::iterator_traits<_Iter>::difference_type)
     prev(_BidirectionalIterator __x, typename
     ^~~~
sequence.cpp:8:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d",&n,&k);
  ~~~~~^~~~~~~~~~~~~~
sequence.cpp:9:28: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  for(int i=0;i<n;i++) scanf("%d",&a[i]);
                       ~~~~~^~~~~~~~~~~~