1500 - Alice and Bob

[Repon kumar Roy]

I have found a winning strategy ....
1. If one of numbers is equal to 1 , then winning position
2. if sum ( adding all n number ) % 2 == n % 2 , then winning position
3. otherwise losing position


Getting WA ,,
Please give any Counter Example

[brianfry713]

Input:

Code: Select all

100
2
7 10
1
9
2
7 8
9
1 4 4 7 9 3 1 7 6
10
4 10 1 1 9 9 10 10 6 7
7
9 9 5 10 1 3 1
9
10 1 9 5 6 6 3 8 6
9
4 7 5 3 7 7 1 6 7
10
3 5 8 3 3 2 2 6 4 4
4
5 4 3 9
10
10 2 7 7 2 10 3 8 4 2
5
6 7 3 8 1
7
5 3 2 7 6 7 2
9
10 7 4 4 7 5 3 10 2
9
4 3 4 1 9 5 7 4 3
9
1 5 6 6 9 9 4 4 5
5
4 6 3 9 10
10
4 4 9 7 5 4 1 8 5 9
2
3 3
6
2 5 10 9 10 8
7
5 1 3 10 6 8 4
4
9 5 7 5
6
3 9 9 6 6 3
4
9 6 8 6
9
3 5 9 4 2 5 9 4 7
10
1 6 3 4 7 8 3 1 3 7
9
1 2 6 6 8 6 3 5 1
3
7 5 1
1
8
5
1 3 3 10 3
10
2 8 6 1 10 8 5 9 6 6
10
3 3 7 8 5 4 8 9 2 2
9
2 1 5 4 3 7 3 5 8
7
3 6 7 4 3 2 2
1
9
4
3 1 2 1
7
5 10 5 7 2 5 10
2
9 4
7
5 8 3 4 4 5 9
3
1 2 4
4
2 4 9 6
4
1 6 2 7
6
8 5 9 2 7 2
2
10 8
8
9 1 1 3 7 10 5 9
1
10
3
4 3 3
9
8 3 7 1 2 2 8 6 2
1
2
5
2 3 3 1 2
5
1 4 3 10 10
4
2 9 8 7
3
10 6 10
5
2 2 6 5 1
1
8
3
3 2 4
7
6 6 8 2 6 3 5
6
4 10 9 4 7 6
6
6 3 7 10 6 8
5
2 8 8 9 10
2
10 5
8
8 10 6 9 8 10 5 5
4
4 3 7 10
10
5 8 2 1 9 9 1 6 10 10
3
10 2 4
2
8 1
9
10 8 7 7 10 2 1 3 7
5
1 9 5 5 6
8
8 4 9 8 1 8 9 3
8
10 8 9 8 1 7 7 10
5
3 9 8 5 3
5
9 4 3 5 10
10
3 7 5 3 6 6 10 5 10 9
4
8 9 3 8
7
9 9 2 3 8 1 7
2
5 6
5
9 10 7 8 4
3
3 6 9
10
8 5 9 6 10 8 7 3 5 3
1
6
4
6 3 5 2
4
1 9 1 10
1
7
9
4 1 3 2 1 2 1 5 3
8
5 10 4 7 7 7 9 2
2
4 6
6
8 1 9 6 1 10
6
9 8 2 10 3 5
10
4 5 7 8 2 1 8 6 9 6
4
9 7 5 5
2
3 2
4
1 7 5 10
5
5 9 6 4 1
10
6 7 4 4 4 7 6 3 4 4
8
7 4 4 2 8 7 4 1
1
4
8
7 5 2 3 3 9 9 4
8
6 10 3 9 5 9 4 8
3
9 5 1
2
1 2

AC output:

Code: Select all

Case #1: Bob
Case #2: Alice
Case #3: Bob
Case #4: Bob
Case #5: Bob
Case #6: Bob
Case #7: Alice
Case #8: Alice
Case #9: Alice
Case #10: Bob
Case #11: Bob
Case #12: Alice
Case #13: Bob
Case #14: Bob
Case #15: Alice
Case #16: Alice
Case #17: Bob
Case #18: Alice
Case #19: Alice
Case #20: Alice
Case #21: Alice
Case #22: Alice
Case #23: Alice
Case #24: Bob
Case #25: Bob
Case #26: Bob
Case #27: Bob
Case #28: Alice
Case #29: Bob
Case #30: Alice
Case #31: Alice
Case #32: Bob
Case #33: Alice
Case #34: Alice
Case #35: Alice
Case #36: Bob
Case #37: Bob
Case #38: Bob
Case #39: Bob
Case #40: Alice
Case #41: Bob
Case #42: Alice
Case #43: Bob
Case #44: Alice
Case #45: Bob
Case #46: Bob
Case #47: Bob
Case #48: Alice
Case #49: Bob
Case #50: Alice
Case #51: Alice
Case #52: Alice
Case #53: Bob
Case #54: Alice
Case #55: Bob
Case #56: Alice
Case #57: Bob
Case #58: Alice
Case #59: Alice
Case #60: Alice
Case #61: Bob
Case #62: Bob
Case #63: Alice
Case #64: Bob
Case #65: Bob
Case #66: Alice
Case #67: Alice
Case #68: Alice
Case #69: Alice
Case #70: Alice
Case #71: Bob
Case #72: Alice
Case #73: Alice
Case #74: Alice
Case #75: Alice
Case #76: Bob
Case #77: Bob
Case #78: Bob
Case #79: Alice
Case #80: Bob
Case #81: Alice
Case #82: Bob
Case #83: Alice
Case #84: Alice
Case #85: Bob
Case #86: Alice
Case #87: Bob
Case #88: Bob
Case #89: Alice
Case #90: Alice
Case #91: Bob
Case #92: Alice
Case #93: Alice
Case #94: Bob
Case #95: Alice
Case #96: Bob
Case #97: Alice
Case #98: Alice
Case #99: Alice
Case #100: Alice