시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 128 MB | 85 | 19 | 16 | 45.714% |
주식회사 월드에서는 오랫동안 열심히 일을 하면 그에 따라 승진할 수도 있고, 그만큼 많은 급료를 받을 수도 있다.
즉, 어떤 사원의 상사는 적어도 그 사원만큼은 회사에서 근무한 것이고, 그 사원보다 많은 급료를 받는다. 또, 어느 사원의 직속 상사는, 적어도 그 사원만큼 회사에서 근무했고, 그 사원보다 많은 급료를 받는 사람들 중에서 가장 적은 급료를 받는 사람이다.
어느 사원의 직속 상사에게 있어서, 그 사원은 부하가 된다. 어떤 사원의 부하의 부하들도 모두 그 사원의 부하라 하자. 만약에 어느 사원이 누구의 상사도 아니면 그 사원은 부하가 없다.
주식회사 월드의 상사-부하 관계가 위와 같이 정의될 때, 몇몇 사원의 직속 상사와 부하의 수를 구하는 프로그램을 작성하시오.
첫째 줄에 두 정수 n(1 ≤ n ≤ 30,000), m(1 ≤ m ≤ 200)이 주어진다. n은 사원의 수고, m은 우리가 직속 상사와 부하의 수를 알아보려는 사원의 수이다. 다음 n개의 줄에는 각 사원의 정보를 나타내는 세 정수 a, b, c가 주어진다. a(1 ≤ a ≤ 2,147,483,647)는 사원의 ID, b(0 ≤ b ≤ 10,000,000)는 급료, c(1,000,000 ≤ c ≤ 2,500,000)는 근무한 시간(분 단위)을 나타낸다. 사원의 ID는 중복되지 않는다.
다음 m개의 줄에는 직속 상사와 부하의 수를 알아보려는 사원의 ID가 주어진다. 사원의 정보로 주어진 사원의 ID만 주어진다.
m개의 줄에 입력된 순서대로 해당 사원의 직속 상사의 ID와 부하의 수를 출력한다. 만약 입력으로 주어진 ID가 사장일 경우, 즉 가장 오래 근무하였고 가장 많은 급료를 받는 사원의 ID일 경우에는 직속 상사의 ID 대신에 0을 출력한다.
3 3 123456 14323 1700000 123458 41412 1900000 123457 15221 1800000 123456 123458 123457
123457 0 0 2 123458 1
4 4 200002 12234 1832001 200003 15002 1745201 200004 18745 1883410 200001 24834 1921313 200004 200002 200003 200001
200001 2 200004 0 200004 0 0 3
ICPC > Regionals > Europe > Northwestern European Regional Contest > NWERC 2003 D번