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

二分:

相关推荐
不枯石1 小时前
Matlab通过GUI实现点云的均值滤波(附最简版)
开发语言·图像处理·算法·计算机视觉·matlab·均值算法
不枯石1 小时前
Matlab通过GUI实现点云的双边(Bilateral)滤波(附最简版)
开发语言·图像处理·算法·计算机视觉·matlab
白水先森3 小时前
C语言作用域与数组详解
java·数据结构·算法
想唱rap3 小时前
直接选择排序、堆排序、冒泡排序
c语言·数据结构·笔记·算法·新浪微博
老葱头蒸鸡4 小时前
(27)APS.NET Core8.0 堆栈原理通俗理解
算法
视睿4 小时前
【C++练习】06.输出100以内的所有素数
开发语言·c++·算法·机器人·无人机
保持低旋律节奏5 小时前
CPP——OJ试题,string、vector、类(题三)初步应用
c++
君生我老5 小时前
C++ string类常用操作
c++
柠檬07115 小时前
matlab cell 数据转换及记录
算法
YuTaoShao6 小时前
【LeetCode 每日一题】2221. 数组的三角和
数据结构·算法·leetcode