https://mediawiki.zeropage.org/index.php?action=history&feed=atom&title=TugOfWarInputTugOfWarInput - Revision history2026-05-16T11:58:50ZRevision history for this page on the wikiMediaWiki 1.39.8https://mediawiki.zeropage.org/index.php?title=TugOfWarInput&diff=39781&oldid=previmported>Unknown at 05:28, 7 February 20212021-02-07T05:28:16Z<p></p>
<p><b>New page</b></p><div>총 100개의 랜덤 데이타. 1부터 450 사이의 정수.<br />
80<br />
434<br />
253<br />
166<br />
441<br />
102<br />
356<br />
107<br />
144<br />
93<br />
380<br />
387<br />
14<br />
302<br />
330<br />
1<br />
298<br />
262<br />
154<br />
184<br />
362<br />
381<br />
231<br />
76<br />
52<br />
84<br />
115<br />
135<br />
153<br />
129<br />
359<br />
438<br />
131<br />
394<br />
427<br />
213<br />
321<br />
276<br />
256<br />
24<br />
79<br />
175<br />
418<br />
150<br />
415<br />
387<br />
143<br />
38<br />
252<br />
222<br />
326<br />
331<br />
147<br />
78<br />
378<br />
232<br />
17<br />
228<br />
316<br />
360<br />
140<br />
178<br />
301<br />
384<br />
239<br />
78<br />
286<br />
77<br />
385<br />
420<br />
51<br />
88<br />
428<br />
371<br />
217<br />
206<br />
267<br />
133<br />
140<br />
267<br />
25<br />
438<br />
442<br />
10<br />
217<br />
300<br />
127<br />
280<br />
88<br />
149<br />
244<br />
89<br />
330<br />
405<br />
140<br />
149<br />
26<br />
134<br />
384<br />
435<br />
<br />
이 자료를 TugOfWar 프로그램에 넣으면 (심사 서버에서) 10초 이내에 다음 결과가 나와야 한다.<br />
<br />
11402 11403<br />
<br />
참고로 TugOfWar 온라인 로봇 심사위원은 틀렸다. 잘못된 프로그램(50,50,100,200 경우 답이 150,250이어야 하는데, 200,200인 프로그램도 통과)을 걸러내지 못한다.<br />
<br />
좀 더 상세히 설명하자면...<br />
<br />
사람이 총 네사람 있다. 몸무게가 각각 50, 50, 100, 200이다. 이 네사람을 두 팀으로 나눈다면 가능한 경우는 둘 씩 나누는 경우 하나 뿐이다. (하나 셋으로 나누면 두 팀의 인원 차이가 2가 되어서 부적격) 둘 둘 나눌 때 두 팀 간 몸무게 차이가 최소가 되는 경우는 150, 250인 경우이다. 200, 200으로 나누는 것은 불가능하다. 그러나 현재의 온라인 로봇 심사위원은 이런 틀린 답이 나올 "예리한" 테스트 케이스를 포함하고 있지 않아서 잘못 작성된 프로그램도 통과시킨다.<br />
<br />
제대로 작성된 프로그램은 당연히 온라인 로봇 심사위원의 테스트 케이스를 모두 통과하며, 게다가 덤으로 50,50,100,200 인 경우에도 통과한다. 하지만 Programming Challenges 책에 실린 모법 답안 등의 프로그램은 로봇 심사위원의 테스트는 통과하지만 50,50,100,200 같은 경우는 실패한다.<br />
</div>imported>Unknown