파이프 > 문제은행

본문 바로가기


문제은행

1088 : 파이프

제한시간: 1000 ms    메모리제한: 64 MB
해결횟수: 8 회    시도횟수: 71 회   



정올의 지하에는 비밀 파이프라인이 있다. 이 파이프라인은 하드웨어적인 파이프라인을 시뮬레이션하기 위해 만들어졌다고 한다.

 

이 파이프라인을 구성하는 파이프 중 하나에 문제가 생겨서 새로운 파이프로 급히 교체를 해야 한다. 그런데 딱 맞는 파이프를 구하기가 힘들어서, 여러 파이프 조각들을 이어 새로운 파이프를 만들기로 했다.

 

파이프 조각들은 0.001m (1㎜) 단위로 매우 정밀하다. 새로 만들려는 파이프 역시 1㎜ 단위로 정확히 맞아야 한다. 파이프 조각 두 개를 붙이는 데에는 매우 비용이 많이 들지만, 대신 정확히 두 파이프 조각의 길이를 더한 만큼의 길이를 얻을 수 있다.

 

파이프 조각을 최소한 붙여서 파이프를 만들 수 있을까?


입력은 여러개의 테스트 케이스로 이루어진다. 각각의 테스트 케이스의 첫 행에는 가지고 있는 파이프 조각의 수 N(i≤N≤38)과 만들고자 하는 미터 단위의 파이프의 길이 L(0.001≤L≤38,000,000,000.000)이 소수점 아래 셋째 자리까지 주어진다. N 에 0 이 들어오게 되면 입력을 종료한다. 다음 N 개의 행에 걸쳐 미터 단위의 파이프의 길이가 소수점 아래 셋째 자리까지 주어진다. 각각의 파이프의 길이는 0.001m 이상 1,000,000,000.000m 이하이다.



각각의 테스트 케이스에 대해 만들고자 하는 미터 단위의 파이프를 만드는 것이 가능하다면 최소한의 접합 횟수를, 불가능하다면 -1을 한 행에 하나씩 출력한다.


[Copy]
6 20.000
2.000
8.000
10.000
2.000
8.000
10.000
0
[Copy]
1



HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 070-7163-5782 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.