https://mediawiki.zeropage.org/index.php?action=history&feed=atom&title=TheTrip 2026-05-14T23:12:51Z Revision history for this page on the wiki MediaWiki 1.39.8 https://mediawiki.zeropage.org/index.php?title=TheTrip&diff=39657&oldid=prev 2021-02-07T05:28:13Z

<p></p> <p><b>New page</b></p><div>[http://online-judge.uva.es/p/v101/10137.html 원문보기]<br /> ----<br /> 인기도:B(A,B,C), 성공률:보통(낮음,보통,높음), 레벨:1(1~4)<br /> <br /> === About TheTrip ===<br /> 일 년에 한 번씩 다른 여행지로 여행을 가는 학생 모임이 있다. 그 학생들은 지금까지 인디애나폴리스, 피닉스, 내시빌, 필라델피아, 산호세, 아틀란타를 여행했다. 이번 봄에는 아인트호벤으로 여행을 갈 계획이다.<br /> <br /> 이 학생들은 여행 경비를 모두 똑같이 부담하기로 합의했지만 돈을 쓸 때마다 나눠서 내는 것은 별로 실용적이지 못하다. 그래서 한 명씩 식비, 호텔비, 택시비, 비행기표를 부담하기로 한다. 여행이 끝난 후에 각 학생이 지출한 내역을 계산한 다음 1센트 단위 내에서 모든 학생들이 쓴 돈이 같도록 돈을 주고 받는다. 하지만 이전 여행의 경험에 비추어보면 돈을 주고 받는 과정은 정말 지루하고 오랜 시?요하는 작업이었다. 지출 내역이 주어졌을 때 모든 학생이 쓴 돈이(1센트 단위 내에서) 똑같아지기 위해 전달되어야 하는 최소 액수를 구해보자.<br /> <br /> === Input ===<br /> 표준 입력을 통해 여러 번의 여행에 대한 정보가 입력된다. 각 여행은 여행에 참가한 학생 수를 나타내는 정수 n으로 구성된다. 이 정수 밑으로는 n개의 줄이 입력되는데, 각 줄에는 달러와 센트 단위로 각 학생이 지출한 경비가 입력된다. 학생 수는 1000명을 넘지 않으며 어떤 학생도 $10000.00 이상 지출하지 않는다. 마지막 여행에 대한 정보 다음 줄에는 0만 들어있는 줄이 입력된다.<br /> <br /> === output ===<br /> 각 여행에 대해 각 학생이 사용한 금액이 똑같아지기 위해 전달되어야 하는 금액의 총합을 출력한다.<br /> <br /> === Sample Input ===<br /> 3<br /> 10.00<br /> 20.00<br /> 30.00<br /> 4<br /> 15.00<br /> 15.01<br /> 3.00<br /> 3.01<br /> 3<br /> 33.33<br /> 44.44<br /> 55.55<br /> 3<br /> 9.03<br /> 9.01<br /> 9.02<br /> 0<br /> === Sample Output ===<br /> $10.00<br /> $11.99<br /> $11.11<br /> $0.01<br /> <br /> === 풀이 ===<br /> {| class=&quot;wikitable&quot;<br /> |-<br /> | 작성자<br /> | 사용언어<br /> | 개발시간<br /> | 코드<br /> |-<br /> | 문보창<br /> | C++<br /> | 1시간<br /> | [[TheTrip/문보창]]<br /> |-<br /> | 황재선<br /> | Java<br /> | 3시간<br /> | [[TheTrip/황재선]]<br /> |-<br /> | 이승한<br /> | C++<br /> | ?시간<br /> | [[TheTrip/이승한]]<br /> |-<br /> | [[Leonardong]]<br /> | Python<br /> | 1시간 28분<br /> | [[TheTrip/Leonardong]]<br /> |-<br /> | 곽세환<br /> | C++<br /> | ?시간<br /> | [[TheTrip/곽세환]]<br /> |-<br /> | 김상섭<br /> | C++<br /> | 많이..ㅡㅜ<br /> | [[TheTrip/김상섭]]<br /> |}<br /> === 쓰레드 ===<br /> * 해석은 집에 가서 올립니다. -- 재선<br /> 해석올려 --[[강희경]]<br /> 이제 풀어. [[AOI]] 시대를 열어가자 -- 재선<br /> * 이건 난이도랑 성공률이 어느정도 되는거져??<br /> 레벨 1, 성공률 보통<br /> * 타이머를 써서 시간을 재긴 했지만, 문제가 잘 안풀리자 중간에 자리를 뜨고 많이 돌아다녔습니다. - [[이승한]]<br /> * 뭔말인지 이해하는데 시간 좀 걸렸음 -_-;;; -- 승균<br /> <br /> <br /> 두 번째 샘플에서 각 여행자가 돈을 나누고 나면 이렇게 되는건가요?<br /> 9.00<br /> 9.01<br /> 9.01<br /> 9.00<br /> 아니면 전부 9.005로 센트까지 쪼개서 나눠가지나요? 답을 보니 센트까지 쪼개는 건 아닌 것 같긴 한데요. --[[Leonardong]]<br /> <br /> * 테스트 몇 개 더 추가했습니다. <br /> the minimum amount of money that must change hands in order to equalize (within a cent) all the students&#039; costs.<br /> 문제를 명확하게 하기 위해서는 원문에 있는 위 문장이 필요하네요. - 보창<br /> <br /> <br /> ----<br /> [[문제분류]]<br /> </div>

imported>Unknown