| 题目名称 | 170. [USACO Feb07] 买一送一 |
|---|---|
| 输入输出 | buyfree.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 BYVoid
于2008-10-08加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：158， 提交：325， 通过率：48.62% | ||||
|
sywgz |
100 | 0.000 s | 0.00 MiB | C++ |
 ┭┮﹏┭┮ |
100 | 0.000 s | 0.00 MiB | C++ |
 Alan |
100 | 0.000 s | 0.24 MiB | Pascal |
 Deacep |
100 | 0.001 s | 0.32 MiB | C++ |
 1020 |
100 | 0.002 s | 0.67 MiB | C++ |
 龙征天 |
100 | 0.002 s | 2.38 MiB | C++ |
 增强型图元文件 |
100 | 0.005 s | 0.04 MiB | C++ |
 Hzoi_chairman |
100 | 0.010 s | 0.39 MiB | C++ |
 小DOTA |
100 | 0.010 s | 9.93 MiB | C++ |
 lingyixiaoyao |
100 | 0.011 s | 0.39 MiB | C++ |
| 本题关联比赛 | |||
| 20220426小练习USACO Feb07 | |||
| 关于 买一送一 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
苹果吃桃桃好像差不多......
| ||||
|
哎呀一时半会儿想不起来sort( )在那个头文件里了......
 ZooxTark➲
2020-01-28 17:36
11楼
| ||||
|
身败名裂……写个水题都要如此痛苦（＞﹏＜）
 Shirry
2018-03-08 08:21
10楼
| ||||
|
wa了一次
我是sb  Rapiz
2016-12-07 15:48
9楼
| ||||
|
用的sort。。。不过好慢。。。目测stl会快点，但懒得打。。。。
| ||||
|
苹果债桃桃貌似改动不少
 NVIDIA
2015-08-01 16:54
7楼
| ||||
|
苹果债桃桃貌似改动不少
NVIDIA
2015-08-01 16:53
6楼
| ||||
|
直接改的苹果摘陶陶！！！！！1
 OI永别
2014-04-30 07:21
5楼
| ||||
|
不是一样的题么？？？
 翟佳麒
2013-11-02 20:21
4楼
| ||||
|
@乾坤兑 跟这个题库上的苹果摘陶陶一样不一样
 cstdio
2013-10-29 13:07
3楼
| ||||
O(1)- 第1行: 两个用空格隔开的整数:N和M.
- 第2行到第N+1行:每行一个整数,表示一捆高质量干草的尺寸.
- 第N+2行到第N+M+1行:每行一个整数,表示一捆次品干草的尺寸.
- 唯一一行:一个整数,表示FJ可以买到干草的最大捆数.
【题目描述】
FJ最近在网上发现干草买一送一的一笔交易,他每买一捆尺寸为A (1 ≤ A ≤ 1,000,000)的干草,就可以免费获赠一捆尺寸为 B (1 ≤ B < A)的干草,注意B < A.
然而,这个买卖是有限制的:需要花钱的干草都是高质量的,而免费赠送的都是次品.然而节俭的FJ并不在意质量:为了省钱他会买任意质量的干草.
给出N (1 ≤ N ≤ 10,000)捆高质量的干草,以及M (1 ≤ M ≤ 10,000)捆次品干草,找出FJ最多可以买到多少捆干草.他可以单独买高质量的干草而没有获赠免费的次品干草;但是他不能单独买次品干草.
【输入格式】
【输出格式】
【输入样例】
3 4 6 1 3 1 5 3 4
【样例输出】
5
【样例说明】
共有3捆高质量的干草,尺寸分别是6,1,和3; 共有4捆次品干草,尺寸分别是1,5,3,和4.
显然,FJ可以买到所有高质量的干草.当他买尺寸为6的高质量干草时,他可以获赠尺寸为3的次品.当他买尺寸为3的高质量干草时,他可以获赠尺寸为1的次品.然而,当他买质量为1的高质量干草时,无论如何,他都不可能再获赠次品干草.所以答案就是3+2=5.
【来源】
译:zqzas