Submission #1167875

---

Source Code Expand

#include <cstdio>
#include <cstring>
#include <vector>
#include <queue>
#include <string>
#include <algorithm>
#include <iostream>
#include <map>
#include <set>
#include <functional>
#include <iostream>
#define INF 2000000000LL
using namespace std;
typedef long long ll;
typedef pair<int,int> P;

int n;
ll k;
ll a[5001];
bool dp[401][5001];
int main(void){
	scanf("%d%lld",&n,&k);
	if(n>=401 || k>=401)return 0;
	for(int i=0;i<n;i++){
		scanf("%lld",&a[i]);
	}
	sort(a,a+n);
	int cnt=0;
	for(int i=0;i<n;i++){
		memset(dp,false,sizeof(dp));
		if(a[i]>=k)continue;
		dp[0][0]=true;
		bool flag=false;
		for(int j=0;j<n;j++){
			for(int l=0;l<k;l++){
				if(dp[j][l]){
					if(j==i){
						dp[j+1][l]=true;
					}else{
						if(l+a[j]<k){
							dp[j+1][l+a[j]]=true;
							if(l+a[j]>=k-a[i])flag=true;
						}else{
							if(l+a[j]>=k-a[i])flag=true;
						}
					}
				}
			}
		}
		if(!flag)cnt++;
	}
	printf("%d\n",cnt);
	return 0;
}

Submission Info

Compile Error

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

Judge Result