1433번 - 화학 실험 스페셜 저지

화학에서 말하는 솔루션은 컴퓨터 프로그래밍에서 말하는 솔루션과 다른 의미를 가지고 있다.

x리터의 어떤 물질을 (100-x)리터의 물에 넣으면 어떤 물질의 x% 솔루션을 얻는다고 한다. (한국어로 x% 용액)

다솜이는 같은 물질의 용액을 담고 있는 N개의 병을 가지고 있다. 각각의 병에는 몇 리터가 들어있고, 몇 %용액인지 이름표가 붙어있다.

다솜이는 N개의 병의 용액을 몇 개 골라서 한 병에 모아서 (빈 병이 아니라 N개의 병 중에 하나) M% 용액을 만들려고 한다. M% 용액을 최대 몇 리터 얻을 수 있는지 구하는 프로그램을 작성하시오. (꼭 전부 섞을 필요는 없다. 약간만 섞어도 됨)

첫째 줄에 다솜이가 가지고 있는 병의 개수 N과 만들고자 하는 용액의 농도 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 100보다 작거나 같은 음이 아닌 정수이다. 둘째 줄부터 한 줄에 하나씩 각각의 병의 정보가 주어진다. 병의 정보는 이름표에 쓰여있는 %의 값과 용액의 양이 공백을 사이에 두고 주어진다. %의 값은 100보다 작거나 같은 음이 아닌 정수, 용액의 양은 1,000보다 작거나 같은 자연수이다.

첫째 줄에 M% 용액을 최대 몇 L만들 수 있는지 최댓값을 출력한다. 절대/상대 오차는 10^-2까지 허용한다.

20리터의 물과, 30리터의 물질이 있다. 50% 용액을 만들어야 하기 때문에, 20리터의 물질을 20리터의 물과 섞으면 된다.