PAT 1079 Total Sales of Supply Chain

题意：
有供应商、经销商、零售商三种，商品是从供应商到经销商或零售商，供应商的商品原价为p，每经过一层价格涨r%，只有零售商面对顾客。给出n个供应链上的人员（编号从0到n-1，0为根部供应商），p为原价，r为涨价幅度，接下来每个人员给出k，k=0为零售商，后面为商品总数;$k!=0$为经销商，k代表与其关联的下一层经销商或零售商的总数。，求顾客所面对的所有商品价格的总和
解法：
用深度优先搜索遍历。
总结：
这一题比较简单，但是我用保存下来的k当做经销商的下层总数，而不用vector的size函数时，就会出现段错误。尝试了 一下先遍历k-1次，然后遍历最后一次，成功通过。
（用时：33.19.02）

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstdlib>
#include<vector>
#include<set>
#include<map>
#include<stack>
#include<cmath>
//#include<bits/stdc++.h>
using namespace std;
double p,r;
double totalSales = 0;
void getTotalSales(int chainType[],vector<int> chain[],int cCount,int index)
{
    if(chainType[index]==0){
    totalSales += p*pow((1+1.0*r/100),cCount) * chain[index][0] ;
    return;
    }

    for(int i=0;i<chain[index].size();i++){
        getTotalSales(chainType,chain,cCount+1,chain[index][i]);
    }

}
int main()
{
    int n,k;
    scanf("%d%lf%lf",&n,&p,&r);
    int chainType[n];
    vector<int> chain[n];
    int t;
    for(int i=0;i<n;i++){
            scanf("%d",&k);
            chainType[i] = k;
            if(k==0){
            scanf("%d",&t);
            chain[i].push_back(t);
            }
            else{
                for(int j=0;j<k;j++){
                scanf("%d",&t);
                chain[i].push_back(t);
             }
            }

    }

    getTotalSales(chainType,chain,0,0);

    printf("%.1lf\n",totalSales);

    return 0;
}