Array Simulation

Problem Number: 
1 133
Type of Problem: 
Problem Category: 
Input: 
Random Input
0
Critical Input: 
Random Input: 
100 6 17 9 0 1 7 8 9 R R M 8 R P 5 4 R S 8 P 0 4 R R M 2 S 9 D 4 P 3 4 P 3 4 M 6 S 10 4 9 8 6 9 5 R D 3 M 4 D 4 D 8 M 9 S 5 R R 19 3 3 2 9 4 5 4 6 6 7 4 7 5 3 4 9 2 8 0 7 S 6 P 10 4 S 1 6 6 3 5 7 6 0 6 D 6 D 9 P 4 5 M 8 D 6 R 12 14 0 9 5 5 3 5 8 0 5 5 5 9 S 6 S 3 R S 1 M 9 P 3 3 D 7 D 5 P 1 0 M 6 P 6 9 S 2 M 6 R 9 7 1 3 4 3 7 4 3 3 4 P 7 0 M 10 D 3 S 9 P 7 1 M 8 S 7 12 19 3 9 7 2 0 0 6 6 9 2 1 4 M 2 D 7 P 0 6 D 6 M 4 P 7 5 P 1 4 S 6 R M 5 S 5 M 4 S 7 S 2 S 4 P 7 1 M 8 D 9 S 6 4 7 6 5 5 5 P 0 3 P 2 1 M 4 D 10 R S 7 M 4 3 2 2 1 7 D 2 D 8 17 3 3 3 7 1 8 4 8 0 3 7 8 0 2 2 1 5 3 S 5 M 5 S 9 6 3 2 6 1 9 5 3 S 9 R M 9 8 5 0 0 4 8 2 6 0 6 P 0 7 R M 3 R D 10 8 15 6 8 6 3 3 1 3 6 P 3 5 R R M 8 R S 5 S 7 R M 7 M 5 R M 9 R S 4 M 9 2 20 1 4 D 9 R S 4 M 1 P 1 0 S 1 R R S 2 S 9 M 6 P 1 0 P 1 1 P 0 0 D 7 M 3 P 0 1 M 4 D 3 M 10 5 8 0 6 8 5 4 M 3 S 4 R M 3 P 0 0 P 1 4 S 3 M 5 1 10 7 P 0 0 M 10 S 2 S 4 M 10 D 9 M 6 M 3 D 9 D 5 3 9 8 4 2 M 1 P 0 0 P 2 1 S 5 M 9 M 7 P 2 2 P 0 1 R 11 4 3 9 9 7 7 7 1 0 8 2 4 S 3 S 8 R D 4 2 16 4 7 M 7 R R D 2 R P 0 0 R M 4 M 6 M 4 M 9 P 0 0 S 7 D 10 P 1 1 P 0 1 11 2 6 5 4 9 9 3 7 5 9 0 6 M 10 P 4 6 19 2 2 0 7 4 0 8 0 9 4 3 7 7 6 6 4 0 7 3 3 S 1 P 10 16 12 7 7 5 6 6 6 0 8 5 4 0 4 4 P 5 4 P 1 9 D 2 R P 1 3 M 8 R 12 15 1 9 1 6 7 9 5 7 0 0 2 0 M 9 D 8 S 2 P 4 11 M 6 P 5 5 R S 8 P 4 4 R S 9 R M 4 S 2 M 10 5 15 0 8 3 0 1 S 6 P 1 1 S 2 D 4 R M 5 D 2 S 3 M 4 S 8 S 10 R S 4 P 1 0 R 11 3 5 7 3 1 0 0 4 2 6 9 5 S 4 M 8 S 9 11 14 5 1 2 0 3 7 1 3 8 6 5 D 2 P 5 6 D 10 S 2 S 1 D 9 R S 6 M 6 M 7 D 10 R D 5 S 7 10 6 2 4 9 6 0 8 0 7 7 3 M 6 R R R R S 9 12 2 6 7 3 7 7 8 1 4 4 0 9 8 M 1 P 0 1 8 17 8 0 9 3 5 9 8 5 S 9 P 3 6 M 10 P 1 4 R S 4 S 3 D 8 P 4 2 S 6 P 3 5 P 4 2 S 9 R S 7 D 7 R 16 19 0 3 5 8 6 9 8 8 3 7 2 1 3 9 7 0 D 5 M 3 P 2 5 P 11 12 M 1 P 6 15 P 6 15 P 9 3 S 4 S 3 D 4 R D 3 S 2 P 0 14 R P 9 2 R D 6 5 5 0 2 8 7 0 S 3 D 1 D 10 P 3 0 D 5 8 5 7 6 0 3 6 0 2 3 R M 1 P 1 7 P 4 4 P 3 3 15 14 2 5 7 7 8 2 3 8 6 1 4 9 4 1 1 R M 7 D 8 M 10 S 3 D 1 M 1 S 3 R R R R D 9 D 4 17 4 4 1 4 0 4 5 1 0 4 3 7 0 2 7 4 0 0 S 1 S 6 M 6 R 2 14 1 8 R R R D 2 R D 6 S 6 S 10 R S 2 R P 1 1 P 1 0 D 4 14 18 8 4 2 9 4 2 9 8 4 0 8 9 5 5 P 3 7 S 1 R R P 13 6 M 7 S 6 M 5 P 6 9 P 1 6 M 1 S 7 D 4 D 1 R M 4 S 7 S 7 7 20 4 9 2 0 2 7 3 M 3 D 9 M 3 S 5 P 6 2 D 6 P 6 6 M 3 R P 3 6 M 9 S 8 M 8 P 1 0 D 5 P 5 6 D 4 D 4 P 2 2 M 5 10 10 5 3 3 6 0 4 2 1 2 0 P 1 9 P 9 2 P 7 6 M 6 S 9 P 3 6 M 9 P 7 3 P 2 6 S 10 20 6 0 1 7 4 2 8 0 4 9 9 3 6 8 8 7 8 9 3 3 3 M 3 M 2 R P 1 13 R D 7 4 6 5 9 8 5 S 5 S 2 D 4 M 9 S 1 P 3 2 15 18 8 0 0 6 5 6 7 0 8 5 6 6 2 5 4 S 8 S 6 M 1 R D 1 M 3 P 13 7 P 13 1 M 8 P 13 13 P 3 14 M 1 P 2 1 S 7 D 7 R R M 4 11 7 4 3 7 3 3 3 0 1 0 7 7 R D 4 P 8 10 M 6 R P 9 4 M 9 15 15 4 9 6 2 6 9 0 9 4 3 9 5 5 8 3 M 1 M 3 M 4 P 3 8 S 6 P 14 8 R P 13 5 S 4 P 0 12 S 2 S 1 D 9 S 3 P 13 11 12 18 4 7 2 2 2 7 2 5 1 7 4 2 S 1 D 2 D 3 D 9 P 7 8 D 5 P 3 5 S 6 M 5 D 9 M 6 M 1 D 8 R D 2 S 10 R D 9 3 17 8 7 2 R M 9 D 4 R D 1 P 1 2 R S 10 P 0 0 R S 2 S 2 D 1 S 3 S 4 S 3 D 9 4 6 8 8 5 5 R S 10 R R M 5 P 2 1 15 7 9 4 9 1 7 6 5 2 9 8 6 8 6 1 5 M 1 M 5 S 2 S 6 M 9 S 1 R 9 5 1 0 1 0 3 0 8 9 2 P 3 6 D 6 M 4 D 4 P 1 8 16 12 1 3 9 1 3 4 2 9 6 2 0 6 5 2 7 4 P 1 12 M 5 P 9 10 M 2 R P 0 3 D 10 R R D 7 D 7 D 4 9 1 2 6 2 9 2 9 7 6 5 M 6 6 1 8 7 3 9 6 5 R 6 9 6 0 6 5 6 4 P 2 5 R R R P 1 1 M 4 S 4 S 1 S 1 20 2 1 6 6 4 3 5 0 3 3 8 2 9 7 9 5 2 4 6 6 1 R D 8 1 11 7 M 9 S 3 P 0 0 S 7 D 3 R D 9 M 10 D 6 S 6 D 5 12 14 8 4 1 5 7 3 4 0 3 4 2 2 R M 9 P 6 3 P 10 2 R D 9 R D 4 R D 5 M 6 S 5 D 10 S 7 20 4 3 2 6 1 3 6 7 8 8 1 0 1 4 2 1 5 5 6 3 4 D 7 M 5 M 6 P 11 13 4 17 6 7 4 7 D 3 M 3 R S 4 P 1 2 S 2 P 0 1 S 6 R M 10 M 7 R P 3 0 D 7 M 5 M 2 M 5 14 20 4 6 5 1 6 2 4 0 5 1 1 0 6 4 D 3 R D 4 R M 3 M 6 M 10 M 4 P 6 3 S 9 S 2 M 3 R R R P 0 5 D 7 D 2 M 1 P 0 2 17 8 3 5 9 1 8 5 3 2 5 3 4 9 9 7 7 9 7 R M 8 S 10 D 7 S 3 D 7 D 9 S 7 6 5 9 3 9 4 8 7 D 5 M 9 M 6 R S 4 10 1 0 0 2 8 0 6 0 6 8 0 M 7 17 19 6 1 7 0 1 6 0 6 2 8 7 7 8 0 2 7 0 D 10 D 3 P 16 14 D 7 S 10 S 2 P 9 14 M 4 P 8 9 D 8 P 8 9 D 2 M 3 M 5 M 6 M 2 S 2 R P 10 14 10 10 8 0 3 7 5 9 2 9 1 1 S 4 S 8 P 9 2 R R M 4 M 5 P 4 7 R S 5 15 5 4 6 8 1 1 7 5 2 1 7 7 4 7 5 8 P 13 1 D 10 D 7 R R 4 11 8 9 4 2 S 9 R S 3 P 1 1 P 0 2 M 1 P 0 0 S 6 M 6 M 4 M 3 9 7 2 6 7 8 0 3 6 8 0 S 10 S 9 R R M 6 S 1 S 9 9 1 9 5 7 2 6 9 2 2 3 R 13 2 0 7 9 8 7 0 7 5 0 3 8 6 0 P 1 8 P 2 0 4 15 7 7 0 8 P 3 0 P 0 0 P 3 1 P 1 3 M 9 R M 7 D 2 D 2 P 0 0 D 10 M 7 R R P 0 3 6 9 3 9 7 8 2 6 M 7 S 2 M 7 S 6 S 3 R P 0 5 R D 7 5 12 4 0 0 9 7 P 1 2 R D 1 S 5 R D 6 S 9 D 6 S 3 M 2 R M 2 18 14 5 0 9 7 1 8 4 2 2 0 0 5 1 7 1 1 9 8 M 1 M 10 S 9 S 5 R R S 1 M 4 R R S 7 R S 9 M 8 11 9 0 0 9 2 9 9 5 9 5 6 2 S 4 R R D 4 M 6 R M 4 M 3 D 9 13 6 5 2 3 8 2 4 2 4 3 7 5 1 4 D 9 D 6 D 7 M 1 D 2 M 6 13 11 9 0 2 4 8 6 7 6 1 3 8 5 7 D 1 S 2 S 9 M 8 D 8 S 10 M 3 S 8 P 0 9 S 10 R 4 17 2 1 7 6 P 3 0 M 5 S 1 P 1 3 P 2 1 P 0 2 M 1 R R D 2 R D 5 R S 8 M 3 R D 7 9 16 2 5 5 9 0 0 3 5 3 D 1 D 7 D 1 P 8 4 P 3 8 P 0 5 S 10 R D 6 R P 3 2 S 10 S 3 P 1 5 M 4 D 10 6 13 8 6 6 7 5 4 R S 10 R S 10 D 8 D 8 P 3 2 R P 0 3 D 8 M 6 M 6 D 5 17 20 2 5 6 6 9 8 5 4 0 6 7 8 5 6 9 9 5 R R R D 4 S 9 S 8 M 4 R D 5 D 10 S 4 R R S 4 P 9 6 P 9 15 R D 6 R D 4 12 18 1 1 8 0 7 3 5 1 7 2 1 7 D 2 D 8 P 3 6 R D 1 R R D 6 M 7 M 8 P 5 6 D 5 R D 10 S 5 R M 4 S 3 13 20 9 1 6 9 8 6 0 6 8 5 3 4 6 D 9 S 4 D 5 D 2 R P 6 3 D 1 R M 6 D 3 M 4 D 5 P 10 8 P 11 0 P 8 11 P 6 6 P 4 5 S 7 P 5 4 M 1 4 5 5 1 7 1 M 10 R M 4 M 6 D 10 2 11 1 8 D 10 D 9 P 0 1 S 8 M 7 R S 4 S 9 S 8 M 2 D 5 15 9 0 8 9 3 9 2 1 8 2 0 6 3 8 4 9 S 7 D 6 R S 2 R S 1 P 2 8 P 12 7 M 9 19 2 9 0 3 7 4 3 5 8 3 9 7 1 7 6 8 2 7 1 5 P 9 9 R 1 4 2 P 0 0 D 3 M 1 S 9 5 2 3 4 6 5 3 P 0 2 R 6 18 9 2 6 3 1 9 R P 1 4 S 5 D 9 M 5 S 7 P 0 0 S 6 D 10 P 5 3 D 9 M 5 M 5 D 3 M 3 P 1 0 P 4 4 P 2 4 11 20 7 8 9 3 5 8 2 2 9 1 4 R P 0 9 S 8 S 2 S 5 M 10 M 7 M 6 R S 6 D 8 M 9 D 4 M 5 S 9 D 3 M 9 D 8 P 5 5 S 3 10 8 3 0 5 5 5 5 5 3 3 4 P 7 3 P 3 2 S 1 M 3 R M 5 S 8 M 10 4 11 8 2 4 8 P 2 1 P 1 2 P 0 0 S 10 P 3 3 M 10 M 9 D 10 S 5 D 2 R 13 5 4 6 8 4 5 1 0 1 9 1 3 1 3 R R S 6 M 7 M 5 18 4 5 2 7 2 5 2 4 9 6 2 9 3 9 0 5 1 9 9 P 12 3 P 12 2 M 5 R 8 1 2 0 5 4 9 8 1 3 P 2 3 20 3 5 8 5 0 9 6 1 5 1 6 9 7 0 2 1 5 9 3 7 1 P 2 3 P 6 15 S 9 9 5 2 3 3 9 5 4 8 9 0 P 8 0 P 2 7 D 4 S 7 D 8 16 17 9 6 3 5 1 1 5 6 5 0 1 5 6 5 5 5 D 5 D 2 S 10 D 9 P 6 12 D 2 M 6 R P 0 12 S 10 M 9 M 7 M 4 P 10 1 M 7 S 4 P 1 12 17 11 9 1 6 6 2 9 3 7 8 1 8 1 2 6 1 9 2 R D 10 D 4 D 1 S 9 S 1 R M 4 D 10 P 13 1 P 1 2 8 9 1 0 0 7 2 1 0 5 M 2 P 7 3 P 3 1 P 0 3 R M 2 D 7 P 5 5 S 6 5 9 6 5 9 4 9 S 7 P 2 1 R D 3 D 9 M 5 D 5 D 9 S 2
Problem Id: 
1133