QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#589670	#1644. Reverse Game	ucup-team3474^#	AC ✓	0ms	3856kb	C++20	634b	2024-09-25 19:30:32	2024-09-25 19:30:32

Judging History

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

[2024-09-25 19:30:32]
评测

测评结果：AC
用时：0ms
内存：3856kb

查看

[2024-09-25 19:30:32]
提交

answer

#include<bits/stdc++.h>
using namespace std;
const int N=1e4+10;
typedef long long ll;
typedef pair<ll,ll> PII;
ll n,m,k;
int a[N],b[N];
char s[N];
int ans[N];
int dp[N][4],last[N][4];
void __(){
    scanf("%s",s+1);
    n=strlen(s+1);
    ll sum=0;
    int cnt=0;
    // for(int i=1;i<=n;i++) if(s[i]=='1') cnt++;
    ll val=n;
    for(int i=n;i>=1;i--){
        if(s[i]=='1'){
            sum+=val-i;
            val--;
        }
    }
    // cout<<sum<<endl;
    if(sum%3!=0) puts("Alice");
    else puts("Bob");
}


int main(){
    int _=1;
    // cin>>_;
    while(_--){
        __();
    }
}

Source code, Language: C++20

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 0ms

memory: 3592kb

input:

output:

Alice

result:

ok single line: 'Alice'

Test #2:

score: 0

Accepted

time: 0ms

memory: 3640kb

input:

output:

Bob

result:

ok single line: 'Bob'

Test #3:

score: 0

Accepted

time: 0ms

memory: 3592kb

input:

output:

Bob

result:

ok single line: 'Bob'

Test #4:

score: 0

Accepted

time: 0ms

memory: 3788kb

input:

1010001011001

output:

Alice

result:

ok single line: 'Alice'

Test #5:

score: 0

Accepted

time: 0ms

memory: 3852kb

input:

output:

Bob

result:

ok single line: 'Bob'

Test #6:

score: 0

Accepted

time: 0ms

memory: 3776kb

input:

output:

Bob

result:

ok single line: 'Bob'

Test #7:

score: 0

Accepted

time: 0ms

memory: 3788kb

input:

output:

Bob

result:

ok single line: 'Bob'

Test #8:

score: 0

Accepted

time: 0ms

memory: 3856kb

input:

output:

Bob

result:

ok single line: 'Bob'

Test #9:

score: 0

Accepted

time: 0ms

memory: 3572kb

input:

output:

Bob

result:

ok single line: 'Bob'

Test #10:

score: 0

Accepted

time: 0ms

memory: 3708kb

input:

output:

Alice

result:

ok single line: 'Alice'

Test #11:

score: 0

Accepted

time: 0ms

memory: 3856kb

input:

output:

Bob

result:

ok single line: 'Bob'

Test #12:

score: 0

Accepted

time: 0ms

memory: 3844kb

input:

00000000

output:

Bob

result:

ok single line: 'Bob'

Test #13:

score: 0

Accepted

time: 0ms

memory: 3644kb

input:

000001100

output:

Alice

result:

ok single line: 'Alice'

Test #14:

score: 0

Accepted

time: 0ms

memory: 3596kb

input:

1100010011

output:

Bob

result:

ok single line: 'Bob'

Test #15:

score: 0

Accepted

time: 0ms

memory: 3836kb

input:

10100110110

output:

Bob

result:

ok single line: 'Bob'

Test #16:

score: 0

Accepted

time: 0ms

memory: 3640kb

input:

101010100101

output:

Alice

result:

ok single line: 'Alice'

Test #17:

score: 0

Accepted

time: 0ms

memory: 3788kb

input:

1011110000110

output:

Alice

result:

ok single line: 'Alice'

Test #18:

score: 0

Accepted

time: 0ms

memory: 3792kb

input:

11010010101111

output:

Alice

result:

ok single line: 'Alice'

Test #19:

score: 0

Accepted

time: 0ms

memory: 3724kb

input:

110001101000101

output:

Alice

result:

ok single line: 'Alice'

Test #20:

score: 0

Accepted

time: 0ms

memory: 3788kb

input:

1100110000001101

output:

Alice

result:

ok single line: 'Alice'

Test #21:

score: 0

Accepted

time: 0ms

memory: 3640kb

input:

10101010010010101

output:

Alice

result:

ok single line: 'Alice'

Test #22:

score: 0

Accepted

time: 0ms

memory: 3588kb

input:

101111001111000110

output:

Alice

result:

ok single line: 'Alice'

Test #23:

score: 0

Accepted

time: 0ms

memory: 3708kb

input:

1111000011110110000

output:

Alice

result:

ok single line: 'Alice'

Test #24:

score: 0

Accepted

time: 0ms

memory: 3844kb

input:

11011111111011100100

output:

Bob

result:

ok single line: 'Bob'

Test #25:

score: 0

Accepted

time: 0ms

memory: 3836kb

input:

11000000001111010011100101100001001010100011110010110010100000111010000001101111000010110011110

output:

Alice

result:

ok single line: 'Alice'

Test #26:

score: 0

Accepted

time: 0ms

memory: 3780kb

input:

111101001100101010101010110100001000110110011110110100100110110101001010000110010000001101110010

output:

Bob

result:

ok single line: 'Bob'

Test #27:

score: 0

Accepted

time: 0ms

memory: 3800kb

input:

1011101001000101101000010110001000101100011000101001101110000010001100001001011110001010101001001

output:

Alice

result:

ok single line: 'Alice'

Test #28:

score: 0

Accepted

time: 0ms

memory: 3708kb

input:

10101000011001100111000010111111111110101100100010000111011001001001001100110001101000001000100011

output:

Alice

result:

ok single line: 'Alice'

Test #29:

score: 0

Accepted

time: 0ms

memory: 3788kb

input:

110001001111000101101111000011110101011100111000111011101001101001111001100101110110100101010110101

output:

Alice

result:

ok single line: 'Alice'