7419번 - Cable master
원더랜드의 주민들은 지역 프로그래밍 대회를 개최하기로 했다. 심사 위원단은 자원하여 지금까지 가장 공정한 대회를 조직하겠다고 약속했다.
참가자들의 컴퓨터는 "스타 토폴로지"로 연결하기로 했다. 즉, 모든 컴퓨터를 하나의 중앙 허브에 연결하는 방식이다.
대회를 최대한 공정하게 만들기 위해 심사 위원장은 모든 참가자를 허브를 중심으로 같은 거리에 두고 원형으로 균등하게 배치하기로 결정했다.
이를 위해 네트워크 케이블을 구매해야 했고, 심사 위원단은 지역 네트워크 장비 회사에 같은 길이의 케이블 여러 개를 판매해 달라고 요청했다.참가자들을 서로 가능한 한 멀리 떨어뜨리기 위해, 케이블의 길이는 가능한 한 길게 만들고 싶다.
회사에서는 이 일을 케이블 담당 기술자에게 맡겼다.그는 재고에 있는 각 케이블의 길이를 센티미터 단위까지 정확히 알고 있으며, 요청을 받은 길이로 센티미터 단위까지 정확하게 자를 수 있다.
하지만 이번에는 잘라야 할 케이블 길이가 정해져 있지 않기 때문에, 기술자는 어떻게 해야 할지 고민에 빠졌다.
당신의 임무는 프로그램을 작성하여,재고에 있는 케이블들로부터 지정된 개수의 조각을 만들 수 있도록 잘랐을 때, 가능한 최대 케이블 조각 길이를 구하는 것이다.
입력 파일의 첫 줄에는 두 정수 $N, K$가 공백으로 구분되어 주어진다.
다음 $N$개의 줄에는 각 케이블의 길이가 미터 단위로 주어진다.
재고 케이블들을 잘라서 $K$개의 조각을 만들 수 있을 때,각 조각의 가능한 최대 길이(미터 단위)를 소수점 둘째 자리 까지 출력하라.만약 각 조각이 최소 1cm 이상이어야 한다는 조건을 만족하면서 $K$개를 만들 수 없다면 0.00을 출력한다.
댓글을 작성하려면 로그인해야 합니다.
jtw7913 8달 전 2
문제
원더랜드의 주민들은 지역 프로그래밍 대회를 개최하기로 했다. 심사 위원단은 자원하여 지금까지 가장 공정한 대회를 조직하겠다고 약속했다.
참가자들의 컴퓨터는 "스타 토폴로지"로 연결하기로 했다. 즉, 모든 컴퓨터를 하나의 중앙 허브에 연결하는 방식이다.
대회를 최대한 공정하게 만들기 위해 심사 위원장은 모든 참가자를 허브를 중심으로 같은 거리에 두고 원형으로 균등하게 배치하기로 결정했다.
이를 위해 네트워크 케이블을 구매해야 했고, 심사 위원단은 지역 네트워크 장비 회사에 같은 길이의 케이블 여러 개를 판매해 달라고 요청했다.
참가자들을 서로 가능한 한 멀리 떨어뜨리기 위해, 케이블의 길이는 가능한 한 길게 만들고 싶다.
회사에서는 이 일을 케이블 담당 기술자에게 맡겼다.
그는 재고에 있는 각 케이블의 길이를 센티미터 단위까지 정확히 알고 있으며, 요청을 받은 길이로 센티미터 단위까지 정확하게 자를 수 있다.
하지만 이번에는 잘라야 할 케이블 길이가 정해져 있지 않기 때문에, 기술자는 어떻게 해야 할지 고민에 빠졌다.
당신의 임무는 프로그램을 작성하여,
재고에 있는 케이블들로부터 지정된 개수의 조각을 만들 수 있도록 잘랐을 때, 가능한 최대 케이블 조각 길이를 구하는 것이다.
입력
입력 파일의 첫 줄에는 두 정수 $N, K$가 공백으로 구분되어 주어진다.
다음 $N$개의 줄에는 각 케이블의 길이가 미터 단위로 주어진다.
출력
재고 케이블들을 잘라서 $K$개의 조각을 만들 수 있을 때,
각 조각의 가능한 최대 길이(미터 단위)를 소수점 둘째 자리 까지 출력하라.
만약 각 조각이 최소 1cm 이상이어야 한다는 조건을 만족하면서 $K$개를 만들 수 없다면 0.00을 출력한다.