Codeforces Round 767 (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
1629 Codeforces Round 767 (Div. 2) FINISHED False 7200 94404263 Jan. 22, 2022, 2:35 p.m.

Problems

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 . '...

Tutorials

Editorial of Codeforces Round #767

Submissions

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

remove filters

Back to search problems