Submission #997947

---

Source Code Expand

#include <cstdio>
#include <algorithm>
#include <cmath>
#include <queue>
#include <vector>
#include <map>
#include <set>

using namespace std;

typedef pair<int , int> P2;
typedef pair<pair<int , int> , int> P3;
typedef pair<pair<int , int> , pair<int , int> > P4;
#define Fst first
#define Snd second
#define PB(a) push_back(a)
#define MP(a , b) make_pair((a) , (b))
#define M3P(a , b , c) make_pair(make_pair((a) , (b)) , (c))
#define M4P(a , b , c , d) make_pair(make_pair((a) , (b)) , make_pair((c) , (d)))
#define repp(i,a,b) for(int i = (int)(a) ; i < (int)(b) ; ++i)
#define repm(i,a,b) for(int i = (int)(a) ; i > (int)(b) ; --i)
#define repv(t,it,v) for(vector<t>::iterator it = v.begin() ; it != v.end() ; ++it)

typedef long long LL;

const int ST_MAX = (1 << 20);

template <class T> class ST{
	T x[ST_MAX * 2];
	
	T eval(T a , T b){
		return max(a,b);
	}
	
	void ren(int a){
		x[a] = eval(x[2 * a] , x[2 * a + 1]);
		if(a > 0) ren(a / 2);
	}
	
	T read_ST(int a , int b , int e , int s , int f){
		if(e <= s || f <= b) return -1;
		if(s <= b && e <= f) return x[a];
		return eval(read_ST(2 * a , b , (b + e) / 2 , s , f) , read_ST(2 * a + 1 , (b + e) / 2 , e , s , f));
	}
	
public:
	
	ST(){
		fill(x,x+ST_MAX*2,-1);
	}
	
	void put(int a , T b){
		x[a + ST_MAX] = b;
		ren((a + ST_MAX) / 2);
	}
	
	T get(int s , int f){
		return read_ST(1 , 0 , ST_MAX , s , f);
	}
};

ST<LL> st;
int M,N,K;
LL A[100010];
LL dp[100010][301];


int main(){
	scanf("%d%d%d" , &N , &M , &K);
	repp(i,0,N){
		scanf("%lld" , A + i);
		dp[i][0] = A[i];
		st.put(i,A[i]);
	}
	repp(j,1,K){
		repm(i,N-1,-1){
			LL x = st.get(max(0,i-M),i);
			if(x < 0){
				dp[i][j] = -1;
				st.put(i,-1);
			} else {
				dp[i][j] = x + (LL)(j+1) * A[i];
				st.put(i,dp[i][j]);
			}
		}
	}
	printf("%lld\n" , st.get(0,N));
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:69:32: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d%d" , &N , &M , &K);
                                ^
./Main.cpp:71:24: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%lld" , A + i);
                        ^

Judge Result