Submission #1369796

---

Source Code Expand

#include <bits/stdc++.h>

#define lld long long
#define pp pair<int,int>
#define pb push_back
#define MOD 10007
#define left lleft
#define right rright
#define INF 2000000000
#define Linf 1000000000000000000LL
#define next nnext

using namespace std;

int N,K,ans;
int a[5002];
bool lcheck[5002][5002],rcheck[5002][5002];

int main(){
	scanf("%d %d",&N,&K);
	for(int i=1; i<=N; i++) scanf("%d",&a[i]);
	lcheck[0][0] = rcheck[N+1][0] = true;
	for(int i=1; i<=N; i++){
		for(int j=0; j<K; j++){
			if(!lcheck[i-1][j]) continue;
			lcheck[i][j] = true;
			if(j+a[i] < K) lcheck[i][j+a[i]] = true;
		}
	}
	for(int i=N; i>=1; i--){
		for(int j=0; j<K; j++){
			if(!rcheck[i+1][j]) continue;
			rcheck[i][j] = true;
			if(j+a[i] < K) rcheck[i][j+a[i]] = true;
		}
	}
	for(int i=1; i<=N; i++){
		int t = K;
		bool flag = false;
		for(int j=0; j<K; j++){
			if(!lcheck[i-1][j]) continue;
			while(1){
				if(t-1 < max(K-a[i]-j,0)) break;
				t--;
				if(t > K-1-j) continue;
				if(rcheck[i+1][t]){
					flag = true;
					break;
				}
			}
			if(flag) break;
		}
		if(!flag) ans++;
	}
	printf("%d\n",ans);

	return 0;
}

Submission Info

Compile Error

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

Judge Result