당신은 아침으로 삶은 계란을 먹고 싶습니다. 당신은 n개의 계란과 1개의 냄비를 가지고 있습니다. 계란을 삶는데 15분이 걸리며, 삶는 계란의 개수와 관계없이 항상 15분이 소요됩니다. 하지만, 냄비에 최대 P개 이상의 계란을 넣으면 위험하며, 최대 Q그램까지의 무게를 견딜 수 있습니다.
이제, 각 계란의 무게가 주어졌을 때, 당신이 15분 안에 안전하게 삶을 수 있는 최대 계란 개수를 구하는 프로그램을 작성하세요.
입력
첫 번째 입력 줄에는 T(≤ 100)가 주어지며, 이는 테스트 케이스의 개수를 나타냅니다.
각 테스트 케이스는 3개의 정수 n(1 n 30), P (1 P 30), Q(1 Q 100) 으로 시작하며,
gskids053 1년 전 1
문제'
당신은 아침으로 삶은 계란을 먹고 싶습니다. 당신은 n개의 계란과 1개의 냄비를 가지고 있습니다. 계란을 삶는데 15분이 걸리며, 삶는 계란의 개수와 관계없이 항상 15분이 소요됩니다. 하지만, 냄비에 최대 P개 이상의 계란을 넣으면 위험하며, 최대 Q그램까지의 무게를 견딜 수 있습니다.
이제, 각 계란의 무게가 주어졌을 때, 당신이 15분 안에 안전하게 삶을 수 있는 최대 계란 개수를 구하는 프로그램을 작성하세요.
입력
첫 번째 입력 줄에는 T(≤ 100)가 주어지며, 이는 테스트 케이스의 개수를 나타냅니다.
각 테스트 케이스는 3개의 정수 n(1 n 30), P (1 P 30), Q(1 Q 100) 으로 시작하며,
다음줄에는 10보다 작은 양수 n개가 주어지며, 이 숫자는 각 계란의 무게를 나타냅니다.
출력
각각의 케이스에 대하여, 케이스 번호와 예상되는 결과값을 출력하세요.