Submission #999978

---

Source Code Expand

#include <bits/stdc++.h>

using namespace std;
int n;
int m;
int k;

#define MAX 100002



vector<long long int> V;

deque<pair<long long int,int> > mp[MAX];
int a[MAX];


int main(){
	cin >> n >> m >> k;
	for (int i = 0; i < n; i++){
		scanf("%d", &a[i]);
	}
	V.assign(k+1, -1);
	long long int ans = 0;
	for (int i = 0; i < n; i++){
		int mm = min(k, i + 1);
		for (int j = mm; j >=1; j--){
			while (!mp[j-1].empty() && mp[j-1].front().second < i - m){
				mp[j-1].pop_front();
			}
			long long int gt = 0;
			if(j>1)gt = mp[j-1].front().first;
			gt += (long long int)(a[i])*(long long int)(j);
			while (!mp[j].empty() && mp[j].back().first < gt){
				mp[j].pop_back();
			}
			mp[j].push_back(make_pair(gt,i));
			if (ans < gt){
				ans = gt;
			}
		}
	}
	printf("%lld\n", ans);
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:21:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d", &a[i]);
                     ^

Judge Result