Submission #997950

---

Source Code Expand

#include<stdio.h>
#include<vector>
#include<algorithm>
#include<deque>
using namespace std;
typedef long long ll;
ll dp[2][100001];
typedef pair<ll,ll>pii;
int main()
{
	int num,gen,kai;
	scanf("%d%d%d",&num,&gen,&kai);
	vector<ll>vec;
	vec.push_back(0);
	for(int i=0;i<num;i++)
	{
		int z;
		scanf("%d",&z);
		vec.push_back(z);
	}
	num++;
	int cur=0;
	for(int i=0;i<kai;i++)
	{
		deque<pii>deq;
		for(int j=0;j<num;j++)
		{
			if(!deq.empty())
			{
				if(deq[0].first==j-gen-1)deq.pop_front();
			}
			if(deq.empty())dp[1-cur][j]=-1000000000000000000LL;
			else dp[1-cur][j]=deq[0].second+vec[j]*(i+1);
			for(;;)
			{
				if(deq.empty())break;
				pii z=deq[deq.size()-1];
				if(z.second<dp[cur][j])deq.pop_back();
				else break;
			}
			deq.push_back(make_pair(j,dp[cur][j]));
		}
		for(int j=0;j<num;j++)dp[cur][j]=0;
		cur=1-cur;
	}
	ll maxi=0;
	for(int i=0;i<num;i++)maxi=max(maxi,dp[cur][i]);
	printf("%lld\n",maxi);
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:12:32: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d%d",&num,&gen,&kai);
                                ^
./Main.cpp:18:17: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d",&z);
                 ^

Judge Result