Problemas
효빈이는 정올의 파티를 계획하는 일을 맡게 되었다.
정올은 계층 구조를 가지고 있다.
즉, 맨 위에 사장이 있고 그 밑으로 부하직원들이 있다.
정올의 각 직원에게는 사교성이 얼마나 좋은지를 가늠하는 점수가 매겨져 있다.
점수는 0보다 큰 양의 실수로 표현된다.
파티에 참여하는 사람들의 사교 점수의 합이 크면 클수록 그 파티는 더욱 재미있어진다.
파티를 준비하는 사람은 될 수 있는 한 파티를 재미있게 만들기 위하여 초대할 사람들을 정해야 한다.
단, 초대 받는 사람의 직속상관이 같이 초대되었을 경우 그 사람은 파티를 제대로 즐길 수 없게 되기 때문에,
부하와 직속상관이 동시에 초대되는 일은 없도록 한다.
예를 들어 아래와 같은 구조로 정올이 구성되어 있을 때,
만일 sukhoon이 초대되었다면 duckwhan은 초대될 수 없으며, 한 사람에 대해 여러 명의 부하 직원이 있을 수 있다.
정올의 계층 구조를 입력 받아 가장 재미있는 파티를 만들기 위해 초대할 사람들의 명단을 작성하는 프로그램을 작성하라.
Entrada
입력의 첫째 줄에는 정올의 사원수를 나타내는 정수 n(1≤n≤1000)이 들어온다. 둘째 줄부터 n+1번째 줄까지는 정올의 계층 관계를 나타내는 정보가 들어온다. 각 줄에는 사람 이름, 직속상관의 이름, 사교 점수가 공백을 사이에 두고 주어지며 그 사람에 대한 정보를 나타낸다. 단 사장의 경우 직속상관이 없으므로 직속상관의 이름 대신 president라는 문자열로 표시하기로 한다. 사람의 이름은 10글자 이하의 문자열이며, 이름에는 공백이 포함되지 않는다. B라는 사람의 직속상관이 A라면, A에 대한 정보가 B에 대한 정보보다 먼저 입력으로 들어온다.
Salida
첫째 줄에는 초대할 사람의 사교 점수의 합을 출력한다. 둘째 줄에는 초대할 사람 수 m을 출력한다. 셋째 줄부터 m+2번째 줄에는 초대할 사람의 이름을 사전적인 순서로 출력한다. 만약 사교 점수의 합을 최대로 하는 초대 방법이 여러 가지가 있을 경우에는, 보다 높은 지위에 있는 사람이 파티에 참석하도록 한다. 예를 들어, A의 직속부하가 B뿐이고 B는 직속부하가 없을 때, 두 사람의 사교 점수가 같다면 A가 초대되도록 한다.
Ejemplo
12
beumjun president 3
dongjin beumjun 5
chondai dongjin 1
changsoo chondai 1
chansoo chondai 1
hyungu dongjin 1
gukhee hyungu 3
duckhwan beumjun 2
jaeha duckhwan 2
sukhoon duckhwan 3
soohei jaeha 2
bengwoo jaeha 7
22
7
bengwoo
changsoo
chansoo
dongjin
gukhee
soohei
sukhoon
Debes iniciar sesión para escribir código.