| 比赛场次 | 303 | 
|---|---|
| 比赛名称 | 20160415 | 
| 比赛状态 | 已结束比赛成绩 | 
| 开始时间 | 2016-04-15 08:20:00 | 
| 结束时间 | 2016-04-15 12:00:00 | 
| 开放分组 | 全部用户 | 
| 组织者 | cqw | 
| 注释介绍 | 
| 题目名称 | 烤鸡翅 | 
|---|---|
| 输入输出 | wing.in/out | 
| 时间限制 | 1000 ms (1 s) | 
| 内存限制 | 256 MiB | 
| 测试点数 | 10 简单对比 | 
| 用户 | 结果 | 时间 | 内存 | 得分 | 
|---|---|---|---|---|
|  | AAAAAAAAAA | 0.215 s | 2.22 MiB | 100 | 
|  | AAAAAAAAAA | 0.240 s | 4.15 MiB | 100 | 
|  | AAAAAAAAAA | 0.359 s | 2.59 MiB | 100 | 
|  | AAAAAAAAAA | 0.366 s | 2.07 MiB | 100 | 
|  | AAAAAWWWWW | 0.237 s | 7.98 MiB | 50 | 
|  | AAAAATTTTT | 5.015 s | 2.46 MiB | 50 | 
|  | WWAAAWWWWW | 0.144 s | 3.42 MiB | 30 | 
|  | AWWWWAWWWA | 0.317 s | 5.04 MiB | 30 | 
|  | AWWWWAWWWA | 0.392 s | 1.14 MiB | 30 | 
|  | AEEEEAEEEA | 1.462 s | 4.89 MiB | 30 | 
|  | AWWWWWWWWW | 0.274 s | 2.22 MiB | 10 | 
|  | AWWWWWWWWW | 0.283 s | 4.89 MiB | 10 | 
|  | C | 0.000 s | 0.00 MiB | 0 | 
|  | WWWWWWWWWW | 0.283 s | 4.13 MiB | 0 | 
|  | WWWWWEEEEE | 0.404 s | 15.75 MiB | 0 | 
|  | WWWWWWWWWW | 0.751 s | 2.00 MiB | 0 | 
|  | WWWWWTWTTT | 4.083 s | 4.14 MiB | 0 | 
|  | WWWWWTWTTT | 4.825 s | 0.79 MiB | 0 | 
在焦作太行路上,有一家烤鸡翅的生意火爆。因为好吃,所以卖的特别好。排队的人就特别多,经常有很多人买不到鸡翅。
鸡翅会在每分钟烤出$X_i$个,每分钟也只会卖给一个客人,第$i$个客人需要买$Y_i$个。因为生意火爆,老板可以选择在这分钟不卖给这个客人鸡翅,或者卖给这个顾客他需要的鸡翅,如果现在剩余的鸡翅不够,那就肯定不能卖给这个客人。无论这个客人能否买到鸡翅,他必须离开队伍。
现在给定$N$分钟,且已经知道每分钟烤出的鸡翅个数$X_i$,也知道每个客人需要鸡翅的$Y_i$个数,现在老板想知道,如何合理安排卖给与拒绝,最多可以满足多少人?
第一行,一个正整数$N$,表示有$N$分钟的时间卖鸡翅;
第二行,$N$个用空格隔开的整数 $X_1,X_2……X_n,X_i$表示第$i$分钟会有$X_i$个鸡翅烤出;
第三行,$N$个用空格隔开的整数$Y_1,Y_2……Y_n$,$Y_i$表示第$i$分钟的顾客需要$Y_i$个鸡翅.
一个整数,表示最多可以满足买到鸡翅的人数。
6 2 2 1 2 1 0 1 2 2 3 4 4
3
$50$%,数据保证 $N<=1000$;
$100$%,$1<=N<=250000$,$X_i,Y_i$都在$[0,10^9]$范围内;