프로그램 명: starship_salt
제한시간: 1 초
N개의 소금물이 있고, 이 소금물들은 양과 농도가 제각기 다르다. 이 때, 이 중 서로 다른 3개의 소금물을 혼합시켰을 때 소금물의 농도가 주어지면, 이 소금물을 만들 때 쓴 원래 소금물들을 구하는 프로그램을 작성하여라.
단, 농도(%) = 소금의 양(g) / 소금물의 양(g) x 100 이다.
입력
-
첫 번째 줄에는 소금물의 수 N이 입력된다. (3 ≤ N ≤ 100)
-
두 번째 줄부터 N개의 줄에는 각 소금물의 양과 농도가 주어진다. 소금물의 농도는 소수점 둘째 자리까지 입력되고 소금물의 양은 1g 이상 999g 이하이다.
-
마지막 줄에는 혼합된 소금물의 농도를 소수점 셋째 자리에서 반올림한 값이 주어진다.
출력
원래의 세 소금물의 번호를 오름차순으로 출력한다. 답이 여러 개 있으면 첫 번째 소금물의 번호가 가장 작은 경우를 출력한다. 이런 경우가 여러 개 있으면 두 번째 소금물의 번호가 가장 작은 경우를 출력한다. 그래도 여러 개 있으면 마지막 소금물의 번호가 가장 작은 경우를 출력한다.
입출력 예
입력
5
100 20.00
100 30.00
200 20.00
200 30.00
300 80.00
55.00
출력
2 4 5
출처:functionx
[질/답]
[제출 현황]
[푼 후(0)]