Is Bigger Smarter?

Problem Number: 
10 131
Type of Problem: 
Multiple Output Problem
Problem Category: 
Volume 101 (10,100-10,199)
Input: 
Random Input
Critical Input
0
Critical Input: 
4 6 5 5 1 9 3 7 2 8 0 10
Random Input: 
1 1 1 2 1 9998 1 9999 1 10000 2 1 2 2 2 9998 2 9999 2 10000 9998 1 9998 2 9998 9998 9998 9999 9998 10000 9999 1 9999 2 9999 9998 9999 9999 9999 10000 10000 1 10000 2 10000 9998 10000 9999 10000 10000 1 1 2 1 9998 1 9999 1 10000 1 1 2 2 2 9998 2 9999 2 10000 2 1 9998 2 9998 9998 9998 9999 9998 10000 9998 1 9999 2 9999 9998 9999 9999 9999 10000 9999 1 10000 2 10000 9998 10000 9999 10000 10000 10000
Problem Description Link: 
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=1…
Problem Analysis Link: 
Problem Id: 
10131