시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 16 3 3 18.750%

문제

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

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

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

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

입력

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

출력

첫째 줄에 M% 용액을 최대 몇 L만들 수 있는지 최대값을 소수점 셋째 자리에서 반올림한 값을 출력한다.

예제 입력

2 50
0 20
100 30

예제 출력

40.00

힌트

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

출처