QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#806435#9871. Just another Sorting Problemhxu10#WA 12ms10704kbPython3479b2024-12-09 10:46:072024-12-09 10:46:07

Judging History

你现在查看的是最新测评结果

  • [2024-12-09 10:46:07]
  • 评测
  • 测评结果:WA
  • 用时:12ms
  • 内存:10704kb
  • [2024-12-09 10:46:07]
  • 提交

answer




def main():

    n,s = input().split()
    n = int(n)
    arr = list(map(int,input().split()))


    diff = 0
    for i in range(n):
        if arr[i]!=i+1:  diff += 1

    if n==2:
        print("Alice")
        return

    if n==3 and arr==[3,1,2] or arr==[2,3,1] and s=="Bob":
        print("Alice")
        return 
 

    if diff == 2 and s == "Alice":
        print("Alice")
        return 

    print("Bob")



T = int(input())
t = 1
while t <= T:
    main()
    t += 1

详细

Test #1:

score: 100
Accepted
time: 12ms
memory: 10608kb

input:

3
2 Alice
2 1
3 Bob
1 3 2
10 Bob
1 2 3 4 5 6 7 8 10 9

output:

Alice
Bob
Bob

result:

ok 3 lines

Test #2:

score: 0
Accepted
time: 12ms
memory: 10580kb

input:

2
2 Alice
2 1
2 Bob
2 1

output:

Alice
Alice

result:

ok 2 lines

Test #3:

score: -100
Wrong Answer
time: 12ms
memory: 10704kb

input:

10
3 Bob
2 3 1
3 Alice
3 1 2
3 Bob
3 1 2
3 Alice
1 3 2
3 Alice
3 2 1
3 Bob
2 1 3
3 Bob
1 3 2
3 Alice
2 1 3
3 Alice
2 3 1
3 Bob
3 2 1

output:

Alice
Alice
Alice
Alice
Alice
Bob
Bob
Alice
Bob
Bob

result:

wrong answer 2nd lines differ - expected: 'Bob', found: 'Alice'