QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#642743#1644. Reverse GameBillah6002AC ✓1ms3824kbC++14479b2024-10-15 16:05:552024-10-15 16:05:56

Judging History

This is the latest submission verdict.

  • [2024-10-15 16:05:56]
  • Judged
  • Verdict: AC
  • Time: 1ms
  • Memory: 3824kb
  • [2024-10-15 16:05:55]
  • Submitted

answer

#include <bits/stdc++.h>
#define ll long long
using namespace std;

void solve() {
	string s; cin >> s;
	reverse(s.begin(), s.end());
	while(!s.empty() and s.back() == '0') s.pop_back();
	ll cnt = 0, ans = 0;
	for(char c:s) {
		if(c == '0') cnt++;
		else ans += cnt;
	}
	if(ans % 3) cout << "Alice\n";
	else cout << "Bob\n";
}

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);

	ll tt = 1;
	// cin >> tt;
	while(tt--) {
		solve();
	}
}

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 3808kb

input:

010

output:

Alice

result:

ok single line: 'Alice'

Test #2:

score: 0
Accepted
time: 0ms
memory: 3744kb

input:

1111

output:

Bob

result:

ok single line: 'Bob'

Test #3:

score: 0
Accepted
time: 0ms
memory: 3780kb

input:

1010

output:

Bob

result:

ok single line: 'Bob'

Test #4:

score: 0
Accepted
time: 0ms
memory: 3484kb

input:

1010001011001

output:

Alice

result:

ok single line: 'Alice'

Test #5:

score: 0
Accepted
time: 0ms
memory: 3524kb

input:

0

output:

Bob

result:

ok single line: 'Bob'

Test #6:

score: 0
Accepted
time: 0ms
memory: 3588kb

input:

01

output:

Bob

result:

ok single line: 'Bob'

Test #7:

score: 0
Accepted
time: 0ms
memory: 3776kb

input:

000

output:

Bob

result:

ok single line: 'Bob'

Test #8:

score: 0
Accepted
time: 0ms
memory: 3540kb

input:

0000

output:

Bob

result:

ok single line: 'Bob'

Test #9:

score: 0
Accepted
time: 0ms
memory: 3528kb

input:

00000

output:

Bob

result:

ok single line: 'Bob'

Test #10:

score: 0
Accepted
time: 0ms
memory: 3608kb

input:

011110

output:

Alice

result:

ok single line: 'Alice'

Test #11:

score: 0
Accepted
time: 0ms
memory: 3588kb

input:

0111111

output:

Bob

result:

ok single line: 'Bob'

Test #12:

score: 0
Accepted
time: 0ms
memory: 3596kb

input:

00000000

output:

Bob

result:

ok single line: 'Bob'

Test #13:

score: 0
Accepted
time: 0ms
memory: 3480kb

input:

000001100

output:

Alice

result:

ok single line: 'Alice'

Test #14:

score: 0
Accepted
time: 0ms
memory: 3612kb

input:

1100010011

output:

Bob

result:

ok single line: 'Bob'

Test #15:

score: 0
Accepted
time: 0ms
memory: 3572kb

input:

10100110110

output:

Bob

result:

ok single line: 'Bob'

Test #16:

score: 0
Accepted
time: 0ms
memory: 3596kb

input:

101010100101

output:

Alice

result:

ok single line: 'Alice'

Test #17:

score: 0
Accepted
time: 0ms
memory: 3616kb

input:

1011110000110

output:

Alice

result:

ok single line: 'Alice'

Test #18:

score: 0
Accepted
time: 0ms
memory: 3560kb

input:

11010010101111

output:

Alice

result:

ok single line: 'Alice'

Test #19:

score: 0
Accepted
time: 1ms
memory: 3780kb

input:

110001101000101

output:

Alice

result:

ok single line: 'Alice'

Test #20:

score: 0
Accepted
time: 1ms
memory: 3784kb

input:

1100110000001101

output:

Alice

result:

ok single line: 'Alice'

Test #21:

score: 0
Accepted
time: 1ms
memory: 3744kb

input:

10101010010010101

output:

Alice

result:

ok single line: 'Alice'

Test #22:

score: 0
Accepted
time: 1ms
memory: 3588kb

input:

101111001111000110

output:

Alice

result:

ok single line: 'Alice'

Test #23:

score: 0
Accepted
time: 1ms
memory: 3532kb

input:

1111000011110110000

output:

Alice

result:

ok single line: 'Alice'

Test #24:

score: 0
Accepted
time: 0ms
memory: 3752kb

input:

11011111111011100100

output:

Bob

result:

ok single line: 'Bob'

Test #25:

score: 0
Accepted
time: 0ms
memory: 3616kb

input:

11000000001111010011100101100001001010100011110010110010100000111010000001101111000010110011110

output:

Alice

result:

ok single line: 'Alice'

Test #26:

score: 0
Accepted
time: 0ms
memory: 3612kb

input:

111101001100101010101010110100001000110110011110110100100110110101001010000110010000001101110010

output:

Bob

result:

ok single line: 'Bob'

Test #27:

score: 0
Accepted
time: 0ms
memory: 3592kb

input:

1011101001000101101000010110001000101100011000101001101110000010001100001001011110001010101001001

output:

Alice

result:

ok single line: 'Alice'

Test #28:

score: 0
Accepted
time: 0ms
memory: 3548kb

input:

10101000011001100111000010111111111110101100100010000111011001001001001100110001101000001000100011

output:

Alice

result:

ok single line: 'Alice'

Test #29:

score: 0
Accepted
time: 0ms
memory: 3824kb

input:

110001001111000101101111000011110101011100111000111011101001101001111001100101110110100101010110101

output:

Alice

result:

ok single line: 'Alice'