항해
시간 제한1초메모리 제한1024 MB
N개의 샌드위치에서 매번 길이 X 이상 Y 이하만큼 잘라 먹을 때, 끼니 수를 최대로 하고 그 뒤 버려지는 조각 길이의 합을 최소로 구한다.
문제
준원이는 오늘부터 항해를 시작한다. 준원이가 가지고 있는 식량은 서브웨이 샌드위치 개 뿐이다. 번째 서브웨이 샌드위치의 길이는 cm이다.
준원이는 매 끼 서브웨이 샌드위치를 조금씩 잘라서 먹을 것이다. 구체적으로, N개의 샌드위치 중 하나를 골라서 cm 이상 cm 이하만큼 잘라서 먹을 것이다. 샌드위치를 자른 결과 cm 미만이 남았다면, 남은 조각은 그냥 버릴 것이다. (준원이는 여러 개의 작은 조각을 합쳐서 먹는 등의 구질한 행동은 하지 않는다)
이 때, 가지고 있는 서브웨이 샌드위치로 해결할 수 있는 끼니 개수의 최댓값을 구하여라. 또한, 그만큼의 끼니를 해결한 뒤 버려지는 서브웨이 샌드위치 조각의 길이의 합의 최솟값을 구하여라.
입력
첫째 줄에 , , 가 공백을 사이에 두고 주어진다.
둘째 줄에 각 서브웨이 샌드위치의 길이 이 공백을 사이에 두고 주어진다.
출력
첫째 줄에는 준원이가 해결할 수 있는 끼니 수의 최댓값을 출력한다.
둘째 줄에는 버려지는 샌드위치 조각의 크기의 합의 최솟값을 출력한다.
제한
- 각 ()에 대해, .