Tug of War

Problem Number: 
10 032
Type of Problem: 
Single Output Problem
Problem Category: 
Volume 100 (10,000-10,099)
Input: 
Random Input
0
0
Critical Input: 
Random Input: 
1 100 434 287 28 116 294 386 137 193 250 272 213 428 141 260 114 77 241 127 323 137 162 369 268 430 333 81 63 374 218 236 330 253 73 409 420 418 344 107 212 143 430 424 172 120 285 338 249 75 66 121 264 227 92 81 207 424 213 321 347 32 106 226 285 178 237 306 197 130 14 408 325 46 433 46 165 268 435 15 394 51 188 259 277 279 339 85 304 102 405 200 133 61 27 19 290 263 377 37 445 390
Problem Description Link: 
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=1…
Problem Analysis Link: 
Flag: 
0
Restrict Problem Hints: 
0
Restrict Problem Inputs: 
0
Problem Id: 
10032