Solutions are presented as using the least memory and the fastest execution time. It also takes the top
10 most recent solutions from each language. If you want to limit to a specific index, click the
"Solved" button and go to that problem.
Problems
B'Alice and Bob are playing a game. They start with a positive integer n and take alternating turns doing operations on it. Each turn a player can subtract from n one of its divisors that isn 't 1 or n . The player who cannot make a move on his/her turn loses. Alice always moves first. Note that they subtract a divisor of the current number in each turn. You are asked to find out who will win the game if both players play optimally. The first line contains a single integer t ( 1 <= q t <= q 10^4 ) -- the number of test cases. Then t test cases follow. Each test case contains a single integer n ( 1 <= q n <= q 10^9 ) -- the initial number. For each test case output "Alice" if Alice will win the game or "Bob" if Bob will win, if both players play optimally. In the first test case, the game ends immediately because Alice cannot make a move. In the second test case, Alice can subtract 2 making n = 2 , then Bob cannot make a move so Alice wins. In the third test case, Alice can subtract 3 so that n = 9 . Bob 's only move is to subtract 3 and make n = 6 . Now, Alice can subtract 3 again and n = 3 . Then Bob cannot make a move, so Alice wins. '... |
Tutorials
Submissions
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
119941730 |
royo_sea |
D |
June 19, 2021, 3:29 a.m. |
OK |
FPC |
TESTS |
13 |
62 |
102400 |
|
|
119927512 |
1435730 |
D |
June 18, 2021, 8:34 p.m. |
OK |
GNU C11 |
TESTS |
13 |
31 |
0 |
|
|
119937657 |
Lola0213 |
D |
June 19, 2021, 2:17 a.m. |
OK |
GNU C++11 |
TESTS |
13 |
15 |
0 |
|
|
119936211 |
luogu_bot5 |
D |
June 19, 2021, 1:43 a.m. |
OK |
GNU C++11 |
TESTS |
13 |
15 |
0 |
|
|
119947698 |
XingChenGG |
D |
June 19, 2021, 4:52 a.m. |
OK |
GNU C++11 |
TESTS |
13 |
15 |
0 |
|
|
119934382 |
One_Zzz |
D |
June 19, 2021, 12:52 a.m. |
OK |
GNU C++11 |
TESTS |
13 |
15 |
0 |
|
|
119933928 |
Aestas16 |
D |
June 19, 2021, 12:34 a.m. |
OK |
GNU C++11 |
TESTS |
13 |
15 |
0 |
|
|
119930815 |
zzlltt |
D |
June 18, 2021, 9:59 p.m. |
OK |
GNU C++11 |
TESTS |
13 |
15 |
0 |
|
|
119930319 |
zzlltt |
D |
June 18, 2021, 9:41 p.m. |
OK |
GNU C++11 |
TESTS |
13 |
15 |
0 |
|
|
119943627 |
Amimoy12 |
D |
June 19, 2021, 3:58 a.m. |
OK |
GNU C++11 |
TESTS |
13 |
15 |
0 |
|
|
119938050 |
priority |
D |
June 19, 2021, 2:25 a.m. |
OK |
GNU C++11 |
TESTS |
13 |
15 |
0 |
|
|
119946209 |
khullarkushagra |
D |
June 19, 2021, 4:34 a.m. |
OK |
GNU C++11 |
TESTS |
13 |
30 |
0 |
|
|
119947946 |
AkaMG |
D |
June 19, 2021, 4:55 a.m. |
OK |
GNU C++14 |
TESTS |
13 |
15 |
0 |
|
|
119939872 |
cyber_penguin |
D |
June 19, 2021, 2:58 a.m. |
OK |
GNU C++14 |
TESTS |
13 |
15 |
0 |
|
|
119934775 |
BichPhuong |
D |
June 19, 2021, 1:05 a.m. |
OK |
GNU C++14 |
TESTS |
13 |
15 |
0 |
|
|
119933669 |
Paradox512 |
D |
June 19, 2021, 12:24 a.m. |
OK |
GNU C++14 |
TESTS |
13 |
15 |
0 |
|
|
119951089 |
shinobi19 |
D |
June 19, 2021, 5:29 a.m. |
OK |
GNU C++14 |
TESTS |
13 |
15 |
0 |
|
|
119926133 |
ashu_3916 |
D |
June 18, 2021, 8:10 p.m. |
OK |
GNU C++14 |
TESTS |
13 |
15 |
0 |
|
|
119939543 |
KienNguyen246 |
D |
June 19, 2021, 2:52 a.m. |
OK |
GNU C++14 |
TESTS |
13 |
15 |
204800 |
|
|
119950437 |
rahulgoel |
D |
June 19, 2021, 5:21 a.m. |
OK |
GNU C++14 |
TESTS |
13 |
30 |
0 |
|
|
119948820 |
hacxter |
D |
June 19, 2021, 5:05 a.m. |
OK |
GNU C++14 |
TESTS |
13 |
30 |
0 |
|
|
119948363 |
cupvis |
D |
June 19, 2021, 4:59 a.m. |
OK |
GNU C++14 |
TESTS |
13 |
30 |
0 |
|
|
119943594 |
plane_mirror |
D |
June 19, 2021, 3:58 a.m. |
OK |
GNU C++17 |
TESTS |
13 |
15 |
0 |
|
|
119953811 |
__fxtaco |
D |
June 19, 2021, 5:55 a.m. |
OK |
GNU C++17 |
TESTS |
13 |
15 |
0 |
|
|
119951169 |
amitray1608 |
D |
June 19, 2021, 5:29 a.m. |
OK |
GNU C++17 |
TESTS |
13 |
15 |
0 |
|
|
119948721 |
sagar_vala |
D |
June 19, 2021, 5:04 a.m. |
OK |
GNU C++17 |
TESTS |
13 |
15 |
0 |
|
|
119948070 |
Yash_mittal2409 |
D |
June 19, 2021, 4:56 a.m. |
OK |
GNU C++17 |
TESTS |
13 |
15 |
0 |
|
|
119945737 |
Infinito_ |
D |
June 19, 2021, 4:28 a.m. |
OK |
GNU C++17 |
TESTS |
13 |
15 |
0 |
|
|
119942383 |
kalit-31 |
D |
June 19, 2021, 3:38 a.m. |
OK |
GNU C++17 |
TESTS |
13 |
15 |
0 |
|
|
119940145 |
Yogi79 |
D |
June 19, 2021, 3:03 a.m. |
OK |
GNU C++17 |
TESTS |
13 |
15 |
0 |
|
|
119938975 |
parasgami3 |
D |
June 19, 2021, 2:43 a.m. |
OK |
GNU C++17 |
TESTS |
13 |
15 |
0 |
|
|
119935814 |
myLittleJohny |
D |
June 19, 2021, 1:34 a.m. |
OK |
GNU C++17 |
TESTS |
13 |
15 |
0 |
|
|
119942066 |
Abhitipu |
D |
June 19, 2021, 3:33 a.m. |
OK |
GNU C++17 (64) |
TESTS |
13 |
15 |
0 |
|
|
119941431 |
dgupta0812 |
D |
June 19, 2021, 3:24 a.m. |
OK |
GNU C++17 (64) |
TESTS |
13 |
15 |
0 |
|
|
119940521 |
arnav2004 |
D |
June 19, 2021, 3:09 a.m. |
OK |
GNU C++17 (64) |
TESTS |
13 |
15 |
0 |
|
|
119939666 |
jalsol |
D |
June 19, 2021, 2:54 a.m. |
OK |
GNU C++17 (64) |
TESTS |
13 |
15 |
0 |
|
|
119937535 |
timothybagas |
D |
June 19, 2021, 2:14 a.m. |
OK |
GNU C++17 (64) |
TESTS |
13 |
15 |
0 |
|
|
119932071 |
ScarletS |
D |
June 18, 2021, 10:53 p.m. |
OK |
GNU C++17 (64) |
TESTS |
13 |
15 |
0 |
|
|
119930332 |
Zura_ja_nai |
D |
June 18, 2021, 9:42 p.m. |
OK |
GNU C++17 (64) |
TESTS |
13 |
15 |
0 |
|
|
119929710 |
Etherite |
D |
June 18, 2021, 9:25 p.m. |
OK |
GNU C++17 (64) |
TESTS |
13 |
15 |
0 |
|
|
119926500 |
shxgun |
D |
June 18, 2021, 8:16 p.m. |
OK |
GNU C++17 (64) |
TESTS |
13 |
15 |
0 |
|
|
119943418 |
simply_hooman |
D |
June 19, 2021, 3:55 a.m. |
OK |
GNU C++17 (64) |
TESTS |
13 |
15 |
0 |
|
|
119930456 |
amit_chas |
D |
June 18, 2021, 9:46 p.m. |
OK |
Java 11 |
TESTS |
13 |
171 |
0 |
|
|
119949651 |
Arjun-Ichiban |
D |
June 19, 2021, 5:13 a.m. |
OK |
Java 11 |
TESTS |
13 |
171 |
0 |
|
|
119933884 |
bluesky111 |
D |
June 19, 2021, 12:33 a.m. |
OK |
Java 11 |
TESTS |
13 |
171 |
0 |
|
|
119924771 |
Ste |
D |
June 18, 2021, 7:48 p.m. |
OK |
Java 11 |
TESTS |
13 |
186 |
0 |
|
|
119950888 |
yogii_123 |
D |
June 19, 2021, 5:26 a.m. |
OK |
Java 11 |
TESTS |
13 |
187 |
0 |
|
|
119921863 |
BlueBirdie |
D |
June 18, 2021, 7:12 p.m. |
OK |
Java 11 |
TESTS |
13 |
187 |
0 |
|
|
119952198 |
Sachin_2961 |
D |
June 19, 2021, 5:40 a.m. |
OK |
Java 11 |
TESTS |
13 |
202 |
0 |
|
|
119951856 |
Pradyumn.Agrawal |
D |
June 19, 2021, 5:36 a.m. |
OK |
Java 11 |
TESTS |
13 |
202 |
0 |
|
|
119925051 |
DedsecKnight |
D |
June 18, 2021, 7:52 p.m. |
OK |
Java 11 |
TESTS |
13 |
218 |
0 |
|
|
119923326 |
decoder_1671 |
D |
June 18, 2021, 7:28 p.m. |
OK |
Java 11 |
TESTS |
13 |
218 |
10240000 |
|
|
119951804 |
pikachu_pika_pika |
D |
June 19, 2021, 5:36 a.m. |
OK |
Java 8 |
TESTS |
13 |
109 |
0 |
|
|
119953762 |
dead.lock |
D |
June 19, 2021, 5:55 a.m. |
OK |
Java 8 |
TESTS |
13 |
124 |
0 |
|
|
119922363 |
BruteForcee |
D |
June 18, 2021, 7:17 p.m. |
OK |
Java 8 |
TESTS |
13 |
124 |
0 |
|
|
119919481 |
pramit1998 |
D |
June 18, 2021, 6:52 p.m. |
OK |
Java 8 |
TESTS |
13 |
124 |
0 |
|
|
119942547 |
pulkit1411 |
D |
June 19, 2021, 3:41 a.m. |
OK |
Java 8 |
TESTS |
13 |
124 |
15769600 |
|
|
119925048 |
zxxhh |
D |
June 18, 2021, 7:52 p.m. |
OK |
Java 8 |
TESTS |
13 |
155 |
0 |
|
|
119925085 |
pgthebigshot |
D |
June 18, 2021, 7:53 p.m. |
OK |
Java 8 |
TESTS |
13 |
156 |
0 |
|
|
119948020 |
Dcoder123 |
D |
June 19, 2021, 4:56 a.m. |
OK |
Java 8 |
TESTS |
13 |
187 |
0 |
|
|
119939980 |
jackiesteed |
D |
June 19, 2021, 3 a.m. |
OK |
Java 8 |
TESTS |
13 |
187 |
0 |
|
|
119922532 |
Ashu_007 |
D |
June 18, 2021, 7:18 p.m. |
OK |
Java 8 |
TESTS |
13 |
187 |
0 |
|
|
119928393 |
moreda |
D |
June 18, 2021, 8:52 p.m. |
OK |
MS C++ 2017 |
TESTS |
13 |
31 |
0 |
|
|
119937515 |
Cube219 |
D |
June 19, 2021, 2:14 a.m. |
OK |
MS C++ 2017 |
TESTS |
13 |
46 |
0 |
|
|
119934375 |
sunxuejiaodeduixiang |
D |
June 19, 2021, 12:52 a.m. |
OK |
MS C++ 2017 |
TESTS |
13 |
46 |
3174400 |
|
|
119934318 |
acorn11 |
D |
June 19, 2021, 12:50 a.m. |
OK |
PyPy 2 |
TESTS |
13 |
467 |
7884800 |
|
|
119934602 |
jano31415 |
D |
June 19, 2021, 1 a.m. |
OK |
PyPy 3 |
TESTS |
13 |
140 |
4608000 |
|
|
119919464 |
gourav2001k |
D |
June 18, 2021, 6:51 p.m. |
OK |
PyPy 3 |
TESTS |
13 |
155 |
4812800 |
|
|
119950209 |
nicku123 |
D |
June 19, 2021, 5:19 a.m. |
OK |
PyPy 3 |
TESTS |
13 |
155 |
5632000 |
|
|
119952645 |
silentone |
D |
June 19, 2021, 5:44 a.m. |
OK |
PyPy 3 |
TESTS |
13 |
155 |
5734400 |
|
|
119916838 |
hritik3878 |
D |
June 18, 2021, 6:28 p.m. |
OK |
PyPy 3 |
TESTS |
13 |
155 |
5939200 |
|
|
119922590 |
legend.ary_as |
D |
June 18, 2021, 7:19 p.m. |
OK |
PyPy 3 |
TESTS |
13 |
155 |
6041600 |
|
|
119919862 |
silvertint |
D |
June 18, 2021, 6:55 p.m. |
OK |
PyPy 3 |
TESTS |
13 |
155 |
6246400 |
|
|
119946369 |
jitendra_joshi3112000 |
D |
June 19, 2021, 4:35 a.m. |
OK |
PyPy 3 |
TESTS |
13 |
155 |
7782400 |
|
|
119921689 |
_aadiupadhyay_ |
D |
June 18, 2021, 7:10 p.m. |
OK |
PyPy 3 |
TESTS |
13 |
156 |
4710400 |
|
|
119918422 |
nitish420 |
D |
June 18, 2021, 6:40 p.m. |
OK |
PyPy 3 |
TESTS |
13 |
156 |
4915200 |
|
|
119953522 |
biltharesatyendra |
D |
June 19, 2021, 5:52 a.m. |
OK |
Python 2 |
TESTS |
13 |
77 |
0 |
|
|
119942475 |
hellohowareyou |
D |
June 19, 2021, 3:40 a.m. |
OK |
Python 3 |
TESTS |
13 |
93 |
0 |
|
|
119931951 |
rubydubee |
D |
June 18, 2021, 10:46 p.m. |
OK |
Python 3 |
TESTS |
13 |
93 |
0 |
|
|
119949914 |
codebreaker167 |
D |
June 19, 2021, 5:16 a.m. |
OK |
Python 3 |
TESTS |
13 |
93 |
409600 |
|
|
119946017 |
kaousheik |
D |
June 19, 2021, 4:31 a.m. |
OK |
Python 3 |
TESTS |
13 |
124 |
0 |
|
|
119954465 |
swapnilvc |
D |
June 19, 2021, 6:02 a.m. |
OK |
Python 3 |
TESTS |
13 |
140 |
0 |
|
|
119952980 |
sh1194 |
D |
June 19, 2021, 5:47 a.m. |
OK |
Python 3 |
TESTS |
13 |
140 |
0 |
|
|
119945668 |
Beakachu |
D |
June 19, 2021, 4:27 a.m. |
OK |
Python 3 |
TESTS |
13 |
140 |
0 |
|
|
119952560 |
lonewolf141 |
D |
June 19, 2021, 5:43 a.m. |
OK |
Python 3 |
TESTS |
13 |
155 |
0 |
|
|
119948985 |
nimantha |
D |
June 19, 2021, 5:07 a.m. |
OK |
Python 3 |
TESTS |
13 |
155 |
0 |
|
|
119945237 |
garg11 |
D |
June 19, 2021, 4:21 a.m. |
OK |
Python 3 |
TESTS |
13 |
155 |
0 |
|
|
119928811 |
Hillmouse |
D |
June 18, 2021, 9:01 p.m. |
OK |
Rust |
TESTS |
13 |
31 |
0 |
|
|
remove filters
Back to search problems