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