Ordering Tasks

Problem Number: 
10 305
Type of Problem: 
Problem Category: 
Input: 
Random Input
Critical Input
Critical Input: 
2 1 1 2 2 1 2 1 0 0
Random Input: 
8 25 8 6 5 2 7 4 7 1 8 6 6 1 7 1 6 2 8 6 8 6 5 7 6 2 8 4 1 3 7 1 1 3 6 7 1 3 6 4 2 3 5 2 6 3 8 4 4 3 5 6 2 2 1 2 1 2 15 10 10 15 14 9 8 10 2 4 10 4 13 1 5 13 2 4 1 15 5 6 5 12 3 2 2 4 3 5 3 2 5 4 2 4 3 1 5 1 5 1 5 4 2 4 3 2 8 16 2 7 1 2 7 4 6 4 1 3 6 4 5 2 6 4 1 6 7 4 5 7 2 7 3 7 8 4 1 6 1 3 10 6 5 2 7 5 1 9 7 6 7 4 1 6 20 5 8 10 16 8 1 17 7 18 16 2 21 5 6 15 13 3 2 20 5 20 7 18 3 7 3 2 3 2 3 1 3 1 3 2 3 1 3 2 7 7 2 7 2 6 5 6 5 3 2 5 5 6 5 3 16 11 15 12 14 1 15 16 13 12 13 3 2 16 15 6 16 7 2 11 13 4 14 16 14 6 13 6 2 1 11 7 5 13 2 9 2 14 5 1 1 2 4 5 1 2 3 2 4 2 4 2 3 4 12 21 5 4 12 3 12 6 7 9 12 2 5 6 5 2 9 3 6 11 12 11 12 9 7 3 1 5 6 11 7 9 5 11 4 3 1 5 7 3 7 1 12 11 18 5 7 6 10 16 13 4 17 5 11 9 3 1 2 3 17 22 15 7 10 4 6 2 16 11 17 4 5 2 14 9 14 2 8 15 5 9 1 9 15 9 6 3 14 9 16 4 17 7 1 17 14 4 10 3 2 7 7 4 9 10 12 6 3 5 7 2 6 12 12 11 3 5 3 10 19 3 19 11 14 1 14 11 13 16 2 8 1 8 2 9 8 11 13 1 12 3 5 7 6 7 6 7 2 7 3 11 7 11 13 9 2 7 5 11 2 12 15 28 8 4 4 15 4 7 4 15 11 7 8 15 5 4 9 4 8 9 12 7 12 4 11 9 10 7 3 15 10 9 2 1 8 6 13 15 14 9 15 7 2 9 1 4 5 6 2 13 12 5 5 6 3 15 4 15 13 13 5 2 5 11 11 9 4 1 11 8 5 2 4 3 7 12 8 9 9 1 12 4 10 9 7 1 11 19 2 3 1 11 9 7 1 4 9 4 2 9 8 9 6 4 10 11 9 1 1 7 8 2 5 4 3 4 2 11 8 2 8 6 2 5 6 10 8 15 5 1 5 8 6 1 6 1 6 2 5 6 6 2 4 8 7 3 7 3 6 1 5 6 4 8 2 7 1 3 17 8 17 5 4 13 11 2 12 11 16 9 17 5 15 7 12 3 4 15 3 1 4 2 1 2 3 2 4 3 3 1 4 2 1 2 3 2 3 2 1 2 1 2 4 3 3 2 3 1 2 3 1 2 1 2 1 2 16 19 11 6 7 8 9 4 4 10 15 6 4 14 16 5 11 15 12 14 16 6 11 4 3 14 7 6 11 12 10 1 11 1 9 5 7 10 16 13 15 27 6 12 9 7 2 7 4 1 2 8 4 9 6 10 14 9 6 15 4 15 9 8 3 8 2 3 6 8 2 5 9 13 10 13 8 12 8 7 14 9 9 1 1 10 2 13 6 1 9 10 14 1 8 13 19 26 8 13 5 16 17 5 10 7 13 2 13 19 13 16 12 3 8 10 6 7 17 14 8 3 10 9 18 19 8 10 10 16 1 15 11 3 12 18 13 7 17 2 5 15 4 15 18 15 18 3 7 15 21 19 1 21 12 7 8 5 12 15 6 9 20 2 18 4 10 5 19 5 19 5 11 2 2 4 7 9 10 5 12 9 12 9 11 9 15 5 1 14 9 27 2 9 9 4 1 6 4 8 5 8 2 9 4 7 5 8 5 8 1 8 3 1 6 9 2 3 3 1 3 6 3 6 9 8 5 8 5 1 2 5 2 4 6 4 1 9 6 7 2 4 5 7 1 6 7 4 2 4 6 7 6 3 6 4 20 3 18 19 11 7 18 17 10 32 8 2 2 10 5 4 1 8 5 3 1 4 7 9 8 6 8 5 2 5 8 4 1 4 5 10 1 7 1 8 5 3 2 10 2 9 1 7 4 9 7 4 8 6 1 3 1 7 3 10 1 2 2 5 1 2 1 4 2 4 8 9 1 6 15 19 13 12 13 1 2 1 9 11 6 8 6 12 15 3 13 14 13 15 13 3 1 12 9 4 5 14 6 5 11 1 9 15 9 3 6 1 11 4 12 28 3 9 2 1 8 4 8 7 12 10 8 2 11 9 8 4 11 3 1 6 12 1 5 9 4 9 10 6 12 1 4 3 9 6 4 1 4 2 4 1 7 5 7 5 4 1 4 3 11 6 10 5 4 6 7 6 13 1 2 13 3 7 2 3 2 3 1 2 2 3 1 3 1 2 1 2 6 21 6 3 6 3 1 5 1 4 1 6 2 5 6 5 6 3 2 5 5 3 6 4 2 3 1 5 6 4 1 4 1 2 1 2 2 5 2 4 1 2 6 4 14 20 13 6 4 8 5 3 9 2 12 2 12 9 5 11 1 7 9 8 9 5 4 14 12 11 1 4 12 6 11 6 5 7 9 4 3 14 5 7 5 10 17 13 5 16 4 16 5 9 9 4 12 1 6 14 13 5 6 2 13 9 15 6 13 10 8 3 10 11 8 30 1 7 6 5 2 1 8 1 1 7 7 3 6 3 2 5 6 7 7 5 4 7 4 6 2 3 2 6 4 7 6 3 2 4 4 5 4 3 4 5 1 7 1 7 8 4 4 3 1 7 8 4 2 7 8 2 6 5 4 6 18 29 4 17 10 7 2 7 13 10 5 10 2 12 2 14 6 3 8 4 10 6 4 6 14 13 16 3 10 6 8 1 14 13 10 7 13 9 2 8 18 16 2 18 2 13 2 17 8 16 13 9 15 14 14 5 7 1 12 7 12 25 6 4 8 12 10 9 6 1 7 9 5 1 2 6 8 12 1 12 10 6 11 4 2 6 8 9 7 2 11 10 7 5 10 12 10 1 7 6 3 4 8 5 3 2 7 4 10 12 7 3 3 8 3 2 1 2 3 2 3 2 1 3 1 2 1 3 1 2 11 29 8 9 9 11 8 9 8 7 9 2 6 5 3 7 10 5 4 10 6 3 10 5 4 1 8 9 8 1 3 9 8 4 8 6 2 1 10 1 4 7 5 9 6 4 3 7 5 7 11 1 8 4 6 1 5 7 2 7 20 31 11 17 10 9 3 15 9 16 9 16 4 17 11 6 15 16 10 4 12 18 15 17 1 17 20 17 10 1 10 20 10 17 13 15 8 1 11 19 1 9 3 10 11 10 10 14 15 14 5 19 8 5 3 13 9 5 6 4 20 12 16 5 7 4 2 6 3 1 3 7 4 6 13 18 7 9 3 9 4 7 7 10 1 11 6 9 8 2 13 10 5 3 6 2 5 1 3 11 7 9 4 11 6 1 4 2 2 13 3 8 3 2 2 1 2 3 14 1 4 10 12 28 10 3 10 1 12 7 12 11 5 3 4 9 3 11 8 3 4 2 9 7 6 7 4 5 5 11 5 9 5 2 5 11 8 7 10 7 9 2 8 12 8 11 12 9 8 7 5 11 3 7 12 1 11 9 12 11 20 22 16 14 4 5 14 11 10 12 8 7 5 1 14 13 5 8 11 10 17 11 3 19 3 8 3 14 15 10 3 6 2 6 3 6 17 15 17 7 14 7 15 12 10 18 17 22 3 12 3 4 10 6 5 8 5 6 13 2 11 2 6 9 17 4 3 6 4 1 3 14 11 8 6 1 6 4 14 6 17 8 10 9 10 5 8 12 16 11 7 5 5 16 1 2 3 5 2 5 1 4 2 3 3 4 2 3 5 4 3 4 1 5 1 4 1 2 5 4 1 3 2 3 3 4 7 21 1 6 1 3 5 7 1 3 6 3 5 6 4 6 1 4 1 5 4 7 5 7 2 7 1 4 5 7 5 6 1 4 6 3 6 3 2 7 7 6 1 5 8 11 3 7 4 7 2 6 4 7 1 7 7 8 1 8 1 3 6 8 7 6 2 4 21 8 3 15 4 15 11 6 4 7 19 1 12 16 19 20 9 15 6 15 2 3 1 6 4 6 5 2 5 6 5 4 4 6 2 3 1 6 5 4 5 2 6 3 5 6 1 6 6 3 4 11 4 3 3 2 4 3 1 2 1 2 1 2 1 4 3 2 1 3 1 3 1 2 21 24 2 8 9 5 20 19 16 12 14 18 21 17 4 17 17 18 13 7 11 7 19 14 14 18 16 17 10 17 17 8 10 1 16 17 5 13 19 1 11 12 15 1 13 7 4 5 12 1 14 4 4 11 11 7 12 5 1 2 8 5 6 8 2 5 3 7 1 5 2 4 20 15 10 12 15 1 17 1 8 3 9 6 16 6 11 7 3 6 19 2 16 6 13 17 8 7 11 19 18 2 5 20 6 21 1 3 2 4 1 4 3 4 3 5 2 6 2 4 1 4 3 4 4 5 3 5 2 5 2 4 4 6 4 5 6 5 1 4 2 6 3 6 3 4 6 5 17 26 3 13 9 14 12 11 8 6 3 11 8 14 13 2 16 9 8 4 6 1 9 6 3 4 17 2 8 13 4 2 12 14 3 12 13 7 8 12 16 15 15 13 16 1 3 13 12 17 5 9 6 17 12 7 2 9 6 9 10 12 9 12 3 7 1 5 6 10 11 30 3 4 11 9 11 4 6 5 4 5 3 8 4 7 10 5 3 10 6 8 10 8 2 7 6 4 3 7 4 5 6 2 10 1 9 8 11 1 1 5 11 2 3 6 2 7 6 4 3 7 3 4 2 5 11 4 4 9 3 8 20 14 20 7 6 9 20 9 1 15 10 14 19 13 8 9 4 14 17 9 17 14 17 2 18 10 16 6 17 20 5 10 5 3 2 3 1 3 1 4 1 5 5 2 1 2 5 3 4 3 5 4 5 14 5 2 1 3 2 3 5 2 4 1 2 1 4 3 2 4 5 1 5 1 2 4 4 1 1 3 5 1 13 24 9 6 12 7 3 2 9 12 8 11 3 1 13 6 13 2 6 11 6 11 11 5 13 10 2 5 1 10 13 10 10 2 9 12 12 5 9 13 9 11 9 7 8 10 4 1 13 6 13 21 5 13 8 12 1 11 6 1 4 12 1 9 4 13 8 2 3 10 9 12 3 7 11 2 7 12 7 12 7 13 5 1 1 12 5 6 2 13 6 8 10 2 19 10 16 19 14 8 8 6 8 2 7 10 17 18 4 16 8 2 11 6 11 18 21 15 4 1 19 15 6 1 19 10 7 4 7 17 14 2 19 14 6 21 7 1 7 10 8 10 11 8 20 10 6 16 21 21 2 15 16 6 1 11 13 16 15 11 13 10 12 9 11 6 11 20 19 14 15 18 4 5 13 15 15 10 19 18 12 20 7 21 15 4 7 10 3 19 12 1 7 12 6 2 5 4 6 2 3 6 4 1 4 2 3 6 5 1 4 1 6 1 7 1 4 2 3 5 2 1 3 2 3 1 2 1 2 1 6 6 6 1 4 3 1 4 6 5 2 4 5 3 20 19 16 3 9 1 15 2 19 4 12 1 7 1 11 6 11 13 8 14 20 15 7 14 6 14 7 13 8 10 9 13 8 15 5 3 8 2 4 14 2 2 2 1 2 1 10 23 3 8 6 8 2 3 1 4 5 3 6 7 2 3 1 3 2 10 9 7 5 8 5 3 4 8 9 10 6 5 1 8 6 8 1 2 5 10 9 1 6 9 1 5 4 7 11 1 8 11 13 6 9 12 11 8 6 4 3 7 5 8 7 5 9 23 9 3 3 8 4 9 6 2 6 3 6 3 4 7 1 3 7 2 6 3 5 2 4 1 6 9 6 2 5 1 7 2 9 8 6 5 8 2 5 3 1 7 1 7 4 5 7 17 5 6 3 6 5 1 5 1 3 6 5 1 4 5 4 6 3 1 2 7 3 1 6 1 4 2 4 5 3 7 5 6 6 2 20 6 12 1 3 17 3 12 3 17 3 1 16 19 13 9 1 11 5 13 1 12 4 11 11 6 7 2 13 2 10 11 8 2 10 24 5 1 1 7 6 7 1 7 5 8 8 7 3 10 1 10 10 6 9 7 4 2 8 6 10 6 4 7 4 2 8 4 10 6 3 4 10 7 10 7 8 9 5 1 8 7 2 7 19 6 1 7 10 2 16 6 10 19 4 13 17 18 7 18 6 5 7 5 3 1 7 2 1 4 6 5 3 2 1 7 7 4 4 2 6 5 4 6 7 5 3 5 3 6 4 6 4 2 6 2 18 17 9 4 9 17 14 16 10 12 10 12 17 13 10 3 17 2 7 8 10 2 10 17 13 16 9 12 6 14 14 8 10 16 10 11 10 26 5 7 6 5 6 8 6 5 2 9 5 3 7 2 3 10 5 2 5 7 5 1 7 9 7 8 4 3 2 10 10 1 2 1 6 9 6 9 4 9 4 8 6 9 3 9 7 3 6 8 4 3 18 15 3 4 12 3 16 15 9 11 9 17 6 13 14 15 11 17 6 16 7 14 18 11 9 4 11 17 6 3 2 11 14 4 2 9 7 11 2 8 3 11 12 29 5 7 3 2 3 8 10 4 1 10 1 5 11 7 5 9 2 7 1 8 12 11 5 9 6 4 1 7 12 6 1 11 1 10 10 8 12 1 6 7 10 6 1 11 3 9 10 5 3 9 3 6 4 5 3 1 6 8 20 21 9 5 4 20 1 10 9 13 19 14 13 10 18 3 18 6 11 15 15 14 9 1 18 7 10 7 18 10 10 3 17 6 18 10 7 16 2 16 17 2 12 5 6 15 4 2 4 5 5 2 1 6 4 3 5 2 4 3 1 3 6 5 4 2 4 3 5 3 5 3 6 3 4 3 0 0
Problem Id: 
10305