| 题目名称 | 1098. [USACO Oct09] 零用钱 |
|---|---|
| 输入输出 | allow.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 9 |
| 题目来源 |
 Makazeu
于2012-10-03加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：19， 提交：20， 通过率：95% | ||||
 stdafx.h |
100 | 0.122 s | 0.31 MiB | C++ |
 zys |
100 | 0.125 s | 0.29 MiB | C++ |
 lenibomb |
100 | 0.127 s | 0.28 MiB | C++ |
 forever |
100 | 0.141 s | 0.40 MiB | C++ |
 0 |
100 | 0.162 s | 0.29 MiB | C++ |
 <蒟蒻>我要喝豆奶 |
100 | 0.169 s | 0.29 MiB | C++ |
 乌龙猹 |
100 | 0.176 s | 0.40 MiB | C++ |
 hzoi55223 |
100 | 0.187 s | 0.40 MiB | C++ |
 水中音 |
100 | 0.204 s | 0.36 MiB | C++ |
 奶猹 |
100 | 0.207 s | 0.31 MiB | C++ |
| 关于 零用钱 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
贪心
| ||||
【题目描述】
作為創造產奶紀錄的回報，Farmer John決定開始每個星期給Bessie一點零花錢。
FJ有一些硬幣，一共有N (1 <= N <= 20)種不同的面額。每一個面額都能整除所有比它大
的面額。
他想用給定的硬幣的集合，每個星期至少給Bessie某個零花錢的數目C (1 <= C <=
100000000)。請幫他計算他最多能支付多少個星期的零花錢。
題目名稱: allow
【输入格式】
輸入格式:
* 第一行: 兩個由空格隔開的整數: N 和 C
* 第2到第N+1行: 每一行有兩個整數表示一個面額的硬幣：硬幣面額V (1 <= V <=
100,000,000)和Farmer John擁有的該面額的硬幣數B (1 <= B <=
1,000,000).
【输出格式】
* 第一行: 一個單獨的整數，表示Farmer John最多能給Bessie支付多少個星期至少為C的
零用錢。
【样例输入】
3 6 10 1 1 100 5 120
【样例输出】
111
【提示】
輸入細節:
FJ想要每個星期給Bessie六美分。他有100個1美分硬幣，120個5美分硬幣，和一個10美分
硬幣。
【来源】
USACO Contest 2009 October Gold