Population Explosion

Problem Number: 
447
Type of Problem: 
Problem Category: 
Input: 
Random Input
0
Critical Input: 
Random Input: 
100 10 6 10 6 9 9 8 8 10 7 12 10 8 7 10 8 9 6 11 7 11 6 12 7 8 6 11 8 10 10 8 9 2 8 10 6 10 7 9 6 9 5 8 4 9 7 10 7 11 6 8 4 7 5 11 8 7 8 11 5 9 4 10 7 7 8 10 9 13 11 9 8 13 10 12 8 11 11 9 9 11 10 13 9 8 10 12 9 12 7 13 11 12 11 13 10 13 7 15 11 16 7 12 10 15 9 14 8 14 7 14 8 12 1 11 7 11 6 12 5 10 5 11 3 10 7 9 6 9 5 8 4 12 3 8 3 9 4 3 16 9 15 9 17 11 15 13 17 9 19 12 15 11 18 12 16 10 19 9 16 13 18 11 19 11 16 11 19 13 18 10 19 10 2 17 7 18 5 19 4 15 8 18 4 18 7 17 8 19 8 19 5 16 5 16 4 16 7 15 4 19 7 15 7 18 8 16 8 15 5 10 15 14 14 11 17 13 17 11 14 15 14 13 14 12 18 13 15 11 15 15 18 11 15 13 1 19 14 16 17 17 13 17 17 17 16 19 16 18 14 18 17 15 16 15 17 18 13 16 14 17 15 15 15 16 13 18 16 15 13 19 15 15 14 16 16 1 6 5 5 9 5 6 9 6 7 7 6 9 9 8 8 9 9 5 5 5 7 9 8 8 5 7 8 5 6 8 9 7 6 6 9 9 7 8 7 6 4 15 11 15 15 12 15 13 11 14 11 12 13 11 14 11 11 12 14 14 13 15 12 13 15 13 14 12 11 6 5 16 3 16 7 15 5 13 7 16 4 13 5 15 6 15 4 12 7 12 3 12 6 12 6 14 1 13 15 14 18 16 19 16 16 13 18 14 17 14 19 15 16 17 18 15 17 8 12 7 9 7 9 8 12 6 8 9 10 5 8 7 8 5 11 8 8 8 8 6 10 8 10 6 11 5 11 6 10 9 10 7 12 8 9 7 18 9 17 5 17 9 15 9 18 7 14 6 17 6 16 8 15 5 15 7 17 6 18 8 17 5 14 8 18 9 9 9 10 9 11 11 11 13 9 13 12 9 13 10 10 13 10 12 11 9 11 12 6 14 5 17 8 18 4 14 8 17 7 16 4 17 4 18 8 16 5 8 15 13 18 15 15 15 16 17 16 16 17 15 17 14 18 16 19 15 18 13 8 10 4 14 5 13 4 12 3 13 2 13 3 9 5 6 6 5 3 3 3 5 7 6 3 4 7 3 6 4 5 3 7 5 5 2 4 2 4 4 5 4 4 6 5 5 7 4 4 5 10 13 9 13 6 9 5 10 9 12 7 9 9 10 5 12 6 13 8 9 7 13 7 13 5 11 5 12 5 12 8 11 7 9 8 4 11 12 12 12 14 12 13 9 13 10 11 11 14 9 12 8 11 8 10 9 13 11 13 8 9 3 15 3 12 7 13 4 13 6 13 3 14 5 14 3 16 5 15 6 16 7 15 7 12 7 14 5 12 4 15 2 6 12 5 9 7 10 3 9 7 13 10 4 14 6 16 3 14 6 14 5 15 5 14 6 18 4 14 12 16 13 16 12 15 15 15 14 12 12 13 15 14 14 14 16 16 15 12 13 14 15 12 15 16 14 15 13 13 12 13 13 15 16 13 14 8 7 7 6 6 8 10 8 9 6 8 3 8 16 9 17 10 19 11 15 11 19 12 16 12 17 9 19 8 18 10 18 11 16 9 15 3 5 6 6 8 6 4 7 4 9 5 6 5 11 9 14 6 11 7 13 8 12 6 10 5 10 7 12 9 12 8 12 6 14 7 12 5 14 4 14 8 12 4 11 8 10 5 11 4 10 6 14 5 10 4 13 4 11 7 2 16 15 13 19 16 17 12 17 14 18 15 16 13 15 13 16 14 19 15 15 14 15 13 18 16 18 4 8 7 5 9 5 5 5 7 8 6 6 7 13 11 12 11 14 9 14 9 11 10 8 6 7 5 7 6 4 3 8 7 4 5 4 6 5 7 7 7 4 7 6 4 7 3 8 5 6 6 5 5 15 5 19 6 17 7 19 5 17 8 16 6 15 9 19 8 18 9 15 9 17 7 15 8 15 9 16 9 18 7 17 8 19 6 15 15 11 15 14 14 12 16 11 16 13 14 11 14 12 14 13 17 12 17 3 14 6 11 6 11 2 11 3 2 6 11 9 8 9 12 10 9 10 12 7 9 10 10 7 8 8 11 8 9 7 10 10 8 9 9 7 11 6 9 6 11 4 8 7 11 7 11 5 7 3 8 6 10 3 8 5 8 3 8 4 10 5 7 6 7 13 10 12 9 15 6 14 9 12 7 15 10 13 8 14 8 14 10 13 7 15 9 15 8 12 8 12 10 13 9 16 8 14 7 3 15 10 18 12 18 11 16 12 14 9 14 11 16 9 14 12 18 10 18 13 17 13 16 10 1 13 17 12 16 11 13 15 17 12 13 3 11 17 12 16 13 15 10 17 9 15 11 16 11 13 9 14 10 16 11 14 11 15 1 12 6 15 8 12 10 14 8 15 7 13 10 15 9 13 6 11 6 11 10 15 10 12 9 13 8 11 9 15 6 11 7 13 9 13 7 12 8 11 8 1 8 11 6 14 8 14 9 14 10 12 8 12 6 13 7 13 6 11 7 11 7 14 9 11 7 10 6 12 8 10 6 10 8 13 7 12 2 11 11 12 11 11 12 13 10 11 10 13 14 10 14 14 16 11 17 14 15 11 14 11 18 13 17 12 16 10 16 13 5 13 15 12 11 13 14 14 11 11 15 11 12 14 14 15 12 14 15 15 15 13 13 15 11 14 12 13 11 15 14 3 9 5 12 5 11 3 13 2 12 4 11 4 13 6 12 6 10 5 13 4 11 5 3 2 3 6 3 5 4 3 2 5 5 6 2 3 6 3 4 4 4 5 3 3 5 4 6 4 2 5 2 6 4 5 6 4 14 13 14 12 12 14 13 13 11 14 13 12 12 15 11 16 11 12 11 13 10 16 12 16 12 13 13 15 14 15 14 16 4 6 15 6 16 8 13 10 15 9 15 9 14 10 17 7 14 9 17 9 13 8 17 8 14 8 16 6 17 10 16 6 3 18 4 18 3 19 7 17 6 18 7 19 6 16 4 16 10 6 12 4 13 5 14 6 13 4 14 6 15 5 13 5 15 3 12 3 13 4 12 2 13 12 14 14 15 15 12 15 15 14 11 13 11 12 12 12 11 14 14 12 13 13 12 14 11 16 14 16 12 16 15 12 15 16 12 13 14 15 13 15 6 18 16 18 17 17 17 16 17 18 13 15 15 16 13 17 15 16 14 18 14 18 15 15 17 15 13 17 14 19 15 15 14 17 13 17 16 10 16 12 13 12 17 13 16 11 15 13 14 10 7 13 7 9 4 10 4 11 3 9 7 12 7 10 3 10 7 10 6 10 5 11 7 9 3 13 6 12 6 12 3 13 4 6 8 11 10 9 8 12 10 11 7 9 7 12 10 6 8 6 6 7 7 4 8 8 6 7 4 4 5 8 4 6 5 8 8 10 18 15 16 19 14 17 16 15 17 19 14 18 17 15 14 19 15 19 17 17 8 16 18 15 16 18 17 15 17 16 19 15 19 15 18 18 19 18 18 14 19 18 16 17 15 17 17 14 16 14 15 18 15 14 18 14 17 9 13 6 13 8 11 7 15 6 12 7 11 4 11 8 13 5 13 7 14 5 14 6 12 8 12 4 12 6 11 5 14 8 15 5 15 8 8 8 13 4 12 6 13 8 10 4 13 6 11 5 9 7 11 7 12 7 10 6 10 5 10 4 9 5 13 7 13 6 9 2 11 10 12 12 11 9 12 9 13 12 15 9 15 12 11 12 13 9 13 10 15 8 15 10 15 11 11 11 14 8 4 13 8 12 7 12 11 11 10 5 8 12 8 9 6 10 7 11 9 9 8 11 6 11 6 12 7 12 8 8 7 10 7 8 9 8 6 8 7 9 8 10 3 12 16 12 12 13 14 16 15 16 16 14 14 13 16 14 12 15 16 14 15 15 15 15 13 13 13 12 14 5 8 4 10 5 11 2 10 2 8 5 9 4 11 4 7 3 8 3 7 5 10 4 7 4 8 6 7 6 7 2 9 2 11 3 9 5 11 6 6 13 16 11 17 11 19 14 18 10 15 13 15 12 19 14 17 12 16 12 17 13 17 10 16 10 19 11 16 14 16 13 18 11 15 12 18 7 8 6 7 6 7 9 9 6 7 7 5 8 9 8 5 6 8 5 7 17 11 13 13 14 12 16 14 14 13 15 12 10 14 11 17 11 15 10 14 8 15 11 17 7 13 10 8 11 9 14 9 12 10 15 9 12 9 11 13 13 13 1 4 12 3 9 7 12 5 12 3 8 3 11 6 8 4 11 7 11 7 10 16 7 13 7 16 9 17 10 14 8 14 9 16 6 13 10 13 6 14 9 14 6 16 10 15 7 17 10 17 7 14 8 13 6 17 9 15 10 6 14 5 15 3 14 3 17 3 16 7 17 3 18 3 15 7 15 4 15 5 16 6 15 2 9 17 13 17 13 15 9 14 10 14 10 15 13 16 12 14 11 17 9 15 10 17 9 12 12 14 12 13 16 15 13 15 12 16 14 13 15 15 15 13 12 14 16 15 14 16 13 12 13 14 13 16 15 2 11 14 12 17 13 16 13 14 10 16 13 13 9 16 11 17 10 14 12 15 9 15 9 13 13 17 11 15 12 14 11 16 4 17 11 18 10 18 12 16 12 14 11 16 13 14 12 15 14 18 13 18 14 14 10 15 10 15 12 2 15 13 17 13 17 12 13 15 14 14 16 12 13 12 4 7 10 9 9 6 13 7 11 5 9 5 13 8 10 9 11 9 12 8 11 1 15 6 12 7 15 9 12 5 16 7 13 6 16 5 15 7 14 6 13 5 16 8 10 7 4 6 6 8 2 5 6 5 3 6 2 5 2 6 5 8 6 9 13 12 13 14 14 15 16 11 14 11 17 15 14 13 17 14 16 14 15 15 13 13 16 12 15 11 14 14 16 15 14 12 9 10 19 12 18 14 19 13 15 14 16 10 9 14 11 17 9 16 11 14 11 15 11 16 12 17 9 13 10 6 17 8 18 8 16 5 17 9 19 9 16 5 15 9 15 7 16 5 16 8 15 6 19 6 16 9 18 8 17 6 15 8 19 7 17 7 18 2 12 11 13 13 10 15 10 11 14 12 13 14 13 12 14 15 13 11 13 15 10 13 12 13 10 14 5 16 18 14 16 14 17 16 15 17 15 18 15 14 19 14 15 17 18 18 19 15 16 15 17 5 15 6 12 7 14 6 11 6 13 3 14 3 12 4 13 4 11 3 11 7 9 9 8 10 11 12 9 10 9 10 10 9 7 8 10 9 10 8 9 12 7 12 8 12 10 11 9 10 7 11 10 10 8 7 19 11 17 11 15 11 17 12 19 14 15 13 16 14 18 12 19 12 19 15 16 15 15 12 16 13 4 8 14 10 15 9 15 9 14 10 17 8 15 3 12 7 8 7 11 5 11 6 8 8 9 5 9 7 11 7 8 5 10 6 12 9 9 8 9 6 10 8 8 9 11 8 2 8 14 9 14 9 15 10 16 6 13 6 16 8 12 2 4 11 3 10 6 12 7 11 7 12 6 11 4 13 4 14 5 11 3 12 6 10 5 13 7 10 6 14
Problem Id: 
447