Codeforces Round 726 (Div. 2)

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.

ContestId
Name
Phase
Frozen
Duration (Seconds)
Relative Time
Start Time
1537 Codeforces Round 726 (Div. 2) FINISHED False 7200 113239463 June 18, 2021, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 12651 ) D Deleting Divisors PROGRAMMING games math number theory

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

Codeforces Round #726 (Div.2) Editorial

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