Codeforces Round 871 (Div. 4)

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
1829 Codeforces Round 871 (Div. 4) FINISHED False 8100 48439499 May 6, 2023, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 26843 ) D Gold Rush PROGRAMMING brute force dfs and similar dp implementation 1000

B'Initially you have a single pile with n gold nuggets. In an operation you can do the following: One possible move is to take a pile of size 6 and split it into piles of sizes 2 and 4 , which is valid since 4 is twice as large as 2 . The first line contains an integer t ( 1 <= q t <= q 1000 ) -- the number of test cases. The only line of each test case contains two integers n and m ( 1 <= q n, m <= q 10^7 ) -- the starting and target pile sizes, respectively. For each test case, output "YES" if you can make a pile of size exactly m , and "NO" otherwise. You can output the answer in any case (for example, the strings "yEs", "yes", "Yes" and "YES" will be recognized as a positive answer). The first test case is pictured in the statement. We can make a pile of size 4 . In the second test case, we can perform the following operations: { color{red}{9} } to { color{red}{6},3 } to {4,2,3 } . The pile that is split apart is colored red before each operation. In the third test case, we can 't perform a single operation. In the fourth test case, we can 't end up with a larger pile than we started with. '...

Tutorials

Codeforces Round 871 (Div. 4) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
206328162 ayoub_dkhissi D May 18, 2023, 10:51 a.m. OK C# 10 TESTS 16 670 102400 1000
205680194 GLEF D May 13, 2023, 6:42 a.m. OK C# 8 TESTS 16 109 614400 1000
206203780 cslgZ09322220 D May 17, 2023, 11:36 a.m. OK Clang++17 Diagnostics TESTS 16 1871 1024000 1000
206153534 vjudge4 D May 16, 2023, 8:18 p.m. OK Clang++20 Diagnostics TESTS 16 46 0 1000
205825352 bkifhr7 D May 14, 2023, 11:20 a.m. OK Clang++20 Diagnostics TESTS 16 405 0 1000
205914546 vjudge2 D May 14, 2023, 7:03 p.m. OK Clang++20 Diagnostics TESTS 16 421 0 1000
205825465 zxccvvb D May 14, 2023, 11:21 a.m. OK Clang++20 Diagnostics TESTS 16 421 0 1000
206004385 vjudge5 D May 15, 2023, 3:45 p.m. OK Clang++20 Diagnostics TESTS 16 483 0 1000
206004206 bkifhr7 D May 15, 2023, 3:43 p.m. OK Clang++20 Diagnostics TESTS 16 499 0 1000
205907097 bkifhr6 D May 14, 2023, 5:49 p.m. OK Clang++20 Diagnostics TESTS 16 561 5324800 1000
205927721 bkifhr7 D May 14, 2023, 10:52 p.m. OK Clang++20 Diagnostics TESTS 16 904 9523200 1000
205713557 bkifhr6 D May 13, 2023, 11:53 a.m. OK Clang++20 Diagnostics TESTS 16 1075 0 1000
205908690 bkifhr6 D May 14, 2023, 6:09 p.m. OK Clang++20 Diagnostics TESTS 16 1185 0 1000
205999301 ApocalHyps D May 15, 2023, 2:54 p.m. OK GNU C11 TESTS 16 30 0 1000
206412523 5-3 D May 19, 2023, 6:48 a.m. OK GNU C11 TESTS 16 93 0 1000
205695101 nemk.nst D May 13, 2023, 8:51 a.m. OK GNU C11 TESTS 16 93 0 1000
205814489 walidswadhin D May 14, 2023, 9:38 a.m. OK GNU C11 TESTS 16 109 0 1000
206358134 fahim_ishtiak D May 18, 2023, 3:22 p.m. OK GNU C11 TESTS 16 124 0 1000
205801539 mittalshivam_2709 D May 14, 2023, 7:49 a.m. OK GNU C11 TESTS 16 124 0 1000
205683380 riteshsjb D May 13, 2023, 7:09 a.m. OK GNU C11 TESTS 16 124 0 1000
205903038 harshit16 D May 14, 2023, 4:55 p.m. OK GNU C11 TESTS 16 140 80179200 1000
205903515 harshit16 D May 14, 2023, 5:06 p.m. OK GNU C11 TESTS 16 155 80179200 1000
205527023 mohnish_jagda D May 12, 2023, 11:04 a.m. OK GNU C11 TESTS 16 452 0 1000
205919784 manj180397 D May 14, 2023, 8:07 p.m. OK GNU C++14 TESTS 16 15 0 1000
205746397 beingnoble03 D May 13, 2023, 5:11 p.m. OK GNU C++14 TESTS 16 15 0 1000
205993732 giorgi123gml D May 15, 2023, 2:03 p.m. OK GNU C++14 TESTS 16 15 0 1000
206255209 BitmasKing D May 17, 2023, 5:22 p.m. OK GNU C++14 TESTS 16 15 0 1000
206293693 lymeng D May 18, 2023, 3:34 a.m. OK GNU C++14 TESTS 16 15 0 1000
206325591 neach_joup D May 18, 2023, 10:25 a.m. OK GNU C++14 TESTS 16 15 0 1000
206336166 dreamsofcode D May 18, 2023, 12:01 p.m. OK GNU C++14 TESTS 16 15 0 1000
206350959 vivk D May 18, 2023, 2:16 p.m. OK GNU C++14 TESTS 16 15 0 1000
206365484 vjudge3 D May 18, 2023, 4:33 p.m. OK GNU C++14 TESTS 16 15 0 1000
206440728 Ashie D May 19, 2023, 11:41 a.m. OK GNU C++14 TESTS 16 15 0 1000
205547374 Infinite_SouL D May 12, 2023, 2:23 p.m. OK GNU C++17 TESTS 16 0 0 1000
206206869 lllsssjjj D May 17, 2023, 12:03 p.m. OK GNU C++17 TESTS 16 0 0 1000
206564011 shkr D May 19, 2023, 7:25 p.m. OK GNU C++17 TESTS 16 15 0 1000
206456710 sahaagraz123 D May 19, 2023, 2:22 p.m. OK GNU C++17 TESTS 16 15 0 1000
206378660 aakash_sharma D May 18, 2023, 6:52 p.m. OK GNU C++17 TESTS 16 15 0 1000
206376910 rohitkv77 D May 18, 2023, 6:30 p.m. OK GNU C++17 TESTS 16 15 0 1000
206369300 vjudge4 D May 18, 2023, 5:14 p.m. OK GNU C++17 TESTS 16 15 0 1000
206349100 Aasneh D May 18, 2023, 2:01 p.m. OK GNU C++17 TESTS 16 15 0 1000
206341588 p8324r D May 18, 2023, 12:50 p.m. OK GNU C++17 TESTS 16 15 0 1000
206338909 The_Dragon_Warrior D May 18, 2023, 12:25 p.m. OK GNU C++17 TESTS 16 15 0 1000
206315416 cwxcai D May 18, 2023, 8:41 a.m. OK GNU C++17 (64) TESTS 16 0 0 1000
205983111 bkifhr8 D May 15, 2023, 12:53 p.m. OK GNU C++17 (64) TESTS 16 0 0 1000
205737949 ABarnawal D May 13, 2023, 3:47 p.m. OK GNU C++17 (64) TESTS 16 0 0 1000
206383951 gets007 D May 18, 2023, 8:06 p.m. OK GNU C++17 (64) TESTS 16 15 0 1000
205990166 vjudge4 D May 15, 2023, 1:29 p.m. OK GNU C++17 (64) TESTS 16 15 0 1000
206063569 Zero_Legend D May 16, 2023, 8:41 a.m. OK GNU C++17 (64) TESTS 16 15 0 1000
206209056 vjudge2 D May 17, 2023, 12:23 p.m. OK GNU C++17 (64) TESTS 16 15 0 1000
206279466 mattagar6 D May 17, 2023, 8:21 p.m. OK GNU C++17 (64) TESTS 16 15 0 1000
206296855 Wmic. D May 18, 2023, 4:41 a.m. OK GNU C++17 (64) TESTS 16 15 0 1000
206383471 mircea_007 D May 18, 2023, 7:59 p.m. OK GNU C++17 (64) TESTS 16 15 0 1000
205977700 vjudge2 D May 15, 2023, 12:04 p.m. OK GNU C++20 (64) TESTS 16 0 0 1000
206267843 Mitvik D May 17, 2023, 6:16 p.m. OK GNU C++20 (64) TESTS 16 0 0 1000
205976872 George_Kira D May 15, 2023, 11:57 a.m. OK GNU C++20 (64) TESTS 16 0 0 1000
205967056 Homura_Dasuki D May 15, 2023, 10:17 a.m. OK GNU C++20 (64) TESTS 16 0 0 1000
205914053 Salah_G D May 14, 2023, 6:58 p.m. OK GNU C++20 (64) TESTS 16 0 0 1000
205836086 vjudge4 D May 14, 2023, 1:18 p.m. OK GNU C++20 (64) TESTS 16 0 0 1000
205764966 Spider47 D May 13, 2023, 8:38 p.m. OK GNU C++20 (64) TESTS 16 0 0 1000
205714910 M.Abdelnasser D May 13, 2023, 12:06 p.m. OK GNU C++20 (64) TESTS 16 0 0 1000
205976892 bkifhr6 D May 15, 2023, 11:57 a.m. OK GNU C++20 (64) TESTS 16 0 0 1000
205908894 bkifhr8 D May 14, 2023, 6:11 p.m. OK GNU C++20 (64) TESTS 16 0 40140800 1000
205922435 akulenok D May 14, 2023, 8:48 p.m. OK Go TESTS 16 140 102400 1000
205825340 Anuj4072 D May 14, 2023, 11:20 a.m. OK Java 11 TESTS 16 187 0 1000
205810195 johnny16 D May 14, 2023, 9:02 a.m. OK Java 11 TESTS 16 202 0 1000
205687582 autra_weiliu D May 13, 2023, 7:44 a.m. OK Java 11 TESTS 16 249 0 1000
205992700 VijayGovinda D May 15, 2023, 1:54 p.m. OK Java 11 TESTS 16 374 0 1000
206435800 kocko D May 19, 2023, 10:49 a.m. OK Java 11 TESTS 16 390 0 1000
205813942 2000031331 D May 14, 2023, 9:34 a.m. OK Java 11 TESTS 16 421 0 1000
205948756 bhargavpoosa D May 15, 2023, 6:44 a.m. OK Java 11 TESTS 16 935 0 1000
206041261 rorito_199 D May 16, 2023, 3 a.m. OK Java 17 TESTS 16 264 512000 1000
206252992 Vrutik_2809 D May 17, 2023, 4:55 p.m. OK Java 17 TESTS 16 327 102400 1000
205544546 massvinod D May 12, 2023, 1:55 p.m. OK Java 17 TESTS 16 374 204800 1000
206296998 anubhavRoy_1305 D May 18, 2023, 4:44 a.m. OK Java 17 TESTS 16 420 614400 1000
206012297 mikko_mikust D May 15, 2023, 5:08 p.m. OK Java 17 TESTS 16 436 204800 1000
205684241 Eshan_Karia D May 13, 2023, 7:16 a.m. OK Java 17 TESTS 16 451 1024000 1000
206464816 OBrutus D May 19, 2023, 2:42 p.m. OK Java 17 TESTS 16 452 0 1000
205767585 Meow_Programmer017 D May 13, 2023, 9:23 p.m. OK Java 17 TESTS 16 467 921600 1000
206251654 hai.le D May 17, 2023, 4:40 p.m. OK Java 17 TESTS 16 514 307200 1000
206141282 pavelputin03 D May 16, 2023, 5:46 p.m. OK Java 17 TESTS 16 514 512000 1000
205688825 kkyb D May 13, 2023, 7:59 a.m. OK Java 8 TESTS 16 124 0 1000
205686706 kkyb D May 13, 2023, 7:35 a.m. OK Java 8 TESTS 16 124 0 1000
205687803 kkyb D May 13, 2023, 7:47 a.m. OK Java 8 TESTS 16 170 0 1000
206072555 _its.abhinav_ D May 16, 2023, 10:16 a.m. OK Java 8 TESTS 16 186 0 1000
205775532 ahmedhosny2002 D May 14, 2023, 1:46 a.m. OK Java 8 TESTS 16 265 0 1000
206080688 tgd1115 D May 16, 2023, 11:38 a.m. OK Java 8 TESTS 16 280 0 1000
206227008 Koka D May 17, 2023, 3:11 p.m. OK Java 8 TESTS 16 311 0 1000
206392248 DeyaAbuElwan D May 18, 2023, 11:56 p.m. OK Java 8 TESTS 16 312 0 1000
205645814 Himesh19 D May 12, 2023, 8:29 p.m. OK Java 8 TESTS 16 373 0 1000
205812493 toufique_husein D May 14, 2023, 9:22 a.m. OK Java 8 TESTS 16 374 0 1000
205769164 kerbes D May 13, 2023, 9:56 p.m. OK JavaScript TESTS 16 31 102400 1000
205670232 pandoomanda D May 13, 2023, 5:01 a.m. OK Kotlin 1.6 TESTS 16 421 0 1000
205693342 stillnotyet D May 13, 2023, 8:38 a.m. OK Kotlin 1.7 TESTS 16 373 0 1000
205838712 lungualex00 D May 14, 2023, 1:47 p.m. OK Kotlin 1.7 TESTS 16 390 31744000 1000
206326663 Gadi D May 18, 2023, 10:36 a.m. OK MS C++ 2017 TESTS 16 15 0 1000
205678684 omar_amer47 D May 13, 2023, 6:29 a.m. OK MS C++ 2017 TESTS 16 15 0 1000
206470213 aihibo D May 19, 2023, 2:47 p.m. OK MS C++ 2017 TESTS 16 93 0 1000
206098791 JiangMH D May 16, 2023, 2:20 p.m. OK MS C++ 2017 TESTS 16 108 102400 1000
205964875 Rafie78 D May 15, 2023, 9:53 a.m. OK MS C++ 2017 TESTS 16 109 0 1000
205656093 JarvisGaming D May 13, 2023, 12:34 a.m. OK MS C++ 2017 TESTS 16 124 0 1000
206424073 _jriitd D May 19, 2023, 8:52 a.m. OK MS C++ 2017 TESTS 16 124 0 1000
206080152 vjudge1 D May 16, 2023, 11:33 a.m. OK MS C++ 2017 TESTS 16 124 0 1000
205927575 hefney D May 14, 2023, 10:47 p.m. OK MS C++ 2017 TESTS 16 405 716800 1000
205908183 helenmie D May 14, 2023, 6:02 p.m. OK MS C++ 2017 TESTS 16 436 307200 1000
206253573 lalith_6055 D May 17, 2023, 5:02 p.m. OK PyPy 3 TESTS 16 124 2969600 1000
205606518 beautifulworld D May 12, 2023, 4:07 p.m. OK PyPy 3 TESTS 16 156 4096000 1000
206316113 soudhamini_2000031088 D May 18, 2023, 8:48 a.m. OK PyPy 3 TESTS 16 233 4198400 1000
205699603 SatwikaKadiyala D May 13, 2023, 9:31 a.m. OK PyPy 3 TESTS 16 249 4198400 1000
205677912 waynebaorongchen D May 13, 2023, 6:23 a.m. OK PyPy 3 TESTS 16 374 8192000 1000
205930166 whoami096 D May 15, 2023, 12:26 a.m. OK PyPy 3 TESTS 16 389 8806400 1000
206389919 Liberator187 D May 18, 2023, 10:22 p.m. OK PyPy 3 TESTS 16 764 9216000 1000
206183700 nhattan10 D May 17, 2023, 8:08 a.m. OK PyPy 3-64 TESTS 16 109 4710400 1000
206224654 2000030958 D May 17, 2023, 2:46 p.m. OK PyPy 3-64 TESTS 16 109 4812800 1000
205948183 Karthik1106 D May 15, 2023, 6:36 a.m. OK PyPy 3-64 TESTS 16 109 4812800 1000
206153475 islamkhan D May 16, 2023, 8:17 p.m. OK PyPy 3-64 TESTS 16 109 6451200 1000
206408587 ZaeThrix D May 19, 2023, 5:59 a.m. OK PyPy 3-64 TESTS 16 109 6451200 1000
206087954 5I7Coding D May 16, 2023, 12:43 p.m. OK PyPy 3-64 TESTS 16 124 3891200 1000
205943429 samder D May 15, 2023, 5:22 a.m. OK PyPy 3-64 TESTS 16 124 5734400 1000
206278833 FaridGuliyev D May 17, 2023, 8:08 p.m. OK PyPy 3-64 TESTS 16 124 6656000 1000
205704086 ks301365 D May 13, 2023, 10:20 a.m. OK PyPy 3-64 TESTS 16 124 6860800 1000
206057587 AyuAnchor D May 16, 2023, 7:24 a.m. OK PyPy 3-64 TESTS 16 124 6963200 1000
205886838 xlk D May 14, 2023, 3:45 p.m. OK Python 3 TESTS 16 46 0 1000
206164923 gabriellisboaconegero D May 17, 2023, 2:06 a.m. OK Python 3 TESTS 16 46 0 1000
206043866 akimuuwu D May 16, 2023, 3:58 a.m. OK Python 3 TESTS 16 46 0 1000
205596928 sddddd6 D May 12, 2023, 3:45 p.m. OK Python 3 TESTS 16 46 204800 1000
206500565 yajirobe D May 19, 2023, 3:23 p.m. OK Python 3 TESTS 16 62 307200 1000
205995277 nutsjamie D May 15, 2023, 2:18 p.m. OK Python 3 TESTS 16 77 307200 1000
205997576 nutsjamie D May 15, 2023, 2:39 p.m. OK Python 3 TESTS 16 78 307200 1000
206100675 wladomar1964 D May 16, 2023, 2:38 p.m. OK Python 3 TESTS 16 93 0 1000
206100405 wladomar1964 D May 16, 2023, 2:35 p.m. OK Python 3 TESTS 16 93 0 1000
206098924 wladomar1964 D May 16, 2023, 2:21 p.m. OK Python 3 TESTS 16 93 307200 1000
206366408 chromate00 D May 18, 2023, 4:43 p.m. OK Ruby 3 TESTS 16 717 102400 1000
206365226 chromate00 D May 18, 2023, 4:30 p.m. OK Ruby 3 TESTS 16 982 102400 1000

remove filters

Back to search problems