캔의 왕
시간 제한1초메모리 제한1024 MB
2크로네짜리 병 x개와 3크로네짜리 병 y개가 있을 때, 합이 정확히 100크로네가 되는 묶음의 최대 개수를 구한다.
문제
노르웨이 베르겐 대학교의 정보학과 학생 Lisa는 돈을 너무 많이 썼다. 이를 만회하려고 열람실에 남겨진 빈 캔을 모아 재활용하기로 했다. Lisa는 노르웨이에 온 지 꽤 되었기 때문에 노르웨이 정부가 탄산음료 병 재활용을 장려하려고 보증금 환급 제도를 운영한다는 것을 알고 있다. 탄산음료 병을 살 때 가게는 병 크기에 따라 병 하나당 또는 노르웨이 크로네를 보증금으로 더 받는다. 빈 병을 가게에 반환해 재활용하면 그 보증금은 반환하는 사람에게 환급된다. 따라서 Lisa가 낭비하는 학생들이 남겨둔 병 수백 개를 찾아낸다면, 그것은 순식간에 놀랄 만큼 큰돈이 될 수 있다.
정보학과 학생답게 Lisa는 강박 성향이 좀 있는데, 오늘 그것이 심하게 발동했다. 그녀는 탄산음료를 재활용한 뒤 정확히 노르웨이 크로네가 되지 않는 영수증은 받지 않는다. 문제는 이것이다. Lisa가 정확히 노르웨이 크로네가 되는 영수증을 최대 몇 장까지 받을 수 있는가?
입력
첫째 줄이자 유일한 줄에 두 정수 와 가 공백으로 구분되어 주어진다. 는 보증금이 노르웨이 크로네인 병의 개수이고, 는 보증금이 노르웨이 크로네인 병의 개수이다.
출력
프로그램은 Lisa가 받을 수 있는, 각각 정확히 노르웨이 크로네가 되는 환급 영수증의 최대 개수를 나타내는 정수 하나를 출력해야 한다.