比赛场次 303
比赛名称 20160415
比赛状态 已结束比赛成绩
开始时间 2016-04-15 08:20:00
结束时间 2016-04-15 12:00:00
开放分组 全部用户
注释介绍
题目名称 烤鸡翅
输入输出 wing.in/out
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分
Gravatar咸鱼二号 AAAAAAAAAA 0.215 s 2.22 MiB 100
Gravatar前鬼后鬼的守护 AAAAAAAAAA 0.240 s 4.15 MiB 100
Gravatar农场主 AAAAAAAAAA 0.359 s 2.59 MiB 100
Gravatar5007 AAAAAAAAAA 0.366 s 2.07 MiB 100
GravatarYXH_YXH AAAAAWWWWW 0.237 s 7.98 MiB 50
GravatarKZNS AAAAATTTTT 5.015 s 2.46 MiB 50
Gravatarlxtgogogo WWAAAWWWWW 0.144 s 3.42 MiB 30
Gravatardebug AWWWWAWWWA 0.317 s 5.04 MiB 30
Gravatardydxh AWWWWAWWWA 0.392 s 1.14 MiB 30
GravatarWAHT AEEEEAEEEA 1.462 s 4.89 MiB 30
Gravatarmikumikumi AWWWWWWWWW 0.274 s 2.22 MiB 10
Gravatar_Horizon AWWWWWWWWW 0.283 s 4.89 MiB 10
GravatarFmuckss C 0.000 s 0.00 MiB 0
Gravatarsro_lzh_mzx_dydx WWWWWWWWWW 0.283 s 4.13 MiB 0
GravatarSatoshi WWWWWEEEEE 0.404 s 15.75 MiB 0
GravatarFETS 1/3 WWWWWWWWWW 0.751 s 2.00 MiB 0
Gravatarcollor WWWWWTWTTT 4.083 s 4.14 MiB 0
Gravatarsro dydxh orz WWWWWTWTTT 4.825 s 0.79 MiB 0

烤鸡翅

★★   输入文件:wing.in   输出文件:wing.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】

在焦作太行路上,有一家烤鸡翅的生意火爆。因为好吃,所以卖的特别好。排队的人就特别多,经常有很多人买不到鸡翅。

鸡翅会在每分钟烤出$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]$范围内;