#P18793. [Omi2022] 磨牙症
[Omi2022] 磨牙症
[Omi2022] 磨牙症
题目描述
有 颗牙齿。第 颗牙齿的硬度为 ,每次受损增加的伤害为 ,每次恢复减少的伤害为 ,能承受的伤害上限为 。
你已经知道接下来 个晚上的咬合力度 。
每颗牙齿初始伤害均为 。对于尚未脱落的第 颗牙齿,第 个晚上按以下规则更新伤害:
- 若 ,伤害增加 ;
- 若 ,伤害减少 ,但最低只能降到 。
如果更新后伤害达到或超过 ,这颗牙齿立即脱落,之后不会重新长回。
请判断每颗牙齿是否会在这 个晚上中的某个时刻脱落。
输入格式
第一行包含两个整数 。
接下来 行,第 行包含四个整数 。
最后一行包含 个整数 。
输出格式
输出一行 个整数。如果第 颗牙齿曾经脱落,输出 1;否则输出 0。整数之间以空格分隔。
样例输入
3 5
1 2 3 15
5 10 5 10
3 3 4 5
4 2 8 3 4
样例输出
0 1 0
样例说明
第一颗牙齿每天受损,五晚后伤害为 ,没有脱落。
第二颗牙齿在第三晚受到 点伤害,恰好达到上限,因而脱落。
第三颗牙齿的伤害依次为 ,没有达到上限 。
数据范围与分组
- ;
- ;
- ;
- ;
- 。
| 分值 | 额外限制 |
|---|---|
| 18 | |
| 24 | 所有牙齿的 相同、 相同且 相同; 可以不同 |
| 27 | 对所有牙齿均有 |
| 31 | 无额外限制 |