Hit the Light Switches
Problem Number:
1 034
Type of Problem:
Problem Category:
Input:
Random Input
0
Critical Input:
Random Input:
15
26 120
4 25
5 1
2 8
20 11
13 10
19 11
13 21
26 23
8 4
25 5
9 1
1 11
24 5
3 24
23 22
3 24
2 3
25 11
25 9
23 11
21 17
24 7
13 23
3 20
26 3
25 10
4 1
23 3
7 25
26 4
22 4
1 23
9 25
7 9
5 19
3 23
16 11
9 13
15 3
14 18
3 26
23 3
22 25
9 22
26 14
20 3
16 13
16 25
19 25
5 14
3 2
3 14
12 17
2 14
7 21
18 6
17 22
3 15
5 26
16 20
19 10
11 5
25 9
26 25
15 13
4 16
17 19
2 8
20 17
14 17
9 21
7 4
25 24
10 26
13 6
19 5
17 3
12 17
13 16
1 21
19 17
13 22
26 8
12 15
24 22
11 5
2 9
2 13
9 14
18 3
21 8
7 8
1 19
20 18
21 20
12 15
12 24
10 12
5 24
26 3
19 11
9 22
21 10
9 5
25 26
7 19
10 13
2 10
7 23
3 4
16 14
20 4
11 4
17 1
16 21
21 2
3 17
25 14
25 3
13 26
7 28
6 7
7 4
7 6
5 7
4 5
5 7
4 3
3 1
2 4
3 2
6 2
3 5
2 4
2 1
1 3
5 7
7 2
1 4
4 6
3 7
1 6
7 3
4 1
4 3
7 5
5 7
6 4
4 1
12 47
12 3
10 6
7 10
10 7
5 4
12 3
5 11
4 9
8 6
2 12
11 7
11 5
2 9
2 5
10 12
8 9
3 5
2 9
2 4
7 6
7 11
1 11
9 4
11 5
1 8
11 6
7 5
2 9
1 3
8 3
2 1
4 2
6 11
9 4
5 11
4 8
7 11
6 11
11 10
10 9
9 3
8 5
4 5
10 3
12 9
12 8
10 6
19 24
19 3
13 12
1 3
4 8
7 19
17 6
3 15
17 14
6 16
18 2
9 4
10 11
9 7
6 12
3 17
17 18
19 10
10 19
9 11
5 15
10 2
17 9
13 15
19 15
24 31
6 19
7 19
7 10
15 17
22 20
12 14
4 14
1 4
11 5
15 24
20 2
7 23
13 10
12 20
2 3
23 21
10 17
19 11
23 11
9 18
14 21
20 15
17 6
11 7
21 23
1 19
21 13
4 24
1 21
1 19
19 13
29 75
9 21
6 7
19 24
11 24
18 13
10 19
16 23
28 19
7 3
14 3
15 10
10 19
26 20
14 7
1 14
27 6
12 16
21 22
3 10
26 12
28 4
26 18
14 3
24 16
8 1
11 22
10 20
4 6
2 17
13 2
22 2
29 4
18 20
18 20
21 6
23 20
10 20
29 15
14 24
2 14
16 12
27 25
2 1
2 24
9 6
26 1
7 25
26 16
7 14
27 28
19 21
10 20
3 9
6 8
24 28
13 2
2 11
27 24
3 20
18 12
17 14
4 23
1 29
10 8
5 28
27 24
19 28
14 13
7 11
13 23
9 25
24 10
6 13
4 1
24 22
18 79
3 4
9 11
10 3
9 13
10 3
10 2
16 15
8 11
2 17
8 13
9 13
4 17
17 6
13 10
14 2
12 18
8 2
7 10
10 1
2 10
11 3
5 7
8 14
6 7
3 16
13 9
11 16
8 7
2 14
15 1
7 12
9 7
18 16
1 17
6 9
1 10
13 7
5 18
11 6
16 5
14 6
2 1
12 3
2 7
16 1
11 9
7 17
9 4
13 7
3 18
13 1
7 10
4 17
15 17
3 8
4 3
9 13
3 8
17 18
6 8
9 12
6 15
14 16
3 16
13 16
18 17
3 9
2 1
3 17
2 10
18 2
16 13
4 6
9 2
11 16
8 3
2 4
16 17
4 11
25 104
18 8
7 18
18 2
14 9
14 25
9 8
14 11
2 20
3 1
18 23
1 2
4 14
2 24
25 7
10 13
5 19
21 22
11 23
10 21
13 11
7 22
1 17
25 23
19 1
15 16
3 19
22 16
20 22
17 2
7 4
16 13
22 12
9 10
11 21
5 23
6 11
22 9
4 23
6 24
23 22
17 25
15 17
10 11
9 13
17 14
3 6
10 16
15 19
1 12
1 19
13 24
2 19
21 9
17 21
6 8
22 14
6 10
24 20
3 12
25 9
23 15
25 17
16 11
19 18
4 8
16 8
1 11
18 6
23 2
3 22
1 18
2 10
18 24
12 6
23 20
3 14
21 6
6 16
23 12
24 13
21 24
1 13
16 8
13 20
12 9
20 6
12 6
23 10
17 5
9 14
8 25
9 5
5 17
21 5
3 19
19 23
17 19
12 10
4 24
4 15
7 25
21 5
20 5
23 25
27 0
11 14
5 7
1 5
3 2
7 6
6 1
4 6
2 5
7 9
6 2
2 11
1 5
2 11
5 10
1 6
3 1
1 3
5 3
4 2
2 3
5 3
26 61
15 26
26 24
3 16
16 3
12 23
9 17
3 10
12 24
22 9
15 17
25 8
5 8
24 26
16 3
25 14
12 13
15 13
12 19
2 21
16 26
5 8
5 15
21 2
12 4
18 3
4 1
9 11
24 9
2 1
7 15
14 19
5 3
7 23
6 8
19 21
9 23
4 13
13 25
17 1
4 8
3 7
9 11
17 8
21 20
8 1
10 24
22 14
26 2
10 5
11 2
2 19
26 5
8 15
5 24
15 8
7 19
14 17
5 6
25 26
25 8
2 8
14 62
3 2
8 2
11 2
5 4
1 11
8 4
9 3
9 8
13 3
10 4
9 3
4 12
2 1
14 13
12 6
2 13
14 3
7 13
6 10
11 14
2 12
6 2
6 14
9 5
14 2
6 8
3 7
4 5
3 2
2 8
3 13
5 4
5 2
7 13
10 4
12 8
9 11
11 8
3 13
7 5
4 12
7 10
13 8
1 7
14 7
10 9
11 13
8 1
11 4
4 6
9 12
2 3
3 4
2 7
6 5
4 10
13 1
3 11
1 8
8 7
3 4
14 11
10000 0
Problem Description Link:
Problem Analysis Link:
Problem Id:
1034
