1701: 地铁运输
金币值：2
定数：1
时间限制：1.000 s
内存限制：128 M
正确：8
提交：13
正确率：61.54% 命题人：
题目描述
合肥市计划周末举办马拉松比赛，比赛的路线终点附近正好是沿着地铁7号线的最后几站，为了避免意外事故，除了地铁外的其他交通工具不准进入比赛现场。比赛志愿者、参赛人员和观众都依赖地铁转运回市区。地铁将按顺序经过一系列站台。比赛期间，附近道路将实行交通管控，因此这些站台上只有与比赛有关的人员，并且只上不下，返回市区后再下车。
为了避免地铁超载，如果地铁里的人数达到最大人数，或者车里乘客加上下一站待上车的旅客可能超过最大人数，地铁在下一站都不会再停留，而是直接通过下一个地铁站，在下一站候车的人可以等后续车辆。因为每站人数和乘客数量都在随时变化，地铁站台的监控系统可以实时统计出在站台里待上车的人数。但由于大多数站台同时支持两个方向的地铁乘车，因此站台上的人只有一定比例会乘车。地铁停靠站台时，会上车的人数就是站台人数乘以乘车比例(向上取整)。
现给出地铁即将路过的站台数，每站台上的人数以及将乘车的比例。请你编写程序，帮地铁司机快速计算下每站是否能停车的难题。
为了避免地铁超载，如果地铁里的人数达到最大人数，或者车里乘客加上下一站待上车的旅客可能超过最大人数，地铁在下一站都不会再停留，而是直接通过下一个地铁站，在下一站候车的人可以等后续车辆。因为每站人数和乘客数量都在随时变化，地铁站台的监控系统可以实时统计出在站台里待上车的人数。但由于大多数站台同时支持两个方向的地铁乘车，因此站台上的人只有一定比例会乘车。地铁停靠站台时，会上车的人数就是站台人数乘以乘车比例(向上取整)。
现给出地铁即将路过的站台数，每站台上的人数以及将乘车的比例。请你编写程序，帮地铁司机快速计算下每站是否能停车的难题。
输入格式
第一行是1个整数T，表示数据组数；
每组数据第一行是4个整数M、K 、S和L，分别表示每节车厢的最大乘客数M、车厢数量K、车上已有的乘客S和站台数L。
接下来是L行，每行两个数字，第1个是监控系统监控的第i个站台上的人数ai(整数)；第2个是会乘车的人数占比pi(用一个不超过1.00的两位浮点数表示)。
每组数据第一行是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输出样例 复制
11100
011提示
1<=T<=10
1<=M,K<=100
1<=S,L,ai<=1000
0<=pi<=1
pi 保留两位小数