E D R , A S I H C RSS

Tug Of War Input

총 100개의 랜덤 데이타. 1부터 450 사이의 정수.
~cpp 
80
434
253
166
441
102
356
107
144
93
380
387
14
302
330
1
298
262
154
184
362
381
231
76
52
84
115
135
153
129
359
438
131
394
427
213
321
276
256
24
79
175
418
150
415
387
143
38
252
222
326
331
147
78
378
232
17
228
316
360
140
178
301
384
239
78
286
77
385
420
51
88
428
371
217
206
267
133
140
267
25
438
442
10
217
300
127
280
88
149
244
89
330
405
140
149
26
134
384
435

이 자료를 TugOfWar 프로그램에 넣으면 (심사 서버에서) 10초 이내에 다음 결과가 나와야 한다.

~cpp 
11402 11403

참고로 TugOfWar 온라인 로봇 심사위원은 틀렸다. 잘못된 프로그램(50,50,100,200 경우 답이 150,250이어야 하는데, 200,200인 프로그램도 통과)을 걸러내지 못한다.

좀 더 상세히 설명하자면...

사람이 총 네사람 있다. 몸무게가 각각 50, 50, 100, 200이다. 이 네사람을 두 팀으로 나눈다면 가능한 경우는 둘 씩 나누는 경우 하나 뿐이다. (하나 셋으로 나누면 두 팀의 인원 차이가 2가 되어서 부적격) 둘 둘 나눌 때 두 팀 간 몸무게 차이가 최소가 되는 경우는 150, 250인 경우이다. 200, 200으로 나누는 것은 불가능하다. 그러나 현재의 온라인 로봇 심사위원은 이런 틀린 답이 나올 "예리한" 테스트 케이스를 포함하고 있지 않아서 잘못 작성된 프로그램도 통과시킨다.

제대로 작성된 프로그램은 당연히 온라인 로봇 심사위원의 테스트 케이스를 모두 통과하며, 게다가 덤으로 50,50,100,200 인 경우에도 통과한다. 하지만 Programming Challenges 책에 실린 모법 답안 등의 프로그램은 로봇 심사위원의 테스트는 통과하지만 50,50,100,200 같은 경우는 실패한다.
Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2009-05-27 07:09:19
Processing time 0.0974 sec