PAT 1090

//深度优先

#include<iostream>    

#include <set>    
#include <vector>    
#include <map>    
#include <queue>    
#include <stack>    
#include <string>   
#include<fstream> 
#include <string.h>    
#include <algorithm>  
#include<cmath>  
using namespace std;    
int N;
double P,R;
vector<int> *data;
int MAX=-1,NUM=0;
vector<int> v;
void man(int index)
{
int i=0;
if(data[index].size()!=0)
for(i=0;i<data[index].size();i++)
{
v.push_back(data[index][i]);
man(data[index][i]);//递归，内存超过限制
v.pop_back();
}
else
{
if(v.size()>MAX||MAX==-1)
{
MAX=v.size();
NUM=1;
}
else if(v.size()==MAX)
{
NUM++;
}
}
}




//#define fin cin 
int main()    
{  

/*ifstream fin("d:\in.txt" ); 
if (! fin.is_open())  
{ 
cout << "Error opening file";
system("pause");
exit (1); 
}*/
cin>>N>>P>>R;
data=new vector<int>[N];
int temp1,temp2;
int i;
for( i=0;i<N;i++)
{
cin>>temp1;
if(temp1!=-1)
data[temp1].push_back(i);
else
temp2=i;
}
 
 

man(temp2);


printf("%.2f", P*pow((1+R/100),MAX));
cout<<" "<<NUM;
 
system("pause");
 
    return 0;    
}