Codeforces Round 808 (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
1708 Codeforces Round 808 (Div. 2) FINISHED False 7200 79284263 July 16, 2022, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 21530 ) B Difference of GCDs PROGRAMMING constructive algorithms math

B'You are given three integers n , l , and r . You need to construct an array a_1,a_2, ... ,a_n ( l <= a_i <= r ) such that gcd(i,a_i) are all distinct or report there 's no solution. Here gcd(x, y) denotes the greatest common divisor (GCD) of integers x and y . The input consists of multiple test cases. The first line contains a single integer t ( 1 <= t <= 10^4 ) -- the number of test cases. The description of the test cases follows. The first line contains three integers n , l , r ( 1 <= n <= 10^5 , 1 <= l <= r <= 10^9 ). It is guaranteed that the sum of n over all test cases does not exceed 10^5 . For each test case, if there is no solution, print "NO" (without quotes). You can print letters in any case (upper or lower). Otherwise, print "YES" (without quotes). In the next line, print n integers a_1,a_2, ldots,a_n -- the array you construct. If there are multiple solutions, you may output any. In the first test case, gcd(1,a_1), gcd(2,a_2), ldots, gcd(5,a_5) are equal to 1 , 2 , 3 , 4 , 5 , respectively. '...

Tutorials

104930

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
164529032 TheILICH B July 16, 2022, 5:14 p.m. OK C# 8 TESTS 38 155 6451200
164543041 subhodynamics B July 16, 2022, 7:33 p.m. OK Clang++17 Diagnostics TESTS 38 592 409600
164540490 ruban B July 16, 2022, 6:58 p.m. OK Delphi TESTS 38 62 16076800
164530911 SP2003 B July 16, 2022, 5:24 p.m. OK GNU C11 TESTS 38 514 409600
164537724 Sabbir_saad B July 16, 2022, 6:25 p.m. OK GNU C11 TESTS 38 514 819200
164570106 meghanachitturi5678 B July 17, 2022, 4:20 a.m. OK GNU C11 TESTS 38 529 409600
164530420 Divyansh10108 B July 16, 2022, 5:21 p.m. OK GNU C11 TESTS 38 530 819200
164522003 _harsha_ B July 16, 2022, 4:24 p.m. OK GNU C11 TESTS 38 546 819200
164562831 purOnly B July 17, 2022, 2:29 a.m. OK GNU C++14 TESTS 38 31 409600
164561440 NextYearFighting B July 17, 2022, 2:09 a.m. OK GNU C++14 TESTS 38 31 409600
164557918 dfwapekko B July 17, 2022, 1:13 a.m. OK GNU C++14 TESTS 38 31 409600
164547139 chaithanya_23 B July 16, 2022, 8:37 p.m. OK GNU C++14 TESTS 38 31 409600
164540473 thecoderofbd B July 16, 2022, 6:58 p.m. OK GNU C++14 TESTS 38 31 409600
164536433 Essa2006 B July 16, 2022, 6:11 p.m. OK GNU C++14 TESTS 38 31 409600
164534786 CODING_Duck B July 16, 2022, 5:57 p.m. OK GNU C++14 TESTS 38 31 409600
164576532 gaddam_neha_29 B July 17, 2022, 5:59 a.m. OK GNU C++14 TESTS 38 31 409600
164568246 fhhuo B July 17, 2022, 3:50 a.m. OK GNU C++14 TESTS 38 31 409600
164556503 AIM-9M B July 17, 2022, 12:44 a.m. OK GNU C++14 TESTS 38 31 819200
164536872 OrazB B July 16, 2022, 6:16 p.m. OK GNU C++17 TESTS 38 31 0
164542156 Minkowsi B July 16, 2022, 7:20 p.m. OK GNU C++17 TESTS 38 31 409600
164536176 CodeAssignment B July 16, 2022, 6:09 p.m. OK GNU C++17 TESTS 38 31 409600
164534580 mohamed_arous B July 16, 2022, 5:55 p.m. OK GNU C++17 TESTS 38 31 409600
164532359 izlyforever B July 16, 2022, 5:35 p.m. OK GNU C++17 TESTS 38 31 409600
164569272 robert.chen.kfc B July 17, 2022, 4:06 a.m. OK GNU C++17 TESTS 38 31 409600
164542478 RandomLB B July 16, 2022, 7:25 p.m. OK GNU C++17 TESTS 38 31 409600
164542469 Plabs B July 16, 2022, 7:25 p.m. OK GNU C++17 TESTS 38 31 409600
164545722 jcai972 B July 16, 2022, 8:14 p.m. OK GNU C++17 TESTS 38 31 409600
164557598 onesun B July 17, 2022, 1:07 a.m. OK GNU C++17 TESTS 38 31 409600
164561717 blake_blossom B July 17, 2022, 2:14 a.m. OK GNU C++17 (64) TESTS 38 30 819200
164560569 OTTFF B July 17, 2022, 1:57 a.m. OK GNU C++17 (64) TESTS 38 31 409600
164575567 bashkort B July 17, 2022, 5:46 a.m. OK GNU C++17 (64) TESTS 38 31 409600
164571851 _appreciate B July 17, 2022, 4:50 a.m. OK GNU C++17 (64) TESTS 38 31 409600
164571805 Fury B July 17, 2022, 4:49 a.m. OK GNU C++17 (64) TESTS 38 31 409600
164560837 xhgua B July 17, 2022, 2:01 a.m. OK GNU C++17 (64) TESTS 38 31 409600
164552981 thehunterjames B July 16, 2022, 10:51 p.m. OK GNU C++17 (64) TESTS 38 31 409600
164547834 PurpleCrayon B July 16, 2022, 8:50 p.m. OK GNU C++17 (64) TESTS 38 31 409600
164546626 divyansh_sahu B July 16, 2022, 8:29 p.m. OK GNU C++17 (64) TESTS 38 31 409600
164544475 qxj8k B July 16, 2022, 7:54 p.m. OK GNU C++17 (64) TESTS 38 31 409600
164542412 sysia B July 16, 2022, 7:24 p.m. OK GNU C++20 (64) TESTS 38 15 819200
164535619 mysteri0us7 B July 16, 2022, 6:04 p.m. OK GNU C++20 (64) TESTS 38 15 1126400
164552221 HossamHamza0_0 B July 16, 2022, 10:32 p.m. OK GNU C++20 (64) TESTS 38 30 409600
164529998 Sarthak_324 B July 16, 2022, 5:18 p.m. OK GNU C++20 (64) TESTS 38 30 819200
164546095 o_connor B July 16, 2022, 8:20 p.m. OK GNU C++20 (64) TESTS 38 30 2150400
164571340 Niloy_Das_19 B July 17, 2022, 4:41 a.m. OK GNU C++20 (64) TESTS 38 30 2150400
164534681 akshatanand186 B July 16, 2022, 5:56 p.m. OK GNU C++20 (64) TESTS 38 31 0
164536348 abhinavrawal B July 16, 2022, 6:11 p.m. OK GNU C++20 (64) TESTS 38 31 0
164539090 ArtWh0 B July 16, 2022, 6:41 p.m. OK GNU C++20 (64) TESTS 38 31 0
164540601 NOFRIEND B July 16, 2022, 6:59 p.m. OK GNU C++20 (64) TESTS 38 31 0
164545206 philrandom B July 16, 2022, 8:05 p.m. OK Haskell TESTS 38 171 8396800
164544304 philrandom B July 16, 2022, 7:52 p.m. OK Haskell TESTS 38 171 8396800
164545250 IanISam B July 16, 2022, 8:06 p.m. OK Java 11 TESTS 38 202 0
164535772 rajneesh.osho B July 16, 2022, 6:05 p.m. OK Java 11 TESTS 38 202 0
164531078 conormuldoon B July 16, 2022, 5:25 p.m. OK Java 11 TESTS 38 202 0
164576414 nbhakar B July 17, 2022, 5:57 a.m. OK Java 11 TESTS 38 218 0
164552388 TheNyahPatriarch B July 16, 2022, 10:36 p.m. OK Java 11 TESTS 38 218 0
164547978 tushar19280 B July 16, 2022, 8:53 p.m. OK Java 11 TESTS 38 218 0
164536323 Karakurik B July 16, 2022, 6:10 p.m. OK Java 11 TESTS 38 218 0
164541117 Sarvjeet619 B July 16, 2022, 7:06 p.m. OK Java 11 TESTS 38 233 0
164562413 rajan44chauhan B July 17, 2022, 2:24 a.m. OK Java 11 TESTS 38 233 0
164547521 Saeed.Afshari B July 16, 2022, 8:44 p.m. OK Java 11 TESTS 38 233 0
164565074 Mamimi B July 17, 2022, 3:03 a.m. OK Java 17 TESTS 38 218 512000
164540049 Stirboy B July 16, 2022, 6:53 p.m. OK Java 17 TESTS 38 264 716800
164557036 17821147 B July 17, 2022, 12:56 a.m. OK Java 17 TESTS 38 311 614400
164550953 tonyn10 B July 16, 2022, 10 p.m. OK Java 17 TESTS 38 608 921600
164535787 vasanthgk02 B July 16, 2022, 6:05 p.m. OK Java 17 TESTS 38 686 1024000
164571902 TaukeKhan_ B July 17, 2022, 4:51 a.m. OK Java 8 TESTS 38 124 0
164536041 gagan_6730 B July 16, 2022, 6:08 p.m. OK Java 8 TESTS 38 124 0
164532449 Mohamed_A7med B July 16, 2022, 5:36 p.m. OK Java 8 TESTS 38 124 0
164550250 Mustafa__ B July 16, 2022, 9:43 p.m. OK Java 8 TESTS 38 139 0
164529038 priyaroy3370 B July 16, 2022, 5:14 p.m. OK Java 8 TESTS 38 140 0
164549207 HideBeyondYou B July 16, 2022, 9:19 p.m. OK Java 8 TESTS 38 140 0
164539121 gssakash B July 16, 2022, 6:41 p.m. OK Java 8 TESTS 38 140 0
164538032 AhmedEl-Gohary B July 16, 2022, 6:28 p.m. OK Java 8 TESTS 38 140 0
164533765 Ahmad_Hoseiny B July 16, 2022, 5:47 p.m. OK Java 8 TESTS 38 140 0
164529660 ggghg B July 16, 2022, 5:17 p.m. OK Java 8 TESTS 38 140 0
164569371 junehop B July 17, 2022, 4:08 a.m. OK JavaScript TESTS 38 140 6246400
164535049 Guliash B July 16, 2022, 5:59 p.m. OK Kotlin 1.4 TESTS 38 171 1740800
164526050 top73only B July 16, 2022, 4:33 p.m. OK Kotlin 1.6 TESTS 38 248 0
164566821 LostTemple B July 17, 2022, 3:27 a.m. OK Mono C# TESTS 38 140 7577600
164522100 MQxcb B July 16, 2022, 4:24 p.m. OK MS C++ 2017 TESTS 38 46 409600
164532163 GillTill B July 16, 2022, 5:34 p.m. OK MS C++ 2017 TESTS 38 46 409600
164525795 iyuy B July 16, 2022, 4:33 p.m. OK MS C++ 2017 TESTS 38 61 819200
164518686 liuyongjieyyds B July 16, 2022, 4:15 p.m. OK MS C++ 2017 TESTS 38 62 409600
164522569 irchickens B July 16, 2022, 4:25 p.m. OK MS C++ 2017 TESTS 38 140 409600
164518626 anton6 B July 16, 2022, 4:15 p.m. OK MS C++ 2017 TESTS 38 156 409600
164520743 __green__lemon__ B July 16, 2022, 4:20 p.m. OK MS C++ 2017 TESTS 38 171 409600
164529137 1_2_3_4_5_9 B July 16, 2022, 5:14 p.m. OK PyPy 2 TESTS 38 218 10444800
164558137 zouyu9631 B July 17, 2022, 1:18 a.m. OK PyPy 3 TESTS 38 186 6553600
164538870 hritik3878 B July 16, 2022, 6:38 p.m. OK PyPy 3 TESTS 38 186 9625600
164529647 Tconan B July 16, 2022, 5:17 p.m. OK PyPy 3 TESTS 38 217 11059200
164573933 EmilyBloom B July 17, 2022, 5:23 a.m. OK PyPy 3 TESTS 38 233 9216000
164570009 mficco B July 17, 2022, 4:18 a.m. OK PyPy 3 TESTS 38 342 9011200
164530020 Bishwanath B July 16, 2022, 5:19 p.m. OK PyPy 3 TESTS 38 358 9830400
164532733 KashishGoel B July 16, 2022, 5:38 p.m. OK PyPy 3 TESTS 38 389 10240000
164523059 alzhikkk B July 16, 2022, 4:26 p.m. OK PyPy 3 TESTS 38 405 9625600
164565924 sohilkhanduja B July 17, 2022, 3:15 a.m. OK PyPy 3 TESTS 38 405 9830400
164539212 Ank5403013 B July 16, 2022, 6:42 p.m. OK PyPy 3 TESTS 38 405 9830400
164548175 PMiguelez B July 16, 2022, 8:56 p.m. OK PyPy 3-64 TESTS 38 108 16179200
164533889 biglunchdude B July 16, 2022, 5:48 p.m. OK PyPy 3-64 TESTS 38 124 8806400
164570577 FrozenKandy B July 17, 2022, 4:28 a.m. OK PyPy 3-64 TESTS 38 124 9625600
164550685 Sagittarius_Serpentarius B July 16, 2022, 9:53 p.m. OK PyPy 3-64 TESTS 38 124 9728000
164535331 kimerikal B July 16, 2022, 6:01 p.m. OK PyPy 3-64 TESTS 38 124 9932800
164540090 shobonvip B July 16, 2022, 6:53 p.m. OK PyPy 3-64 TESTS 38 124 10444800
164536526 AyuAnchor B July 16, 2022, 6:12 p.m. OK PyPy 3-64 TESTS 38 139 9728000
164535758 mayank35 B July 16, 2022, 6:05 p.m. OK PyPy 3-64 TESTS 38 139 10444800
164545535 gesuta B July 16, 2022, 8:10 p.m. OK PyPy 3-64 TESTS 38 140 10342400
164530700 polarstern B July 16, 2022, 5:23 p.m. OK PyPy 3-64 TESTS 38 140 10752000
164537681 YashNandwana B July 16, 2022, 6:24 p.m. OK Python 3 TESTS 38 187 6348800
164536158 eugalt B July 16, 2022, 6:09 p.m. OK Python 3 TESTS 38 202 3788800
164565023 bissenbay B July 17, 2022, 3:02 a.m. OK Python 3 TESTS 38 249 3788800
164561059 Saram_SundarSTEM B July 17, 2022, 2:04 a.m. OK Python 3 TESTS 38 264 3072000
164523935 kotprogrammist B July 16, 2022, 4:28 p.m. OK Python 3 TESTS 38 264 7884800
164536401 AyuAnchor B July 16, 2022, 6:11 p.m. OK Python 3 TESTS 38 265 2969600
164555957 M.Aneeq_SundarSTEM B July 17, 2022, 12:28 a.m. OK Python 3 TESTS 38 265 3072000
164519499 abhinav10398 B July 16, 2022, 4:17 p.m. OK Python 3 TESTS 38 265 9113600
164535580 amarbudhiraja B July 16, 2022, 6:03 p.m. OK Python 3 TESTS 38 265 10547200
164534221 AyuAnchor B July 16, 2022, 5:52 p.m. OK Python 3 TESTS 38 280 3788800
164576407 T0RA B July 17, 2022, 5:57 a.m. OK Rust 2021 TESTS 38 31 2150400
164537064 songtianyi B July 16, 2022, 6:18 p.m. OK Rust 2021 TESTS 38 233 819200

remove filters

Back to search problems