【16届蓝桥杯寒假刷题营】第2期DAY2

1.快快变大 - 蓝桥云课

问题描述

小蓝非常喜欢数字,特别是大的数,但是对于超过一定界限的数,小蓝则会非常讨厌他,现在给定你 n 个数,以及一个上界 k,定义小蓝的喜爱值为选出的所有数的和,求小蓝的最大喜爱值为多少?

输入格式

第一行给定两个整数 n,k 表示共有 n 个数字以及上界 k。

第二行给定 n 个数,表示数的大小。

输出格式

输出一个整数表示小蓝的最大喜爱值。

输入案例

复制代码
5 10
1 2 3 4 5

样例输出

复制代码
16

评测数据规模

对于 100% 的评测数据:1≤n≤44,0≤k≤1e9。

思路:

代码如下:

爆搜:

复制代码
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;
ll n,k;
const ll N = 1e3+10;
ll arr[N];
ll ans = -1e9;
void dfs(ll x, ll sum)
{
	if(sum > k)
	return;
	if(x > n)
	{
		if(sum <= k)
		{
			ans = max(ans,sum);
		}
		return;
	}
	dfs(x+1,sum+arr[x]);
	dfs(x+1,sum);
}
int main(void)
{
	cin >> n >> k;
	for(ll i = 1 ; i <= n ; i++)
	cin >> arr[i];
 	dfs(1,0);
	cout << ans;
	return 0;
}

二分:

相关推荐
向阳@向远方38 分钟前
第二章 简单程序设计
开发语言·c++·算法
Mr_Xuhhh1 小时前
信号与槽的总结
java·开发语言·数据库·c++·qt·系统架构
github_czy1 小时前
RRF (Reciprocal Rank Fusion) 排序算法详解
算法·排序算法
liulilittle1 小时前
VGW 虚拟网关用户手册 (PPP PRIVATE NETWORK 基础设施)
开发语言·网络·c++·网关·智能路由器·路由器·通信
许愿与你永世安宁2 小时前
力扣343 整数拆分
数据结构·算法·leetcode
爱coding的橙子2 小时前
每日算法刷题Day42 7.5:leetcode前缀和3道题,用时2h
算法·leetcode·职场和发展
ruanjiananquan992 小时前
c,c++语言的栈内存、堆内存及任意读写内存
java·c语言·c++
满分观察网友z3 小时前
从一次手滑,我洞悉了用户输入的所有可能性(3330. 找到初始输入字符串 I)
算法
持梦远方3 小时前
C 语言基础入门:基本数据类型与运算符详解
c语言·开发语言·c++
YuTaoShao3 小时前
【LeetCode 热题 100】73. 矩阵置零——(解法二)空间复杂度 O(1)
java·算法·leetcode·矩阵