액체 분배
시간 제한2초메모리 제한1024 MB
섞인 병들을 옮겨 부어 각 연구소가 받을 A와 B의 양을 정확히 맞출 수 있는지 판정합니다.
문제
우주 탐사를 여러 해 계속한 끝에 인류는 소행성에서 채취한 소량의 시료를 지구로 가져오는 데 성공했다. 시료는 액체 A와 액체 B가 완전히 섞인 혼합물이 담긴 여러 병에 나뉘어 있다.
탐사에 참여한 연구소들은 회수한 시료를 모두 나눠 받기로 합의했다. 각 연구소로 보낼 액체 A와 B의 양은 연구 주제에 따라 정해졌다.
그런데 이 결정 뒤에 현재 기술로는 혼합물에서 두 액체를 분리할 수 없다는 사실이 드러났다. 할 수 있는 작업은 한 병 이상에서 혼합물을 일정량 덜어 새 병에 함께 담는 것뿐이다.
합의된 분배가 실제로 가능한지 판단하라.
입력
입력은 다음 형식으로 주어지는 테스트 케이스 하나이다.
여기서 은 처음에 액체 A와 액체 B의 혼합물이 담긴 병의 개수이고, 은 액체를 받을 연구소의 개수이다. 과 은 모두 500 이하의 양의 정수이다. 번째 병에는 액체 A가 mL, 액체 B가 mL 들어 있다. 번째 연구소로 보낼 병에는 액체 A가 mL, 액체 B가 mL 들어 있다. , , , 는 모두 10^6 이하의 양의 정수이다. 이고 이다.
출력
합의된 분배가 가능하면 Yes를, 그렇지 않으면 No를 한 줄에 출력한다.
힌트
첫 번째 테스트 케이스에서는 병 1에서 0.5 mL, 병 2에서 2.5 mL를 덜어 한 병에 모은 뒤 연구소 1에 보내는 방법만 조건에 맞다. 남은 액체를 담은 병은 연구소 2에 보낸다.
두 번째 테스트 케이스에서는 합의된 분배를 이행할 수 없다.