QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#565025 | #8948. 报复社会 | Kevin5307# | 20 | 62ms | 25452kb | C++23 | 1.6kb | 2024-09-15 19:55:57 | 2024-09-15 19:55:57 |
Judging History
answer
//Author: Kevin
#include<bits/stdc++.h>
//#pragma GCC optimize("O2")
using namespace std;
#define ll long long
#define ull unsigned ll
#define pb emplace_back
#define mp make_pair
#define ALL(x) (x).begin(),(x).end()
#define rALL(x) (x).rbegin(),(x).rend()
#define srt(x) sort(ALL(x))
#define rev(x) reverse(ALL(x))
#define rsrt(x) sort(rALL(x))
#define sz(x) (int)(x.size())
#define inf 0x3f3f3f3f
#define pii pair<int,int>
#define lb(v,x) (int)(lower_bound(ALL(v),x)-v.begin())
#define ub(v,x) (int)(upper_bound(ALL(v),x)-v.begin())
#define uni(v) v.resize(unique(ALL(v))-v.begin())
#define longer __int128_t
void die(string S){puts(S.c_str());exit(0);}
const int useless=-1919810;
int t;
int n,p[500500],c[500500];
vector<int> G[500500];
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
cin>>t;
while(t--)
{
cin>>n;
for(int i=2;i<=n;i++)
cin>>p[i];
for(int i=1;i<=n;i++)
cin>>c[i];
for(int i=1;i<=n;i++)
G[i].clear();
for(int i=2;i<=n;i++)
G[p[i]].pb(i);
int tot=0;
for(int i=n;i>=1;i--)
if(!sz(G[i]))
c[i]=(c[i]?1:-1);
else
{
int x=0;
int cc=0;
int c2=0;
for(auto j:G[i])
{
if(c[j]!=useless)
x+=c[j];
if(!c[j])
cc++;
}
tot+=cc;
if(x&&i>1)
x+=x/abs(x);
c[i]=x;
}
if(!c[1]) tot++;
if(abs(c[1])>tot)
{
if(c[1]>=0)
cout<<"Bob\n";
else
cout<<"Alice\n";
}
else
{
tot-=abs(c[1]);
if(tot%2==0)
cout<<"Bob\n";
else
cout<<"Alice\n";
}
}
return 0;
}
详细
Subtask #1:
score: 0
Wrong Answer
Test #1:
score: 0
Wrong Answer
time: 0ms
memory: 7708kb
input:
1 19 1 2 3 3 2 6 7 7 6 6 6 2 2 2 1 1 1 1 0 0 0 0 0 0 0 1 1 0 0 1 1 1 1 0 0 0 0
output:
Alice
result:
wrong answer 1st words differ - expected: 'Bob', found: 'Alice'
Subtask #2:
score: 0
Wrong Answer
Test #50:
score: 0
Wrong Answer
time: 36ms
memory: 7792kb
input:
10000 49 1 2 2 1 5 5 5 5 5 5 1 12 12 12 12 12 12 1 19 19 19 19 19 19 19 1 27 27 1 1 31 1 33 33 33 33 33 33 33 1 1 1 1 1 1 1 1 1 0 0 0 0 1 1 1 1 1 1 1 1 1 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 1 0 0 1 0 1 0 1 1 1 1 1 1 1 1 1 1 50 1 2 2 2 2 2 1 8 8 8 1 12 1 1 15 15 15 15 1 1 21 21 21 21 1 26 1 1 29 29...
output:
Bob Alice Alice Bob Alice Alice Alice Bob Alice Bob Alice Alice Bob Alice Alice Alice Bob Bob Alice Alice Bob Alice Bob Alice Alice Bob Bob Alice Alice Bob Alice Bob Alice Alice Alice Alice Bob Bob Alice Bob Bob Bob Bob Alice Bob Bob Alice Bob Bob Bob Alice Alice Bob Alice Bob Bob Alice Bob Alice Bo...
result:
wrong answer 5th words differ - expected: 'Bob', found: 'Alice'
Subtask #3:
score: 20
Accepted
Test #73:
score: 20
Accepted
time: 38ms
memory: 7720kb
input:
10000 50 1 2 1 4 5 6 5 4 9 4 11 4 1 14 15 16 16 16 15 14 21 21 21 14 14 14 14 14 1 30 30 30 30 30 1 36 37 37 37 36 41 41 41 36 1 1 1 1 1 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 1 1 0 1 1 1 1 1 1 1 1 0 1 0 1 0 1 0 0 0 0 1 0 0 0 0 1 1 0 1 0 1 50 1 2 3 4 5 4 7 8 7 4 11 12 11 14 11 16 11 18 11 4 21 4 4 4 3 ...
output:
Alice Alice Alice Alice Bob Bob Alice Bob Alice Alice Bob Bob Bob Alice Bob Alice Alice Bob Bob Bob Bob Bob Alice Bob Bob Bob Alice Alice Bob Bob Alice Alice Bob Bob Alice Alice Alice Alice Bob Alice Bob Alice Alice Alice Bob Bob Alice Bob Bob Bob Bob Alice Bob Alice Bob Alice Bob Bob Alice Bob Alic...
result:
ok 10000 tokens
Test #74:
score: 20
Accepted
time: 33ms
memory: 7720kb
input:
10000 50 1 2 2 2 2 2 1 8 9 8 11 12 11 11 11 11 11 8 19 20 19 8 8 8 1 26 27 27 27 26 31 32 31 34 31 36 31 38 31 26 26 26 1 44 45 46 45 44 1 0 0 1 1 1 0 1 0 0 1 0 0 1 1 0 1 0 1 0 0 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 50 1 2 2 2 1 6 7 6 9 6 11 6 13 6 6 6 6 6 1 20 1 22 23 23 23 2...
output:
Bob Bob Alice Alice Alice Alice Alice Bob Alice Alice Alice Alice Bob Alice Alice Alice Alice Alice Bob Bob Alice Alice Alice Bob Bob Bob Alice Bob Alice Alice Alice Bob Bob Alice Bob Bob Bob Bob Bob Alice Alice Bob Alice Bob Alice Alice Alice Alice Bob Alice Alice Bob Bob Bob Alice Bob Bob Alice Bo...
result:
ok 10000 tokens
Test #75:
score: 20
Accepted
time: 33ms
memory: 7720kb
input:
10000 50 1 2 1 4 5 6 7 8 7 6 5 12 5 14 5 16 5 18 5 5 5 4 23 4 25 26 25 28 25 30 25 25 25 4 35 36 35 35 35 35 35 4 4 4 1 1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 0 1 0 1 0 1 0 0 1 0 1 0 1 0 0 0 0 1 0 1 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 50 1 2 3 2 5 5 5 2 9 2 1 12 13 14 15 14 13 18 13 13 13 12 12 12 1 26 27 ...
output:
Bob Alice Alice Bob Bob Bob Alice Alice Alice Bob Alice Alice Bob Alice Alice Alice Alice Bob Alice Bob Alice Bob Bob Bob Alice Bob Bob Alice Alice Bob Bob Bob Bob Bob Alice Alice Bob Bob Bob Alice Bob Alice Bob Alice Alice Alice Alice Bob Alice Alice Alice Alice Bob Bob Bob Bob Bob Alice Alice Alic...
result:
ok 10000 tokens
Test #76:
score: 20
Accepted
time: 34ms
memory: 7772kb
input:
10000 50 1 2 2 2 1 6 7 6 9 9 9 6 1 14 15 16 16 16 15 15 15 14 14 14 14 14 1 28 29 28 1 32 33 34 33 36 37 36 33 33 33 32 43 32 32 32 1 1 1 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 1 1 0 1 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 1 1 1 0 1 0 1 1 1 1 0 0 1 50 1 2 3 4 4 4 3 8 9 10 11 10 10 10 9 16 16 16 16 16 9 22 22 2...
output:
Bob Bob Bob Bob Alice Alice Bob Bob Alice Bob Bob Alice Bob Bob Alice Alice Bob Bob Alice Bob Alice Bob Alice Bob Alice Alice Alice Alice Bob Bob Bob Alice Alice Bob Bob Alice Bob Alice Bob Alice Bob Bob Alice Alice Bob Alice Alice Alice Alice Alice Alice Alice Bob Bob Alice Bob Bob Bob Bob Bob Alic...
result:
ok 10000 tokens
Test #77:
score: 20
Accepted
time: 38ms
memory: 7792kb
input:
1000 500 1 2 3 4 5 6 5 8 5 10 5 12 13 12 15 15 15 12 5 20 21 21 21 20 25 25 25 25 25 20 31 32 31 34 31 36 31 38 31 31 31 20 5 5 5 5 5 4 49 50 51 50 53 50 55 50 57 50 50 50 50 50 49 64 65 64 67 68 69 68 71 68 68 68 68 68 67 78 67 64 81 82 81 64 85 85 85 64 64 64 49 92 92 92 92 92 49 49 49 4 3 102 103...
output:
Bob Alice Alice Bob Alice Alice Alice Bob Bob Bob Bob Bob Alice Alice Alice Bob Bob Bob Bob Bob Alice Bob Bob Alice Alice Bob Bob Alice Bob Alice Alice Bob Bob Bob Bob Alice Alice Alice Alice Alice Alice Bob Alice Alice Alice Bob Bob Bob Alice Alice Alice Alice Bob Bob Bob Alice Alice Alice Bob Bob ...
result:
ok 1000 tokens
Test #78:
score: 20
Accepted
time: 39ms
memory: 7840kb
input:
1000 500 1 2 3 4 4 4 3 8 9 8 8 8 8 8 3 16 17 16 3 3 3 3 3 2 25 25 25 2 29 2 31 2 33 34 33 36 33 38 33 2 1 42 43 42 42 42 42 42 1 50 51 52 53 54 53 53 53 52 52 52 51 62 63 62 65 62 67 62 69 62 71 62 51 51 51 51 51 50 79 80 81 81 81 80 80 80 79 79 79 50 91 92 93 94 93 93 93 93 93 92 101 102 102 102 10...
output:
Bob Bob Alice Alice Alice Alice Bob Alice Bob Alice Alice Bob Bob Alice Alice Bob Alice Alice Alice Bob Bob Bob Bob Bob Bob Bob Alice Alice Bob Bob Alice Bob Alice Alice Alice Alice Alice Bob Bob Bob Alice Alice Bob Alice Alice Bob Bob Bob Alice Alice Bob Bob Bob Bob Bob Bob Bob Bob Alice Bob Bob Al...
result:
ok 1000 tokens
Test #79:
score: 20
Accepted
time: 38ms
memory: 7788kb
input:
1000 500 1 2 3 3 3 2 7 8 8 8 8 8 7 7 7 2 17 18 17 17 17 17 17 2 25 26 27 26 25 30 31 32 31 30 35 30 30 30 25 40 25 42 25 44 25 25 25 25 25 2 2 2 1 54 55 56 55 58 59 59 59 58 63 58 65 58 58 58 55 70 70 70 55 74 55 55 55 55 55 54 81 82 81 84 81 54 87 88 89 88 91 91 91 88 95 96 95 88 88 88 87 102 102 1...
output:
Alice Bob Alice Alice Alice Alice Alice Alice Bob Alice Bob Alice Bob Bob Bob Alice Bob Bob Bob Alice Bob Alice Alice Alice Bob Alice Bob Alice Alice Alice Bob Bob Alice Bob Alice Alice Bob Alice Alice Bob Bob Bob Alice Alice Bob Bob Alice Alice Alice Bob Bob Alice Alice Alice Bob Bob Alice Bob Bob ...
result:
ok 1000 tokens
Test #80:
score: 20
Accepted
time: 38ms
memory: 7908kb
input:
1000 500 1 2 3 2 5 5 5 2 9 2 11 12 13 14 15 14 14 14 13 20 13 22 22 22 22 22 13 28 29 30 29 28 33 34 35 34 33 33 33 33 33 28 43 44 44 44 43 48 48 48 43 52 53 52 43 56 43 43 43 28 61 62 61 61 61 61 61 28 28 28 13 12 73 74 75 76 77 77 77 77 77 76 75 84 85 86 86 86 86 86 85 92 85 94 95 94 94 94 85 100 ...
output:
Alice Alice Alice Alice Bob Alice Bob Bob Bob Alice Alice Bob Bob Bob Alice Alice Bob Alice Bob Bob Alice Bob Bob Bob Bob Alice Alice Bob Alice Bob Bob Bob Bob Bob Bob Alice Bob Alice Bob Bob Alice Bob Alice Bob Alice Bob Bob Alice Alice Bob Bob Bob Bob Bob Bob Bob Bob Alice Alice Alice Alice Alice ...
result:
ok 1000 tokens
Test #81:
score: 20
Accepted
time: 40ms
memory: 8356kb
input:
100 5000 1 2 3 4 5 6 7 8 9 8 8 8 7 14 15 14 17 14 7 20 21 20 23 20 7 7 7 7 7 6 31 32 31 6 5 36 37 38 39 40 40 40 40 40 39 39 39 39 39 38 51 38 38 38 37 56 57 56 59 60 61 60 63 60 60 60 60 60 59 70 70 70 70 70 59 56 56 56 37 80 81 82 83 82 85 82 87 82 89 82 91 91 91 82 81 96 96 96 81 100 100 100 81 1...
output:
Bob Bob Alice Bob Alice Bob Bob Alice Bob Alice Alice Alice Alice Bob Alice Bob Bob Alice Alice Bob Bob Alice Bob Alice Bob Bob Bob Alice Bob Bob Alice Bob Bob Bob Bob Bob Bob Bob Alice Alice Bob Alice Alice Bob Bob Alice Alice Bob Bob Alice Alice Bob Alice Alice Alice Bob Alice Bob Alice Alice Bob ...
result:
ok 100 tokens
Test #82:
score: 20
Accepted
time: 37ms
memory: 8344kb
input:
100 5000 1 2 3 4 5 6 7 7 7 6 11 12 12 12 11 16 17 16 11 20 11 22 11 24 11 6 27 28 27 30 27 32 32 32 27 27 27 27 27 6 41 41 41 41 41 6 47 48 49 48 48 48 48 48 47 47 47 6 6 6 6 6 5 4 65 66 67 68 69 70 71 70 73 70 75 70 77 77 77 70 81 81 81 70 70 70 69 69 69 69 69 68 93 68 95 68 67 66 99 100 101 100 10...
output:
Alice Alice Alice Bob Bob Alice Bob Alice Bob Bob Alice Bob Alice Bob Bob Alice Alice Bob Alice Alice Bob Bob Bob Alice Alice Bob Alice Bob Alice Bob Alice Alice Bob Bob Bob Bob Alice Alice Bob Alice Alice Bob Bob Bob Bob Alice Bob Alice Alice Bob Alice Alice Alice Bob Alice Alice Bob Alice Alice Al...
result:
ok 100 tokens
Test #83:
score: 20
Accepted
time: 37ms
memory: 8228kb
input:
100 5000 1 2 3 4 5 6 5 8 5 10 11 10 13 10 15 10 17 10 19 10 5 22 5 24 25 24 5 4 29 30 31 30 33 30 35 30 37 30 39 30 30 30 30 30 29 46 47 48 49 48 51 48 53 48 48 48 47 58 58 58 58 58 47 64 47 66 47 68 69 70 69 72 69 69 69 68 68 68 47 47 47 47 47 46 29 86 87 86 89 86 91 86 93 86 95 86 86 86 86 86 29 1...
output:
Bob Bob Bob Bob Alice Alice Alice Bob Alice Alice Alice Bob Bob Alice Bob Bob Alice Bob Bob Alice Bob Bob Alice Bob Bob Alice Bob Alice Bob Alice Alice Bob Bob Bob Bob Alice Alice Alice Bob Bob Bob Bob Bob Alice Bob Alice Alice Bob Alice Alice Bob Alice Bob Alice Alice Bob Alice Alice Bob Bob Alice ...
result:
ok 100 tokens
Test #84:
score: 20
Accepted
time: 41ms
memory: 11240kb
input:
10 50000 1 2 3 4 5 6 7 7 7 6 11 6 13 6 15 6 17 6 6 6 6 6 5 24 25 24 27 28 29 30 29 28 27 34 35 34 37 34 39 34 41 34 43 44 43 34 34 34 27 50 51 50 50 50 27 27 27 24 59 60 61 62 63 62 65 62 67 62 69 62 61 72 61 60 75 60 77 60 79 80 80 80 79 84 84 84 79 79 79 60 91 92 91 94 95 94 91 98 91 60 60 60 60 6...
output:
Alice Bob Alice Alice Alice Bob Alice Bob Bob Bob
result:
ok 10 tokens
Test #85:
score: 20
Accepted
time: 45ms
memory: 11232kb
input:
10 50000 1 2 3 4 5 6 7 8 9 10 11 12 11 14 15 14 17 14 19 14 21 22 21 14 25 14 14 14 14 14 11 32 33 32 11 36 36 36 36 36 11 42 11 11 11 10 47 48 49 50 50 50 49 49 49 48 48 48 48 48 47 62 63 64 65 64 67 68 69 68 71 68 68 68 67 64 77 78 77 77 77 64 83 64 85 85 85 64 64 64 63 92 93 92 63 63 63 63 63 62 ...
output:
Bob Bob Alice Alice Alice Bob Bob Bob Bob Alice
result:
ok 10 tokens
Test #86:
score: 20
Accepted
time: 50ms
memory: 11264kb
input:
10 50000 1 2 3 4 5 6 7 8 9 8 11 8 8 8 8 8 7 18 19 18 21 21 21 18 25 18 7 28 7 30 7 6 33 34 34 34 33 38 39 38 33 42 43 42 45 46 46 46 45 42 51 52 51 42 33 33 33 6 59 60 59 62 63 62 65 66 65 62 69 62 62 62 62 62 59 59 59 59 59 6 6 6 5 84 85 86 87 88 87 87 87 86 93 94 95 96 97 98 99 98 101 101 101 101 ...
output:
Alice Bob Bob Alice Alice Bob Alice Bob Alice Alice
result:
ok 10 tokens
Test #87:
score: 20
Accepted
time: 48ms
memory: 11268kb
input:
10 50000 1 2 3 4 5 6 7 8 9 8 8 8 7 14 14 14 7 18 19 18 21 18 18 18 18 18 7 7 7 7 7 6 33 34 35 36 37 37 37 37 37 36 43 44 43 36 36 36 35 50 50 50 35 54 55 54 57 58 57 60 57 57 57 54 65 54 67 54 69 69 69 54 54 54 35 76 77 76 35 35 35 35 35 34 85 86 85 88 85 90 91 90 85 85 85 34 97 98 99 98 101 98 97 1...
output:
Alice Alice Bob Bob Alice Bob Bob Bob Bob Bob
result:
ok 10 tokens
Test #88:
score: 20
Accepted
time: 62ms
memory: 25384kb
input:
1 500000 1 2 3 4 5 6 7 8 9 9 9 8 13 14 13 16 17 16 16 16 16 16 13 8 25 26 25 28 25 30 25 25 25 8 35 36 35 38 35 8 8 8 7 44 45 46 45 48 49 48 45 52 53 52 45 56 57 56 45 60 60 60 45 45 45 44 7 68 69 70 71 70 69 69 69 68 77 78 79 79 79 78 77 84 77 86 77 88 88 88 77 92 93 94 95 96 95 94 93 100 101 100 1...
output:
Alice
result:
ok "Alice"
Test #89:
score: 20
Accepted
time: 55ms
memory: 25404kb
input:
1 500000 1 2 3 4 5 6 7 8 9 8 7 12 12 12 7 16 17 16 19 16 16 16 7 24 25 24 27 24 7 6 31 32 33 32 35 32 37 32 31 40 41 40 31 44 45 46 47 46 45 50 45 52 45 45 45 44 57 58 59 58 61 58 57 64 65 66 65 64 64 64 64 64 57 44 31 31 31 31 31 6 81 82 83 82 81 6 87 87 87 6 6 6 5 94 95 96 97 96 95 95 95 95 95 94 ...
output:
Alice
result:
ok "Alice"
Test #90:
score: 20
Accepted
time: 53ms
memory: 25380kb
input:
1 500000 1 2 3 4 5 6 7 8 9 10 11 12 13 12 15 16 17 18 17 16 15 22 23 22 15 12 12 12 12 12 11 10 33 10 35 36 37 38 37 36 35 42 43 42 35 46 47 46 49 46 35 52 53 53 53 52 57 52 59 60 59 62 59 64 59 66 59 52 69 52 52 52 35 35 35 35 35 10 10 10 9 82 83 84 85 86 87 86 85 90 85 84 84 84 84 84 83 98 99 98 1...
output:
Bob
result:
ok "Bob"
Test #91:
score: 20
Accepted
time: 55ms
memory: 25452kb
input:
1 500000 1 2 3 4 5 6 7 8 9 10 11 12 13 12 15 12 12 12 12 12 11 10 10 10 9 8 27 28 27 27 27 27 27 8 35 8 8 8 7 40 41 42 43 42 45 46 45 42 49 49 49 42 41 54 54 54 41 58 59 58 61 58 58 58 41 66 41 68 41 41 41 40 73 74 75 74 77 78 77 74 81 74 83 74 85 74 74 74 73 90 91 90 73 94 95 96 95 95 95 95 95 94 1...
output:
Bob
result:
ok "Bob"
Test #92:
score: 20
Accepted
time: 55ms
memory: 25400kb
input:
1 500000 1 2 3 4 5 6 7 8 9 10 11 12 13 13 13 12 17 17 17 12 21 22 21 12 11 11 11 10 29 30 31 32 31 30 35 30 37 38 39 38 37 30 43 44 44 44 43 30 49 50 49 30 29 54 55 54 29 58 29 60 61 60 63 60 60 60 60 60 29 70 71 72 71 71 71 70 77 78 77 80 77 77 77 70 85 70 70 70 70 70 29 10 93 94 93 93 93 93 93 10 ...
output:
Alice
result:
ok "Alice"
Test #93:
score: 20
Accepted
time: 55ms
memory: 25396kb
input:
1 500000 1 2 3 4 5 6 7 6 9 10 11 12 11 10 9 9 9 9 9 6 21 21 21 6 25 6 27 6 6 6 6 6 5 34 35 35 35 34 39 40 41 40 40 40 39 46 46 46 39 50 51 50 50 50 39 39 39 34 34 34 34 34 5 64 65 65 65 64 64 64 64 64 5 74 75 76 77 78 77 80 81 80 77 84 85 84 87 84 89 90 89 84 93 84 95 84 84 84 84 84 77 102 103 102 1...
output:
Bob
result:
ok "Bob"
Test #94:
score: 20
Accepted
time: 59ms
memory: 25324kb
input:
1 500000 1 2 3 4 5 6 7 8 9 10 9 12 9 9 9 8 8 8 8 8 7 22 23 22 25 22 27 28 29 28 27 22 33 34 33 33 33 33 33 22 22 22 22 22 7 46 47 48 49 48 47 52 52 52 47 47 47 47 47 46 46 46 46 46 7 66 67 66 66 66 7 72 73 74 73 72 77 78 78 78 77 72 83 83 83 72 7 7 7 7 7 6 93 94 95 96 95 98 98 98 95 102 102 102 95 9...
output:
Alice
result:
ok "Alice"
Test #95:
score: 20
Accepted
time: 45ms
memory: 25328kb
input:
1 500000 1 2 3 4 5 6 7 8 9 10 11 12 13 12 15 12 12 12 11 20 21 20 11 24 25 24 24 24 24 24 11 32 33 32 32 32 11 10 39 40 41 40 40 40 39 46 47 46 39 50 51 50 50 50 39 56 57 56 39 39 39 39 39 10 10 10 10 10 9 70 71 72 71 70 75 76 75 78 75 80 81 82 81 81 81 80 87 88 89 88 91 92 91 88 95 88 97 98 97 88 1...
output:
Bob
result:
ok "Bob"
Subtask #4:
score: 0
Skipped
Dependency #1:
0%