QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#363676	#1644. Reverse Game	kevinyang^#	AC ✓	1ms	3832kb	C++17	476b	2024-03-24 01:45:19	2024-03-24 01:45:19

Judging History

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

[2024-03-24 01:45:19]
评测

测评结果：AC
用时：1ms
内存：3832kb

查看

[2024-03-24 01:45:19]
提交

answer

#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
	cin.tie(nullptr)->sync_with_stdio(false);
	string s;
	cin >> s;
	vector<int>idx;
	for(int i = 0; i<s.size(); i++){
		if(s[i]=='1'){
			idx.push_back(i);
		}
	}
	int sum = 0;
	int n = s.size();
	for(int i = 0; i<idx.size(); i++){
		sum+=n-1-i;
		sum-=idx[i];
	}
	//cout << sum << '\n';
	if(sum%3==0){
		cout << "Bob\n";
	}
	else{
		cout << "Alice\n";
	}
	return 0;
}

Source code, Language: C++17

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 1ms

memory: 3580kb

input:

output:

Alice

result:

ok single line: 'Alice'

Test #2:

score: 0

Accepted

time: 0ms

memory: 3492kb

input:

output:

Bob

result:

ok single line: 'Bob'

Test #3:

score: 0

Accepted

time: 0ms

memory: 3580kb

input:

output:

Bob

result:

ok single line: 'Bob'

Test #4:

score: 0

Accepted

time: 1ms

memory: 3528kb

input:

1010001011001

output:

Alice

result:

ok single line: 'Alice'

Test #5:

score: 0

Accepted

time: 1ms

memory: 3780kb

input:

output:

Bob

result:

ok single line: 'Bob'

Test #6:

score: 0

Accepted

time: 0ms

memory: 3832kb

input:

output:

Bob

result:

ok single line: 'Bob'

Test #7:

score: 0

Accepted

time: 0ms

memory: 3544kb

input:

output:

Bob

result:

ok single line: 'Bob'

Test #8:

score: 0

Accepted

time: 0ms

memory: 3568kb

input:

output:

Bob

result:

ok single line: 'Bob'

Test #9:

score: 0

Accepted

time: 0ms

memory: 3832kb

input:

output:

Bob

result:

ok single line: 'Bob'

Test #10:

score: 0

Accepted

time: 0ms

memory: 3540kb

input:

output:

Alice

result:

ok single line: 'Alice'

Test #11:

score: 0

Accepted

time: 1ms

memory: 3608kb

input:

output:

Bob

result:

ok single line: 'Bob'

Test #12:

score: 0

Accepted

time: 1ms

memory: 3636kb

input:

00000000

output:

Bob

result:

ok single line: 'Bob'

Test #13:

score: 0

Accepted

time: 0ms

memory: 3780kb

input:

000001100

output:

Alice

result:

ok single line: 'Alice'

Test #14:

score: 0

Accepted

time: 0ms

memory: 3780kb

input:

1100010011

output:

Bob

result:

ok single line: 'Bob'

Test #15:

score: 0

Accepted

time: 1ms

memory: 3600kb

input:

10100110110

output:

Bob

result:

ok single line: 'Bob'

Test #16:

score: 0

Accepted

time: 1ms

memory: 3544kb

input:

101010100101

output:

Alice

result:

ok single line: 'Alice'

Test #17:

score: 0

Accepted

time: 1ms

memory: 3580kb

input:

1011110000110

output:

Alice

result:

ok single line: 'Alice'

Test #18:

score: 0

Accepted

time: 0ms

memory: 3532kb

input:

11010010101111

output:

Alice

result:

ok single line: 'Alice'

Test #19:

score: 0

Accepted

time: 0ms

memory: 3780kb

input:

110001101000101

output:

Alice

result:

ok single line: 'Alice'

Test #20:

score: 0

Accepted

time: 0ms

memory: 3464kb

input:

1100110000001101

output:

Alice

result:

ok single line: 'Alice'

Test #21:

score: 0

Accepted

time: 0ms

memory: 3628kb

input:

10101010010010101

output:

Alice

result:

ok single line: 'Alice'

Test #22:

score: 0

Accepted

time: 0ms

memory: 3776kb

input:

101111001111000110

output:

Alice

result:

ok single line: 'Alice'

Test #23:

score: 0

Accepted

time: 0ms

memory: 3520kb

input:

1111000011110110000

output:

Alice

result:

ok single line: 'Alice'

Test #24:

score: 0

Accepted

time: 0ms

memory: 3832kb

input:

11011111111011100100

output:

Bob

result:

ok single line: 'Bob'

Test #25:

score: 0

Accepted

time: 0ms

memory: 3780kb

input:

11000000001111010011100101100001001010100011110010110010100000111010000001101111000010110011110

output:

Alice

result:

ok single line: 'Alice'

Test #26:

score: 0

Accepted

time: 0ms

memory: 3820kb

input:

111101001100101010101010110100001000110110011110110100100110110101001010000110010000001101110010

output:

Bob

result:

ok single line: 'Bob'

Test #27:

score: 0

Accepted

time: 0ms

memory: 3488kb

input:

1011101001000101101000010110001000101100011000101001101110000010001100001001011110001010101001001

output:

Alice

result:

ok single line: 'Alice'

Test #28:

score: 0

Accepted

time: 0ms

memory: 3820kb

input:

10101000011001100111000010111111111110101100100010000111011001001001001100110001101000001000100011

output:

Alice

result:

ok single line: 'Alice'

Test #29:

score: 0

Accepted

time: 0ms

memory: 3488kb

input:

110001001111000101101111000011110101011100111000111011101001101001111001100101110110100101010110101

output:

Alice

result:

ok single line: 'Alice'