/*SE:wn------王宁*/
思路就是找出前y个需要签署workers数目最小的直接下属,将它们的值累加并且返回即可。
在这里y就是(k*T - 1) / 100 + 1 ——k是直接下属的数量,T是要求的百分比。这是刘汝佳大神的写法。
在我的代码中判断y是用了自己的写法,刘汝佳大神的代码就不贴了
——你永远也想不到在没看原码的前提下居然和他写的一模一样,除了变量名不同。
所以这是一道简单题,只要对STL能熟练运用就行了。
/*SE:wn------王宁*/
#include<bits/stdc++.h>
using namespace std;
const int maxn = 100000+5;
int n,t,i,j,x;
vector<int> gv[maxn];
int dp(int v0){
if(gv[v0].size()==0) return 1;
int sum=0;
int y=gv[v0].size()*t;
/*大神是这么写的
int c = (k*T - 1) / 100 + 1;
好办法^_^_^*/
if(y%100!=0) y=y/100+1;
else y=y/100;
vector<int> v;
for(int p=0;p<gv[v0].size();p++)
v.push_back(dp(gv[v0][p]));
sort(v.begin(),v.end());
for(int p=0;p<y;p++){
sum+=v[p];
}
return sum;
}
int main()
{
while(~scanf("%d%d",&n,&t)&&n&&t){
for(i=0;i<=n;i++) gv[i].clear();
for(i=1;i<=n;i++){ scanf("%d",&x); gv[x].push_back(i); }
//好了我现在可以知道谁的下属是谁了,如果没有下属,那么size==0
printf( "%d\n", dp(0) );
}
return 0;
}