HDOJ 题目4104 Discount(数学,技巧)
来源:互联网 发布:韩后 知乎 编辑:程序博客网 时间:2024/06/04 19:20
Discount
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1437 Accepted Submission(s): 865
Problem Description
All the shops use discount to attract customers, but some shops doesn’t give direct discount on their goods, instead, they give discount only when you bought more than a certain amount of goods. Assume a shop offers a 20% off if your bill is more than 100 yuan, and with more than 500 yuan, you can get a 40% off. After you have chosen a good of 400 yuan, the best suggestion for you is to take something else to reach 500 yuan and get the 40% off.
For the customers’ convenience, the shops often offer some low-price and useful items just for reaching such a condition. But there are still many customers complain that they can’t reach exactly the budget they want. So, the manager wants to know, with the items they offer, what is the minimum budget that cannot be reached. In addition, although the items are very useful, no one wants to buy the same thing twice.
Input
The input consists several testcases.
The first line contains one integer N (1 <= N <= 1000), the number of items available.
The second line contains N integers Pi (0 <= Pi <= 10000), represent the ith item’s price.
The first line contains one integer N (1 <= N <= 1000), the number of items available.
The second line contains N integers Pi (0 <= Pi <= 10000), represent the ith item’s price.
Output
Print one integer, the minimum budget that cannot be reached.
Sample Input
41 2 3 4
Sample Output
11
Source
2011 Alibaba-Cup Campus Contest
Recommend
lcy | We have carefully selected several similar problems for you: 4105 4109 4107 4102 4103
题目大意:给你n个数,每个数只能用一次,问不能组合的最小的数
ac代码
#include<stdio.h>#include<string.h>#include<stdlib.h>int a[10010],sum[10010];int cmp(const void *a,const void *b){return *(int *)a-*(int *)b;}int main(){int n;while(scanf("%d",&n)!=EOF){int i;for(i=1;i<=n;i++)scanf("%d",&a[i]);qsort(a+1,n,sizeof(a[1]),cmp);memset(sum,0,sizeof(sum));//sum[0]=a[0];for(i=1;i<=n;i++){sum[i]=sum[i-1]+a[i];}for(i=1;i<=n;i++){if(a[i]>sum[i]+1)break;}printf("%d\n",sum[i-1]+1);}}
0 0
- HDOJ 题目4104 Discount(数学,技巧)
- hdoj Discount 4104 (简单数学归纳法&思想)
- hdu 4104 Discount (思维 数学归纳法)
- HDOJ 题目1060Leftmost Digit(数学)
- HDOJ题目2086 A1 = ?(数学)
- HDOJ题目2529shot(数学)
- HDOJ题目1220 Cube(组合数学)
- HDOJ题目1701ACMer(数学)
- HDOJ 题目2178 猜数字(数学)
- HDOJ 题目3908Triple(数学)
- HDOJ 题目1211RSA(数学)
- HDOJ 题目1061Rightmost Digit(数学)
- HDOJ 题目1722 Cake(数学)
- HDOJ题目1443Joseph(数学)
- HDOJ 题目2289 Cup(数学,二分)
- HDOJ 题目1214 圆桌会议(数学)
- HDOJ 题目1568 Fibonacci(数学,公式)
- HDOJ 题目1719 Friend(数学)
- VC 动态更新静态文本内容
- OPENCV如何读取指定目录图像
- “富人”的思想? 引以借鉴
- Monster Card Game的设计与实现之客户端篇
- Hadoop小兵笔记【一】Hadoop安装过程中core-site.xml,hdfs-site.xml,mapred-site.xml配置文件详解
- HDOJ 题目4104 Discount(数学,技巧)
- 静态函数和信号槽
- 笔记——专访李运华:程序员如何在技术上提升自己
- ios7 本地通知
- 设计模式之“结构型模式”(一)
- android 常见面试题以及答案
- 【python】2.X与3.X版本输入输出差异 print input
- 时间格式转换类
- GestureDetector类及其用法