【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;
}

二分:

相关推荐
CoderCodingNo11 分钟前
【GESP】C++四级真题 luogu-B4068 [GESP202412 四级] Recamán
开发语言·c++·算法
一个不知名程序员www14 分钟前
算法学习入门---双指针(C++)
c++·算法
Maple_land28 分钟前
常见Linux环境变量深度解析
linux·运维·服务器·c++·centos
Larry_Yanan36 分钟前
QML学习笔记(四十四)QML与C++交互:对QML对象设置objectName
开发语言·c++·笔记·qt·学习·ui·交互
Want5951 小时前
C/C++大雪纷飞①
c语言·开发语言·c++
Shilong Wang1 小时前
MLE, MAP, Full Bayes
人工智能·算法·机器学习
Theodore_10221 小时前
机器学习(6)特征工程与多项式回归
深度学习·算法·机器学习·数据分析·多项式回归
知花实央l1 小时前
【算法与数据结构】拓扑排序实战(栈+邻接表+环判断,附可运行代码)
数据结构·算法
Mr_WangAndy1 小时前
C++设计模式_行为型模式_策略模式Strategy
c++·设计模式·策略模式·依赖倒置原则
lingling0091 小时前
机械臂动作捕捉系统选型指南:从需求到方案,NOKOV 度量光学动捕成优选
人工智能·算法