소기업 모델은 매우 전형적입니다. 모든 하위 계층은 100위안을 벌고 15위안을 내야 합니다. 각 계층의 소득이 주어지면 피라미드 꼭대기에 있는 사람의 소득을 구하십시오.
입력 설명:
첫 번째 줄에 N을 입력하면 에이전트 간에 N개의 상하 관계가 있음을 의미합니다. 다음으로 N줄을 입력하고 각 줄에 세 개의 숫자(에이전트 코드,
상위 에이전트 코드, 에이전트가 벌어들인 돈)를 입력합니다 .
출력 설명
: 한 줄, 두 개의 공백을 구분하여 출력합니다. 다음 의미를 갖는 구분된 정수입니다.
피라미드의 최고 에이전트에 대한 최종 금액입니다.예시 1:
입력하다
3
1 0 223
2 0 323
3 2 1203
출력0 105는 2의 최종 소득이 323 + 1203/100*15=323 + 180과 같음을
나타냅니다 .0의 최종 소득은 (323 + 180 + 223) / 100* 15 = 105와 같습니다.
예시 2:
입력하다
5
1 0 100
2 0 200
3 0 300
4 0 2005 0 200
출력0 120
설명
아이디어
1: 질문이 짧아 보이지만, 하고 싶다면 생각을 해볼 필요가 있습니다.
2: 조사의 핵심은 사실상 커스텀 순위