색종이
시간 제한1초메모리 제한128 MB
1cm부터 6cm까지 여섯 종류의 정사각형 색종이 개수가 주어질 때, 겹치지 않게 모두 붙일 수 있는 6x6 보드의 최소 개수를 구합니다.
문제
한 변의 길이가 각각 1cm, 2cm, 3cm, 4cm, 5cm, 6cm인 정사각형 색종이 여섯 종류가 있다. 번호가 k인 색종이는 한 변의 길이가 kcm이다.
그림 1
모든 색종이를 가로 6cm, 세로 6cm인 판들 위에 붙이려고 한다. 색종이는 판의 경계를 넘어서는 안 되고, 서로 겹쳐서도 안 된다. 또한 색종이 한 장은 반드시 하나의 판 안에 완전히 들어가야 한다.
그림 2
각 크기별 색종이 장수가 주어질 때, 모든 색종이를 붙이는 데 필요한 6cm × 6cm 판의 최소 개수를 구하라.
입력
첫째 줄부터 여섯째 줄까지, 1번 색종이부터 6번 색종이까지의 장수가 차례대로 주어진다. 각 종류의 색종이는 최대 100장이다.
출력
모든 색종이를 붙이기 위해 필요한 판의 최소 개수를 첫째 줄에 출력한다.