管理人の独り言（プログラミング関連）

1510： ◆adhRKFl5jU：2009/03/01(日) 18:21:36: #include<stdio.h>

int list[1000000];
int boss[1000000];

int main(void) {
int n, i, ans = -100000000L;
scanf("%d",&n);
for(i = 0; i < n; i++)
scanf("%d %d", &boss[i], &list[i]);
for(i = n - 1; i > 0; i--) {
if(list[i] > ans) ans = list[i];
if(list[i] > 0) list[boss[i] - 1] += list[i];
}
printf("%d\n", list[0] > ans ? list[0] : ans);
return 0;
}

※書き込む際の注意事項はこちら

※画像アップローダーはこちら

（画像を表示できるのは「画像リンクのサムネイル表示」がオンの掲示板に限ります）

掲示板管理者へ連絡無料レンタル掲示板