Submission #1734973

---

Source Code Expand

#include<set>
#include<map>
#include<deque>
#include<queue>
#include<stack>
#include<cmath>
#include<ctime>
#include<bitset>
#include<string>
#include<vector>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<climits>
#include<complex>
#include<iostream>
#include<algorithm>
#define ll long long
using namespace std;

const int maxn = 5100;
const int maxk = 5100;

int n,k;
int a[maxn];
bitset<maxk>f[maxn],g[maxn];

int main()
{
	scanf("%d%d",&n,&k);
	for(int i=1;i<=n;i++) scanf("%d",&a[i]);
	sort(a+1,a+n+1);
	
	for(int i=1;i<=n;i++) if(a[i]>=k) { n=i-1; break; }
	
	f[0][0]=1;
	for(int i=1;i<=n;i++) f[i]=f[i-1]|(f[i-1]<<a[i]);
	g[n+1][0]=1;
	for(int i=n;i>=1;i--) g[i]=g[i+1]|(g[i+1]<<a[i]);
	
	int ans=0;
	for(int i=1;i<=n;i++)
	{
		int d=k-a[i],u=k-1;
		int x=0,y=u;
		bool flag=false;
		for(x;x<=u;x++) if(f[i-1][x])
		{
			while(x+y>u) y--;
			for(;x+y>=d;y--) if(g[i+1][y]) { 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:30:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d",&n,&k);
                     ^
./Main.cpp:31:41: 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