만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

캔의 왕

시간 제한1초메모리 제한1024 MB

요약
2크로네짜리 병 x개와 3크로네짜리 병 y개가 있을 때, 합이 정확히 100크로네가 되는 묶음의 최대 개수를 구한다.
난이도

보통10점 중 4점

유형
수학, 그리디, 완전 탐색, 구현
정답자
아직 제출이 없습니다

문제

노르웨이 베르겐 대학교의 정보학과 학생 Lisa는 돈을 너무 많이 썼다. 이를 만회하려고 열람실에 남겨진 빈 캔을 모아 재활용하기로 했다. Lisa는 노르웨이에 온 지 꽤 되었기 때문에 노르웨이 정부가 탄산음료 병 재활용을 장려하려고 보증금 환급 제도를 운영한다는 것을 알고 있다. 탄산음료 병을 살 때 가게는 병 크기에 따라 병 하나당 22 또는 33 노르웨이 크로네를 보증금으로 더 받는다. 빈 병을 가게에 반환해 재활용하면 그 보증금은 반환하는 사람에게 환급된다. 따라서 Lisa가 낭비하는 학생들이 남겨둔 병 수백 개를 찾아낸다면, 그것은 순식간에 놀랄 만큼 큰돈이 될 수 있다.

정보학과 학생답게 Lisa는 강박 성향이 좀 있는데, 오늘 그것이 심하게 발동했다. 그녀는 탄산음료를 재활용한 뒤 정확히 100100 노르웨이 크로네가 되지 않는 영수증은 받지 않는다. 문제는 이것이다. Lisa가 정확히 100100 노르웨이 크로네가 되는 영수증을 최대 몇 장까지 받을 수 있는가?

입력

첫째 줄이자 유일한 줄에 두 정수 xx와 yy가 공백으로 구분되어 주어진다. 0≤x≤1040 \leq x \leq 10^{4}는 보증금이 22 노르웨이 크로네인 병의 개수이고, 0≤y≤1040 \leq y \leq 10^{4}는 보증금이 33 노르웨이 크로네인 병의 개수이다.

출력

프로그램은 Lisa가 받을 수 있는, 각각 정확히 100100 노르웨이 크로네가 되는 환급 영수증의 최대 개수를 나타내는 정수 하나를 출력해야 한다.

예제3

  1. 예제 1

    입력
    5 30
    
    예상 출력
    1
    
  2. 예제 2

    입력
    49 1
    
    예상 출력
    0
    
  3. 예제 3

    입력
    0 100
    
    예상 출력
    0