hihoCoder - 1353 满减优惠

时间限制: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

样例输出

直接写DFS搜索会超时，这里用二进制枚举，本质也是暴力枚举子集，但位运算速度很快可以AC

#include <bits/stdc++.h>
#define INF 0x3f3f3f3f
using namespace std;  const int N = 25;
int a[N];  int main(){  int n, x;  while( ~scanf( "%d%d", &n, &x ) ){  int sum = 0;  for( int i = 0; i < n; ++i ) {  scanf( "%d", &a[i] );  sum += a[i];  }  if( sum < x ) {  puts( "-1" );  return 0;  }  int ans = INF;  for( int i = 1; i < ( 1 << n ); ++i ) {  int tmp = 0;  for( int j = 0; j < n; ++j ) {  if( ( i >> j ) & 1 ) {  tmp += a[j];  }  }  if( tmp >= x )  ans = min( ans, tmp );  }  printf( "%d\n", ans );  }  return 0;
}

hihoCoder - 1353 满减优惠相关推荐

#1353 : 满减优惠（01背包变形）
描述最近天气炎热,小Ho天天宅在家里叫外卖.他常吃的一家餐馆一共有N道菜品,价格分别是A1, A2, ... AN元.并且如果消费总计满X元,还能享受优惠.小Ho是一个不薅羊毛不舒服斯基的人,他希望 ...
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 满减优惠

描述

输入

输出

hihoCoder - 1353 满减优惠相关推荐

最新文章

热门文章