#P2374. 瘟疫
瘟疫
题目描述
菜鸟变成了一名科学家,他在研究一种病毒,这个病毒感染特征已经被研究了出来,为下图 : 病原不具有抵抗力,所以他的下标数字即为他的感染性,这是一个完全二叉树,他的左右子节点都具有规定的值,如果病原感染值大于节点抵抗力,节点就会被感染,并且病源的感染力会变为其抵抗力,如下图 :
输入格式
第一行 人数 以及病原感染力 一串数字用来表示各人抵抗力
输出格式
感染人数数值
样例
14 17
9 18 7 10 5 9 9 8 1 1 1 1 1 1
2
提示
本题可以说难度相对来说比前几题难 应该不是签到了 By top