팬케이크 사랑 2
시간 제한1초메모리 제한128 MB
다섯 가지 기본 재료로 만들 수 있는 반죽 개수와 네 가지 토핑 재료로 일곱 종류 팬케이크를 최대한 만드는 개수를 계산하는 문제입니다.
문제
은주는 가진 재료로 최대한 많은 팬케이크를 만들려고 한다.
팬케이크 하나를 굽기 전에는 반죽 하나가 필요하다. 우유 8컵, 계란 노른자 8개, 설탕 4스푼, 소금 1스푼, 밀가루 9컵이 있으면 팬케이크 반죽 16개를 만들 수 있다. 어떤 0 이상의 실수 x에 대해 가진 모든 기본 재료가 위 양의 x배 이상이라면, 은주는 ⌊16x⌋개의 반죽을 만들 수 있다.
반죽 하나에 아래 토핑 조합 중 하나를 올려 구우면 팬케이크 하나가 된다.
- 바나나 팬케이크: 바나나 1개
- 딸기 팬케이크: 딸기잼 30그램
- 초콜릿 팬케이크: 초콜릿 스프레드 25그램
- 호두 팬케이크: 호두 10개
- 초콜릿 듬뿍 바나나 팬케이크: 바나나 3/4개, 초콜릿 스프레드 10그램
- 초콜릿 가득 호두 팬케이크: 초콜릿 스프레드 10그램, 호두 7개
- 섞어 섞어 팬케이크: 바나나 1/3개, 딸기잼 5그램, 초콜릿 스프레드 5그램, 호두 3개
바나나는 여러 조각으로 나누거나 여러 조각을 합쳐 사용할 수 있다. 예를 들어 1/3 크기의 바나나 조각 3개를 합쳐 바나나 팬케이크 하나를 만들 수 있다.
각 테스트 케이스마다 은주가 만들 수 있는 팬케이크의 최대 개수를 구하라.
입력
첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 빈 줄로 구분될 수 있으며, 두 줄로 이루어진다.
각 테스트 케이스의 첫째 줄에는 정수 5개 cm, y, ssu, ssa, f가 주어진다. 이는 은주가 우유 cm컵, 계란 노른자 y개, 설탕 ssu스푼, 소금 ssa스푼, 밀가루 f컵을 가지고 있음을 뜻한다.
둘째 줄에는 정수 4개 b, gs, gc, w가 주어진다. 이는 은주가 바나나 b개, 딸기잼 gs그램, 초콜릿 스프레드 gc그램, 호두 w개를 가지고 있음을 뜻한다.
모든 양은 0 이상 10^6 이하의 정수이다.
출력
각 테스트 케이스마다 은주가 만들 수 있는 팬케이크의 최대 개수를 한 줄에 하나씩 출력한다.