Submission #1443548

---

Source Code Expand

/*
	W A  自动机
		  --InterestingLSY
*/ 
#include <iostream>
#include <cstdio>
#include <cmath>
#include <vector>
#include <cstring>
#include <stack>
#include <queue>
#include <algorithm>
#include <set>
#include <map>
#define pb push_back
#define mp make_pair
#define INF 9999999
#define LINF 9999999999999999
#define SINF "%"
#define uint unsigned int
#define msn(a,v) memset(a,v,sizeof(a))
#define ms(a) msn(a,0)
#define NONE -1
#define ll long long
#define uchar unsigned char
#define sint short int
#define usint unsigned sint
#define xsize(a) sizeof(a)/1024/1024
#define fr(aaaaa,bbbbb) for(aaaaa = 1;aaaaa <= bbbbb;aaaaa++)
#define frr(aaaaa,bbbbb,ccccc) for(aaaaa = ccccc;aaaaa <= bbbbb;aaaaa++)
using namespace std;
#define MAXN 5100
 
int n,k;
ll data[MAXN];
 
int main(){
	//freopen("D.txt","r",stdin);
	
	scanf("%d %d",&n,&k);
	for(int i = 1;i <= n;i++)
		scanf("%lld",&data[i]);
	
	sort(data+1,data+n+1);
	
	/*
	if For each good subset Z that i∈Z,and Z/{i} is a good subset) , then i is UNNESSERY
	Is Equal To
	if There is at least one good subset Z that i∈Z,and Z/{i} is not a good subset, then i is NOT UNNESSERY
	*/
	int ans = 0;
	ll sum = (ll)0;	//sum : SIGMA(Seems like Unnessery num in [n,i))
	for(int i = n;i >= 1;i--){
		if(sum + (ll)data[i] < k){
			sum += (ll)data[i];
			ans++;
			//cout << i << " ";
		}else ans = sum = 0;
	}
	
	cout << ans << endl;
	
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:40: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:42:25: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%lld",&data[i]);
                         ^

Judge Result