F - Programming Contest（折半枚举）

F - Programming Contest

题意

给你 N 个数，可一个数K。从n个书里面选取和不超过K的一些数。使这些数的权值和最大。

解题思路

首先感觉是背包，但是数据太大了，没办法进行操作。然后发下这道题可以用折半枚举。将这本分数分成；两部分进行枚举。很巧的一个枚举思路

代码

#include<bits/stdc++.h>
using namespace std;
#define scf scanf
#define prf printf
typedef long long ll;

ll a[100];
ll n,k;
ll ans=0;
vector<ll> ve;

int main(){
   
	ios::sync_with_stdio();
	cin>>n>>k;
	for(int i=0;i<n;i++)