![:(](./images/smilies/icon_frown.gif)
can anyone tell me what's wrong with my code.
Code:
[cpp]
Code has been removed.
[/cpp]
Moderator: Board moderators
Code: Select all
removed after accepted
Code: Select all
#include<cstdio>
#include<cmath>
#include<vector>
using namespace std;
int main()
{
int n;
while( ~scanf("%d",&n)&&n )
{
int father,value,nkid;
int iskid[10005]={0};
int marble[10005]={0};
vector<vector<int> >tree;
tree.clear() , tree.resize(n);
for(int i=0;i<n;i++)
{
scanf("%d%d%d",&father,&value,&nkid);
marble[father-1]=value-1;
int kid;
for(int j=0;j<nkid;j++)
{
scanf("%d",&kid);
tree[father-1].push_back(kid-1);
iskid[kid-1]=1;
}
}
int root=-1;
for(int i=0;i<n;i++)
{
if( !iskid[i] )
{
root=i;
break;
}
}
int cnt=0;
for(int i=0;i<n;i++)
{
if(i==root)
continue;
int marbles=marble[i];
int k=tree[i].size();
for(int j=0;j<k;j++)
{
marbles+=marble[ tree[i][j] ];
}
cnt+=abs(marbles);
}
printf("%d\n",cnt);
}
return 0;
}
Code: Select all
4
1 2 1 2
2 1 1 3
3 1 1 4
4 0 0
thx!brianfry713 wrote:Input:AC output 3Code: Select all
4 1 2 1 2 2 1 1 3 3 1 1 4 4 0 0