#include<cstdio>
#include<vector>
#include<cmath>
using namespace std;
const int maxn=100010;
vector<int> child[maxn];
double p,r;
int n,maxdepth=0,num=0;
void DFS(int index,int depth)
{
if(child[index].size()==0)
{
if(depth>maxdepth)
{
maxdepth=depth;
num=1;
}else if(depth==maxdepth)
{
num++;
}
return; /*****
}
for(int i=0;i<child[index].size();i++)
{
DFS(child[index][i],depth+1);
}
}
int main()
{
int father,root;
scanf("%d%lf%lf",&n,&p,&r);
r/=100;
for(int i=0;i<n;i++)
{
scanf("%d",&father);
if(father!=-1)
{
child[father].push_back(i);
}else
{
root=i;
}
}
DFS(root,0);
printf("%.2f %d\n",p*pow(1+r,maxdepth),num);
return 0;
}
节点无点权,设置vector数组统计每个节点的孩子即可。将求最高售价转化为求最大深度,因为最大深度必然对应着有最高售价。