QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #806704 | #9871. Just another Sorting Problem | WilliamHu# | WA | 0ms | 3616kb | C++11 | 810b | 2024-12-09 14:13:25 | 2024-12-09 14:13:25 |
Judging History
answer
#include<bits/stdc++.h>
#define int long long
using namespace std;
int read()
{
int x = 0, f = 1;
char c = getchar();
while(c != EOF and !isdigit(c))
{
if(c == '-')f = -1;
c = getchar();
}
while(isdigit(c))
{
x = x * 10 + c - '0';
c = getchar();
}
return x * f;
}
int n, m, T, cnt;
int a[100010];
int ans;
signed main()
{
// freopen("std.in", "r", stdin);
// freopen("std.out", "w", stdout);
T = read();
while(T --)
{
n = read();
int cnt = 0;
string s;
cin>>s;
for(int i = 1;i <= n;i ++)
{
a[i] = read();
if(a[i] != i)cnt ++;
}
if(n == 2)
{
cout<<"Alice\n";
continue;
}
if(cnt == 0 or (cnt == 2 and s == "Alice"))
{
cout<<"Alice\n";
}
else cout<<"Bob\n";
}
return 0;
}
//1 3 5
//2 4 6
//7 9 8
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3616kb
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: 0ms
memory: 3588kb
input:
2 2 Alice 2 1 2 Bob 2 1
output:
Alice Alice
result:
ok 2 lines
Test #3:
score: -100
Wrong Answer
time: 0ms
memory: 3616kb
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:
Bob Bob Bob Alice Alice Bob Bob Alice Bob Bob
result:
wrong answer 1st lines differ - expected: 'Alice', found: 'Bob'