NOI.AC
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #159125 | #227. random | lzoip | 100 | 1558ms | 16796kb | C++ | 740b | 2022-09-21 17:18:46 | 2022-09-21 17:18:48 |
answer
#include <bits/stdc++.h>
using namespace std;
const int N=1e6+5;
int t;
int n;
int a,b;
int r[N],c[N];
int R[N],C[N];
long long A,B;
int m=1000000;
int main(){
scanf("%d",&t);
for(int T=1;T<=t;T++){
A=B=0;
scanf("%d",&n);
for(int i=1;i<=m;i++) r[i]=c[i]=0;
for(int i=1;i<=n;i++)
scanf("%d",&a),r[a]++;
for(int i=1;i<=n;i++)
scanf("%d",&b),c[b]++;
for(int i=1;i<=m;i++) R[i]=R[i-1]+r[i],C[i]=C[i-1]+c[i];
// for(int i=1;i<=6;i++) cout<<r[i]<<" "<<c[i]<<endl;
for(int i=2;i<=m;i++){
A+=C[i-1]*r[i];
B+=R[i-1]*c[i];
if(A>B) A-=B,B=0;
if(A<=B) B-=A,A=0;
}
// cout<<A<<" "<<B<<endl;
if(A>B) printf("Alice\n");
else if(A<B) printf("Bob\n");
else printf("Tie\n");
}
}
Details
小提示：点击横条可展开更详细的信息
Test #1:
score: 10
Accepted
time: 55ms
memory: 16792kb
input:
10 1000 101215 213370 853573 556809 576787 831897 820627 832617 819277 407455 483615 672899 835594 3...
output:
Alice Alice Bob Alice Alice Bob Bob Alice Alice Alice
result:
ok 10 lines
Test #2:
score: 10
Accepted
time: 57ms
memory: 16792kb
input:
10 1000 726572 630317 792678 34049 443782 297049 565292 47174 349955 333016 418996 708341 819288 920...
output:
Alice Bob Alice Alice Bob Bob Alice Alice Alice Alice
result:
ok 10 lines
Test #3:
score: 10
Accepted
time: 53ms
memory: 16792kb
input:
10 1000 672153 407098 98222 837830 790709 973955 819359 508851 467617 50563 720647 128305 191590 921...
output:
Bob Alice Bob Bob Bob Alice Bob Alice Alice Bob
result:
ok 10 lines
Test #4:
score: 10
Accepted
time: 61ms
memory: 16796kb
input:
10 1000 983561 839734 945863 171639 28630 174616 124538 701582 440330 411841 386200 584592 604303 81...
output:
Alice Alice Alice Alice Bob Alice Bob Bob Alice Alice
result:
ok 10 lines
Test #5:
score: 10
Accepted
time: 63ms
memory: 16792kb
input:
10 1000 804549 749001 547843 412181 194796 120977 171088 137799 296893 155632 247002 586601 338092 3...
output:
Bob Alice Bob Bob Bob Alice Bob Bob Bob Bob
result:
ok 10 lines
Test #6:
score: 10
Accepted
time: 79ms
memory: 16792kb
input:
10 1000 104636 728452 850974 588963 661234 559307 718748 339759 364748 557 543632 602736 143807 6536...
output:
Bob Alice Alice Alice Alice Alice Bob Alice Bob Bob
result:
ok 10 lines
Test #7:
score: 10
Accepted
time: 319ms
memory: 16796kb
input:
10 100000 959809 7522 973124 122563 501139 86200 151864 669643 885173 722057 411912 627224 703986 36...
output:
Bob Bob Alice Alice Bob Bob Bob Alice Alice Tie
result:
ok 10 lines
Test #8:
score: 10
Accepted
time: 294ms
memory: 16792kb
input:
10 100000 492550 252620 164472 816290 942301 851945 192440 79614 597695 278279 342292 71636 163373 9...
output:
Alice Alice Bob Bob Alice Bob Bob Bob Alice Tie
result:
ok 10 lines
Test #9:
score: 10
Accepted
time: 271ms
memory: 16792kb
input:
10 100000 464109 432323 874881 300908 659763 674722 32703 260646 495037 83277 893267 817700 939508 8...
output:
Alice Alice Bob Bob Alice Bob Bob Alice Alice Tie
result:
ok 10 lines
Test #10:
score: 10
Accepted
time: 306ms
memory: 16796kb
input:
10 100000 778478 218818 519364 642551 48000 845682 293702 267599 874080 997029 553067 830719 561770 ...
output:
Alice Alice Alice Bob Alice Bob Bob Alice Bob Tie
result:
ok 10 lines
