题意
查看原帖
题意
852112
O_v_O楼主2024/3/27 20:34

题目描述

现在由 nn 个人组成一个工厂。

现在工人们希望加薪。如果有 T%T\% 的工人在他们的直属上司的请愿书上签字,那么他们的直接上司就会在他们的上司的直接上司的请愿书上签字,而当最大的老板的直接下属有 T%T\% 的人签字,那么工人们就会加薪。

工会希望迫切的实现加薪的目标,希望找到工人签字的最小人数。

输入格式

多组样例。第一行两个正整数 n,Tn,T,意义如上所述;第二行 nn 个整数,代表人们的直属上司。当 n=T=0n=T=0 时,样例结束。请注意老板是 00。

输出格式

对于每个样例,输出要使加薪完成所需的签字工人最小人数。

2024/3/27 20:34
加载中...