hiho 满减优惠（暴力）

时间限制:10000ms

单点时限:1000ms

内存限制:256MB

描述

最近天气炎热，小Ho天天宅在家里叫外卖。他常吃的一家餐馆一共有N道菜品，价格分别是A1, A2, ... AN元。并且如果消费总计满X元，还能享受优惠。小Ho是一个不薅羊毛不舒服斯基的人，他希望选择若干道不同的菜品，使得总价在不低于X元的同时尽量低。

你能算出这一餐小Ho最少消费多少元吗？

输入

第一行包含两个整数N和X，(1 <= N <= 20, 1 <= X <= 100)

第二行包含N个整数A1, A2, ...， AN。(1 <= Ai <= 100)

输出

输出最少的消费。如果小Ho把N道菜都买了还不能达到X元的优惠标准，输出-1。

样例输入

10 50
9 9 9 9 9 9 9 9 9 8

样例输出

#include<cstdio>
#include<iostream>
using namespace std;
int main(){int n,x,a[30],s=0;cin>>n>>x;for(int i=0;i<n;++i){cin>>a[i];s+=a[i];}if(s<x){cout<<-1<<endl;return 0;}int ans=999999;for(int i=1;i<(1<<n);++i){int t=0;for(int j=0;j<n;++j)if(i&(1<<j)){t+=a[j];}if(t>=x) ans=min(ans,t);}cout<<ans<<endl;return 0;
}

hiho 满减优惠（暴力）相关推荐

hihoCoder1353 满减优惠
#1353 : 满减优惠时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述最近天气炎热,小Ho天天宅在家里叫外卖.他常吃的一家餐馆一共有N道菜品,价格分别是A1, A2, ...
电商平台营销活动玩法大全、拓客、吸粉、裂变、引流、团购返现、限时折扣、找人代付、砍价代付、多人拼团、优惠套餐、秒杀折扣、满减优惠、电商营销、电商推广、商品促销、营销红包、Axure原型、rp原型
电商平台营销活动玩法大全.拓客.吸粉.裂变.引流.团购返现.限时折扣.找人代付.砍价代付.多人拼团.优惠套餐.秒杀折扣.满减优惠.电商营销.电商推广.商品促销.营销红包.Axure原型.rp原型 Ax ...
优惠券使用/凑满减优惠/硬币组合问题（结果包括最优组合和最优值）
DP法求满减优惠组合问题一.原问题描述时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述最近天气炎热,小Ho天天宅在家里叫外卖.他常吃的一家餐馆一共有N道菜品,价格分别 ...
满减优惠用多了，想过怎么运作的吗？
本文内容逻辑图本文重点分析电商满减营销产品. 行文逻辑分为三大模块:1.基本概念:2.详细动线分析:3.建议.其中动线分析为重点. 一. 满减营销产品的基本概念 (一)满减产品的类型满减优惠卷: ...
hihoCoder184——满减优惠
题目1 : 满减优惠时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述最近天气炎热,小Ho天天宅在家里叫外卖.他常吃的一家餐馆一共有N道菜品,价格分别是A1, A2, . ...
满100减50 还是满50减20，该如何设置满减优惠？
诸葛君说:双十一已经过去近半个月了,但有关双十一的讨论还是络绎不绝,记得很早之前的双十一还是没有一丝丝套路,统统五折,而非现在犹如微积分一样晦涩难懂的规则. 满减是在线销售常见的优惠方式,称之为&qu ...
满减优惠卷(LevOJ P1552)
先啰嗦一句,这题的来源是 2018 NUIST 程序设计竞赛的 D 题. 题目描述每天我们都会思考一个令人纠结的难题:晚上吃什么.你打开手机想点个外卖,发现自己有一张满减优惠券快要过期了. 你选择了 ...
python 拼多多抢券_拼多多满减优惠 AC代码 python
思路就是从价值最高的优惠券开始遍历尝试,价值相同的优惠券则先尝试需要满足的金额小的,然后用在比满减所需金额大的商品中最便宜的那个上,就ok from sys import stdin as f [n, ...
hihoCoder - 1353 满减优惠
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述最近天气炎热,小Ho天天宅在家里叫外卖.他常吃的一家餐馆一共有N道菜品,价格分别是A1, A2, ... AN元.并且如果 ...

hiho 满减优惠（暴力）

描述

输入

输出

hiho 满减优惠（暴力）相关推荐

最新文章

热门文章