https://mediawiki.zeropage.org/index.php?action=history&feed=atom&title=MarblesMarbles - Revision history2026-05-14T14:01:48ZRevision history for this page on the wikiMediaWiki 1.39.8https://mediawiki.zeropage.org/index.php?title=Marbles&diff=34616&oldid=previmported>Unknown at 05:23, 7 February 20212021-02-07T05:23:45Z<p></p>
<p><b>New page</b></p><div>[http://online-judge.uva.es/p/v100/10090.html 원문보기]<br />
----<br />
인기도:B(A,B,C), 성공률:낮음(낮음,보통,높음), 레벨:1(1~4)<br />
<br />
=== About [[Marbles]] ===<br />
나는 유리 구슬을 모으는데, 그 구슬들을 담아놓을 상자를 사려고 한다. 상자는 두 가지 유형으로 나눌 수 있다.<br />
<br />
'''타입 1: 하나에 c1 달러며 정확하게 n1개의 구슬을 담을 수 있다.'''<br />
'''타입 2: 하나에 c2 달러며 정확하게 n2개의 구슬을 담을 수 있다.'''<br />
<br />
각 상자에는 정확하게 주어진 용량만큼의 구슬을 집어넣을 것이며, 총비용은 최소한으로 줄였으면 한다. 여러 상자에 구슬을 나눠 담는 가장 좋은 방법을 찾아보자.<br />
<br />
=== Input ===<br />
입력 파일에는 테스트 케이스가 여러 개 들어갈 수 있다. 각 테스트 케이스는 정수 n(1 이상 2,000,000,000 이하)이 들어있는 줄로 시작한다. 그 다음 줄에는 c1과 n1이, 그 다음 줄에는 c2와 n2가 입력된다. 여기에서 c1, c2, n1, n2는 모두 양의 정수며 2,000,000,000보다 작다.<br />
<br />
구슬의 개수를 입력하는 자리에 0이 들어오면 입력이 종료된다.<br />
<br />
=== Output ===<br />
입력에 있는 각 테스트 케이스에 대해 비용을 최소화할 수 있는 해법을 출력한다(한 줄에 테스트 케이스 하나씩). 해법이 있으면 두 개의 음이 아닌 정수 m1, m2를 출력한다. 이때 mi는 타입 i인 상자의 개수를 의미한다. 해가 없으면 "failed"를 출력한다.<br />
<br />
해가 존재하면 그 해가 유일한 해라고 가정해도 된다.<br />
<br />
=== Sample Input ===<br />
43<br />
1 3<br />
2 4<br />
40<br />
5 9<br />
5 12<br />
0<br />
<br />
=== Sample Output ===<br />
13 1<br />
failed<br />
<br />
=== 풀이 ===<br />
{| class="wikitable"<br />
|-<br />
| 작성자<br />
| 사용언어<br />
| 개발시간<br />
| 코드<br />
|-<br />
| [[문보창]]<br />
| C++<br />
| 5시간<br />
| [[Marbles/문보창]]<br />
|-<br />
| [[이동현]]<br />
| C++<br />
| 3시간<br />
| [[Marbles/이동현]]<br />
|-<br />
| [[신재동]]<br />
| C++<br />
| 45분<br />
| [[Marbles/신재동]]<br />
|-<br />
| [[조현태]]<br />
| C<br />
| .<br />
| [[Marbles/조현태]]<br />
|}<br />
<br />
=== 쓰레드 ===<br />
----<br />
[[문제분류]] [[AOI]]<br />
</div>imported>Unknown