Problem 4139 --A 地铁运输4139: A 地铁运输
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$128$ 兆字节/Megabyte(s) |
| 提交总数 |
$0$ |
正确数量 |
$12$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
|
当前分类(单击移除)：
单击选择分类：
合肥市计划周末举办马拉松比赛，比赛的路线终点附近正好是沿着地铁7号线的最后几站，为了避免意外事故，除了地铁外的其他交通工具不准进入比赛现场。比赛志愿者、参赛人员和观众都依赖地铁转运回市区。地铁将按顺序经过一系列站台。比赛期间，附近道路将实行交通管控，因此这些站台上只有与比赛有关的人员，并且只上不下，返回市区后再下车。
为了避免地铁超载，如果地铁里的人数达到最大人数，或者车里乘客加上下一站待上车的旅客可能超过最大人数，地铁在下一站都不会再停留，而是直接通过下一个地铁站，在下一站候车的人可以等后续车辆。因为每站人数和乘客数量都在随时变化，地铁站台的监控系统可以实时统计出在站台里待上车的人数。但由于大多数站台同时支持两个方向的地铁乘车，因此站台上的人只有一定比例会乘车。地铁停靠站台时，会上车的人数就是站台人数乘以乘车比例(向上取整)。
现给出地铁即将路过的站台数，每站台上的人数以及将乘车的比例。请你编写程序，帮地铁司机快速计算下每站是否能停车的难题。
第一行是1个整数T，表示数据组数；
每组数据第一行是4个整数M、K 、S和L，分别表示每节车厢的最大乘客数M、车厢数量K、车上已有的乘客S和站台数L。
接下来是L行，每行两个数字，第1个是监控系统监控的第i个站台上的人数ai(整数)；第2个是会乘车的人数占比pi(用一个不超过1.00的两位浮点数表示)。
每组数据一个长度为L的01串，其中第i位上的1表示地铁在第i站会停，0表示不会停。
2
200 6 0 5
500 1.00
600 0.80
400 0.50
200 0.40
100 0.50
100 4 50 3
389 0.90
387 0.90
1 1.00
1<=T<=10
1<=M,K<=100
1<=S,L,ai<=1000
0<=pi<=1
pi 保留两位小数
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$1 $ms]
|
20048016
|
1102494
|
2024-05-30 10:12:54 |
| 内存最少[$1228 $KB]
|
20048016
|
1102494 |
2024-05-30 10:12:54 |
| 第一AC |
纪润奇 |
1102401
|
2024-05-27 20:10:26 |
| 第一挑战 |
HB
|
1102391 |
2024-05-27 17:01:30 |