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 |
---|---|---|---|---|---|---|
1629 | Codeforces Round 767 (Div. 2) | FINISHED | False | 7200 | 94404263 | Jan. 22, 2022, 2:35 p.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 23700 ) | B | GCD Arrays | PROGRAMMING | greedy math number theory |
B'Consider the array a composed of all the integers in the range [l, r] . For example, if l = 3 and r = 7 , then a = [3, 4, 5, 6, 7] . Given l , r , and k , is it possible for gcd(a) to be greater than 1 after doing the following operation at most k times? gcd(b) denotes the greatest common divisor (GCD) of the integers in b . The first line of the input contains a single integer t ( 1 <= t <= 10^5 ) -- the number of test cases. The description of test cases follows. The input for each test case consists of a single line containing 3 non-negative integers l , r , and k ( 1 <= q l <= q r <= q 10^9, enspace 0 <= q k <= q r - l ). For each test case, print "YES" if it is possible to have the GCD of the corresponding array greater than 1 by performing at most k operations, and "NO" otherwise (case insensitive). For the first test case, a = [1] , so the answer is "NO", since the only element in the array is 1 . For the second test case the array is a = [3, 4, 5] and we have 1 operation. After the first operation the array can change to: [3, 20] , [4, 15] or [5, 12] all of which having their greatest common divisor equal to 1 so the answer is "NO". For the third test case, a = [13] , so the answer is "YES", since the only element in the array is 13 . For the fourth test case, a = [4] , so the answer is "YES", since the only element in the array is 4 . '... |
Editorial of Codeforces Round #767 |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
---|---|---|---|---|---|---|---|---|---|---|---|
143720106 | swayingdream | B | Jan. 22, 2022, 9:34 p.m. | OK | GNU C11 | TESTS | 11 | 46 | 0 | ||
143729124 | dean.menezes | B | Jan. 23, 2022, 3:04 a.m. | OK | GNU C11 | TESTS | 11 | 62 | 0 | ||
143733110 | zwh_zzz | B | Jan. 23, 2022, 4:24 a.m. | OK | GNU C11 | TESTS | 11 | 420 | 0 | ||
143728087 | Pawan_Lahoti | B | Jan. 23, 2022, 2:40 a.m. | OK | GNU C11 | TESTS | 11 | 421 | 0 | ||
143726896 | RespEuler | B | Jan. 23, 2022, 2:04 a.m. | OK | GNU C11 | TESTS | 11 | 421 | 0 | ||
143708692 | rainboy | B | Jan. 22, 2022, 6:11 p.m. | OK | GNU C11 | TESTS | 11 | 421 | 0 | ||
143710593 | Hoarfrost32 | B | Jan. 22, 2022, 6:32 p.m. | OK | GNU C11 | TESTS | 11 | 421 | 0 | ||
143709635 | Murli_33 | B | Jan. 22, 2022, 6:21 p.m. | OK | GNU C11 | TESTS | 11 | 421 | 819200 | ||
143696735 | nikhigautam02 | B | Jan. 22, 2022, 4:28 p.m. | OK | GNU C11 | TESTS | 11 | 436 | 0 | ||
143711312 | Adityak2507 | B | Jan. 22, 2022, 6:41 p.m. | OK | GNU C11 | TESTS | 11 | 436 | 0 | ||
143731107 | Light_HR | B | Jan. 23, 2022, 3:48 a.m. | OK | GNU C++14 | TESTS | 11 | 62 | 0 | ||
143731292 | soleil_ | B | Jan. 23, 2022, 3:52 a.m. | OK | GNU C++14 | TESTS | 11 | 62 | 0 | ||
143729267 | _HossamYehia_ | B | Jan. 23, 2022, 3:07 a.m. | OK | GNU C++14 | TESTS | 11 | 62 | 0 | ||
143728545 | YangBoSheng | B | Jan. 23, 2022, 2:51 a.m. | OK | GNU C++14 | TESTS | 11 | 62 | 0 | ||
143726367 | GeZhiyuan | B | Jan. 23, 2022, 1:47 a.m. | OK | GNU C++14 | TESTS | 11 | 62 | 0 | ||
143711910 | Deaga | B | Jan. 22, 2022, 6:50 p.m. | OK | GNU C++14 | TESTS | 11 | 62 | 0 | ||
143706731 | jsjycj | B | Jan. 22, 2022, 5:52 p.m. | OK | GNU C++14 | TESTS | 11 | 62 | 0 | ||
143703659 | Synthra | B | Jan. 22, 2022, 5:30 p.m. | OK | GNU C++14 | TESTS | 11 | 62 | 0 | ||
143726574 | xudaxia | B | Jan. 23, 2022, 1:54 a.m. | OK | GNU C++14 | TESTS | 11 | 77 | 0 | ||
143726649 | wangzeyu0922 | B | Jan. 23, 2022, 1:56 a.m. | OK | GNU C++14 | TESTS | 11 | 77 | 0 | ||
143715922 | snacache | B | Jan. 22, 2022, 7:54 p.m. | OK | GNU C++17 | TESTS | 11 | 62 | 0 | ||
143726938 | Akeryep | B | Jan. 23, 2022, 2:05 a.m. | OK | GNU C++17 | TESTS | 11 | 62 | 0 | ||
143729193 | lddlinan | B | Jan. 23, 2022, 3:06 a.m. | OK | GNU C++17 | TESTS | 11 | 62 | 0 | ||
143706749 | SajibKC_19 | B | Jan. 22, 2022, 5:52 p.m. | OK | GNU C++17 | TESTS | 11 | 62 | 0 | ||
143730108 | Capterlliar | B | Jan. 23, 2022, 3:28 a.m. | OK | GNU C++17 | TESTS | 11 | 62 | 0 | ||
143733003 | pisquaredoversix | B | Jan. 23, 2022, 4:22 a.m. | OK | GNU C++17 | TESTS | 11 | 62 | 0 | ||
143715919 | dionysios | B | Jan. 22, 2022, 7:54 p.m. | OK | GNU C++17 | TESTS | 11 | 77 | 0 | ||
143731042 | bobh | B | Jan. 23, 2022, 3:46 a.m. | OK | GNU C++17 | TESTS | 11 | 77 | 0 | ||
143729082 | julic20s | B | Jan. 23, 2022, 3:03 a.m. | OK | GNU C++17 | TESTS | 11 | 78 | 0 | ||
143732380 | toutoushangfen | B | Jan. 23, 2022, 4:11 a.m. | OK | GNU C++17 | TESTS | 11 | 78 | 0 | ||
143733151 | Mofashaoye | B | Jan. 23, 2022, 4:25 a.m. | OK | GNU C++17 (64) | TESTS | 11 | 15 | 2048000 | ||
143710074 | sanchit.chaba | B | Jan. 22, 2022, 6:26 p.m. | OK | GNU C++17 (64) | TESTS | 11 | 61 | 0 | ||
143728359 | linxd | B | Jan. 23, 2022, 2:46 a.m. | OK | GNU C++17 (64) | TESTS | 11 | 61 | 0 | ||
143705076 | suvomoy_maitra | B | Jan. 22, 2022, 5:39 p.m. | OK | GNU C++17 (64) | TESTS | 11 | 61 | 0 | ||
143730309 | vishal_khot | B | Jan. 23, 2022, 3:32 a.m. | OK | GNU C++17 (64) | TESTS | 11 | 62 | 0 | ||
143725097 | YHC2538 | B | Jan. 23, 2022, 1 a.m. | OK | GNU C++17 (64) | TESTS | 11 | 62 | 0 | ||
143725038 | KKT_89 | B | Jan. 23, 2022, 12:57 a.m. | OK | GNU C++17 (64) | TESTS | 11 | 62 | 0 | ||
143737311 | _Akagami_ | B | Jan. 23, 2022, 5:27 a.m. | OK | GNU C++17 (64) | TESTS | 11 | 62 | 0 | ||
143734896 | NinjaSenpai | B | Jan. 23, 2022, 4:54 a.m. | OK | GNU C++17 (64) | TESTS | 11 | 62 | 0 | ||
143730979 | Sion_y | B | Jan. 23, 2022, 3:45 a.m. | OK | GNU C++17 (64) | TESTS | 11 | 62 | 0 | ||
143733324 | BurnedChicken | B | Jan. 23, 2022, 4:28 a.m. | OK | GNU C++20 (64) | TESTS | 11 | 46 | 0 | ||
143739767 | happypotato1207 | B | Jan. 23, 2022, 5:56 a.m. | OK | GNU C++20 (64) | TESTS | 11 | 46 | 0 | ||
143739181 | syrgabaev | B | Jan. 23, 2022, 5:50 a.m. | OK | GNU C++20 (64) | TESTS | 11 | 46 | 0 | ||
143737914 | Joseph1314 | B | Jan. 23, 2022, 5:35 a.m. | OK | GNU C++20 (64) | TESTS | 11 | 46 | 0 | ||
143737701 | noname___ | B | Jan. 23, 2022, 5:32 a.m. | OK | GNU C++20 (64) | TESTS | 11 | 46 | 0 | ||
143736378 | het_CE | B | Jan. 23, 2022, 5:15 a.m. | OK | GNU C++20 (64) | TESTS | 11 | 46 | 0 | ||
143734460 | codificador10 | B | Jan. 23, 2022, 4:48 a.m. | OK | GNU C++20 (64) | TESTS | 11 | 46 | 0 | ||
143732293 | pradeep_kasyap | B | Jan. 23, 2022, 4:09 a.m. | OK | GNU C++20 (64) | TESTS | 11 | 46 | 0 | ||
143732081 | qdd | B | Jan. 23, 2022, 4:06 a.m. | OK | GNU C++20 (64) | TESTS | 11 | 46 | 0 | ||
143730718 | CyBeR_CoTlEtA | B | Jan. 23, 2022, 3:40 a.m. | OK | GNU C++20 (64) | TESTS | 11 | 46 | 0 | ||
143739439 | the_unseen | B | Jan. 23, 2022, 5:53 a.m. | OK | Java 11 | TESTS | 11 | 233 | 0 | ||
143723868 | mayank.singh19 | B | Jan. 23, 2022, 12:03 a.m. | OK | Java 11 | TESTS | 11 | 233 | 0 | ||
143704731 | SaberXpro | B | Jan. 22, 2022, 5:37 p.m. | OK | Java 11 | TESTS | 11 | 233 | 0 | ||
143710306 | tusharpruth | B | Jan. 22, 2022, 6:28 p.m. | OK | Java 11 | TESTS | 11 | 248 | 0 | ||
143713028 | uwuenvy | B | Jan. 22, 2022, 7:06 p.m. | OK | Java 11 | TESTS | 11 | 249 | 0 | ||
143702491 | LongWalk | B | Jan. 22, 2022, 5:25 p.m. | OK | Java 11 | TESTS | 11 | 264 | 0 | ||
143715464 | vijender_8601 | B | Jan. 22, 2022, 7:46 p.m. | OK | Java 11 | TESTS | 11 | 264 | 0 | ||
143694051 | mirzabaig321 | B | Jan. 22, 2022, 4:22 p.m. | OK | Java 11 | TESTS | 11 | 264 | 0 | ||
143708215 | Toinfinity | B | Jan. 22, 2022, 6:07 p.m. | OK | Java 11 | TESTS | 11 | 265 | 0 | ||
143697892 | skalpasi | B | Jan. 22, 2022, 4:31 p.m. | OK | Java 11 | TESTS | 11 | 265 | 0 | ||
143717546 | tishrah | B | Jan. 22, 2022, 8:28 p.m. | OK | Java 8 | TESTS | 11 | 170 | 0 | ||
143710160 | Karakurik | B | Jan. 22, 2022, 6:27 p.m. | OK | Java 8 | TESTS | 11 | 170 | 0 | ||
143708481 | less_ordinary | B | Jan. 22, 2022, 6:09 p.m. | OK | Java 8 | TESTS | 11 | 171 | 0 | ||
143704223 | gssakash | B | Jan. 22, 2022, 5:33 p.m. | OK | Java 8 | TESTS | 11 | 171 | 0 | ||
143712359 | aryaman_571 | B | Jan. 22, 2022, 6:57 p.m. | OK | Java 8 | TESTS | 11 | 186 | 0 | ||
143702235 | sky9313 | B | Jan. 22, 2022, 5:25 p.m. | OK | Java 8 | TESTS | 11 | 187 | 0 | ||
143692298 | volt.im | B | Jan. 22, 2022, 4:18 p.m. | OK | Java 8 | TESTS | 11 | 187 | 0 | ||
143729610 | pranay6751 | B | Jan. 23, 2022, 3:15 a.m. | OK | Java 8 | TESTS | 11 | 202 | 0 | ||
143709830 | narayan.xrd | B | Jan. 22, 2022, 6:23 p.m. | OK | Java 8 | TESTS | 11 | 780 | 0 | ||
143721232 | imishuverma | B | Jan. 22, 2022, 10:11 p.m. | OK | Java 8 | TESTS | 11 | 858 | 0 | ||
143706935 | SlavaG | B | Jan. 22, 2022, 5:54 p.m. | OK | Kotlin 1.5 | TESTS | 11 | 982 | 0 | ||
143708999 | Tangerine | B | Jan. 22, 2022, 6:14 p.m. | OK | MS C++ 2017 | TESTS | 11 | 280 | 0 | ||
143735611 | Levi__Ackerman | B | Jan. 23, 2022, 5:05 a.m. | OK | MS C++ 2017 | TESTS | 11 | 592 | 0 | ||
143730608 | Fish_L | B | Jan. 23, 2022, 3:38 a.m. | OK | MS C++ 2017 | TESTS | 11 | 592 | 0 | ||
143710961 | adesh123 | B | Jan. 22, 2022, 6:36 p.m. | OK | MS C++ 2017 | TESTS | 11 | 592 | 0 | ||
143691795 | ashleshagupta | B | Jan. 22, 2022, 4:16 p.m. | OK | MS C++ 2017 | TESTS | 11 | 608 | 0 | ||
143723716 | nahsor | B | Jan. 22, 2022, 11:54 p.m. | OK | Node.js | TESTS | 11 | 779 | 28364800 | ||
143710737 | abhishekk_7 | B | Jan. 22, 2022, 6:33 p.m. | OK | PyPy 3 | TESTS | 11 | 218 | 16281600 | ||
143706334 | Paixao | B | Jan. 22, 2022, 5:49 p.m. | OK | PyPy 3 | TESTS | 11 | 436 | 9830400 | ||
143708164 | MistaAsh | B | Jan. 22, 2022, 6:06 p.m. | OK | PyPy 3 | TESTS | 11 | 436 | 10547200 | ||
143702466 | titia | B | Jan. 22, 2022, 5:25 p.m. | OK | PyPy 3 | TESTS | 11 | 436 | 10752000 | ||
143733142 | Siddharth_Mehta1311 | B | Jan. 23, 2022, 4:25 a.m. | OK | PyPy 3 | TESTS | 11 | 436 | 11161600 | ||
143708990 | Mafishard | B | Jan. 22, 2022, 6:14 p.m. | OK | PyPy 3 | TESTS | 11 | 467 | 11059200 | ||
143715356 | sam__sepiol | B | Jan. 22, 2022, 7:44 p.m. | OK | PyPy 3 | TESTS | 11 | 467 | 11366400 | ||
143706634 | tarun_aren | B | Jan. 22, 2022, 5:51 p.m. | OK | PyPy 3 | TESTS | 11 | 530 | 11161600 | ||
143703967 | let_try | B | Jan. 22, 2022, 5:32 p.m. | OK | PyPy 3 | TESTS | 11 | 530 | 11161600 | ||
143704120 | sangram03 | B | Jan. 22, 2022, 5:32 p.m. | OK | PyPy 3 | TESTS | 11 | 577 | 11980800 | ||
143732159 | rivnam | B | Jan. 23, 2022, 4:07 a.m. | OK | PyPy 3-64 | TESTS | 11 | 202 | 9011200 | ||
143716132 | oadey89 | B | Jan. 22, 2022, 7:59 p.m. | OK | PyPy 3-64 | TESTS | 11 | 234 | 18636800 | ||
143706621 | nitish420 | B | Jan. 22, 2022, 5:51 p.m. | OK | PyPy 3-64 | TESTS | 11 | 264 | 12288000 | ||
143716437 | kalp.s.vyas | B | Jan. 22, 2022, 8:05 p.m. | OK | PyPy 3-64 | TESTS | 11 | 452 | 11673600 | ||
143731100 | siddhanta007 | B | Jan. 23, 2022, 3:48 a.m. | OK | PyPy 3-64 | TESTS | 11 | 467 | 12083200 | ||
143703454 | DarkHorse_it_iz | B | Jan. 22, 2022, 5:29 p.m. | OK | PyPy 3-64 | TESTS | 11 | 483 | 11571200 | ||
143707621 | evoxtorm | B | Jan. 22, 2022, 6:01 p.m. | OK | PyPy 3-64 | TESTS | 11 | 514 | 12800000 | ||
143695745 | Multibala | B | Jan. 22, 2022, 4:26 p.m. | OK | PyPy 3-64 | TESTS | 11 | 545 | 11366400 | ||
143694911 | ferz | B | Jan. 22, 2022, 4:24 p.m. | OK | PyPy 3-64 | TESTS | 11 | 560 | 11878400 | ||
143706982 | snape_here | B | Jan. 22, 2022, 5:54 p.m. | OK | PyPy 3-64 | TESTS | 11 | 561 | 27443200 | ||
143702848 | OLOGY | B | Jan. 22, 2022, 5:26 p.m. | OK | Python 2 | TESTS | 11 | 311 | 10752000 | ||
143704663 | eugalt | B | Jan. 22, 2022, 5:36 p.m. | OK | Python 3 | TESTS | 11 | 342 | 7577600 | ||
143713898 | Ahmed_Turkman | B | Jan. 22, 2022, 7:20 p.m. | OK | Python 3 | TESTS | 11 | 358 | 614400 | ||
143702645 | abdotalat | B | Jan. 22, 2022, 5:26 p.m. | OK | Python 3 | TESTS | 11 | 358 | 7577600 | ||
143707511 | eugalt | B | Jan. 22, 2022, 5:59 p.m. | OK | Python 3 | TESTS | 11 | 374 | 7577600 | ||
143725252 | ervin5 | B | Jan. 23, 2022, 1:07 a.m. | OK | Python 3 | TESTS | 11 | 405 | 512000 | ||
143712758 | sudhirMTS | B | Jan. 22, 2022, 7:02 p.m. | OK | Python 3 | TESTS | 11 | 405 | 512000 | ||
143715701 | Vegasus | B | Jan. 22, 2022, 7:50 p.m. | OK | Python 3 | TESTS | 11 | 436 | 1228800 | ||
143693192 | Patel45 | B | Jan. 22, 2022, 4:20 p.m. | OK | Python 3 | TESTS | 11 | 468 | 6553600 | ||
143693102 | StasyaZNKV | B | Jan. 22, 2022, 4:20 p.m. | OK | Python 3 | TESTS | 11 | 514 | 1228800 | ||
143714290 | suyashmadhesia | B | Jan. 22, 2022, 7:26 p.m. | OK | Python 3 | TESTS | 11 | 530 | 11468800 | ||
143735909 | palilo | B | Jan. 23, 2022, 5:09 a.m. | OK | Rust 2021 | TESTS | 11 | 30 | 7372800 | ||
143707204 | kobae964 | B | Jan. 22, 2022, 5:56 p.m. | OK | Rust 2021 | TESTS | 11 | 889 | 0 | ||
143705622 | Hyrulia | B | Jan. 22, 2022, 5:43 p.m. | OK | Rust 2021 | TESTS | 11 | 920 | 0 | ||
143713108 | Hyrulia | B | Jan. 22, 2022, 7:08 p.m. | OK | Rust 2021 | TESTS | 11 | 982 | 30617600 |
Back to search problems