Codeforces Round 698 (Div. 1)

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
1477 Codeforces Round 698 (Div. 1) FINISHED False 8100 119978699 Jan. 28, 2021, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 5994 ) A Nezzar and Board PROGRAMMING constructive algorithms math number theory 1800

B' n distinct integers x_1,x_2, ldots,x_n are written on the board. Nezzar can perform the following operation multiple times. Now, Nezzar wonders if it is possible to have his favorite number k on the board after applying above operation multiple times. The first line contains a single integer t ( 1 <= t <= 10^5 ) -- the number of test cases. The first line of each test case contains two integers n,k ( 2 <= n <= 2 cdot 10^5 , -10^{18} <= k <= 10^{18} ). The second line of each test case contains n distinct integers x_1,x_2, ldots,x_n ( -10^{18} <= x_i <= 10^{18} ). It is guaranteed that the sum of n for all test cases does not exceed 2 cdot 10^5 . For each test case, print "YES" on a single line if it is possible to have k on the board. Otherwise, print "NO". You can print each letter in any case (upper or lower). In the first test case, the number 1 is already on the board. In the second test case, Nezzar could perform the following operations to write down k=0 on the board: In the third test case, it is impossible to have the number k = -1 on the board. '...

Tutorials

87294

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
105695045 Gassa A Jan. 28, 2021, 2:58 p.m. OK D TESTS 25 217 18944000 1800
105693039 fishcathu. A Jan. 28, 2021, 2:56 p.m. OK GNU C++11 TESTS 25 46 1638400 1800
105688202 juruo1086 A Jan. 28, 2021, 2:49 p.m. OK GNU C++11 TESTS 25 61 0 1800
105720089 201831990439 A Jan. 28, 2021, 3:19 p.m. OK GNU C++11 TESTS 25 61 512000 1800
105694552 liuhengxi A Jan. 28, 2021, 2:57 p.m. OK GNU C++11 TESTS 25 61 1433600 1800
105696281 diamond_dick A Jan. 28, 2021, 3 p.m. OK GNU C++11 TESTS 25 61 5836800 1800
105695560 fr200110217102 A Jan. 28, 2021, 2:59 p.m. OK GNU C++11 TESTS 25 61 7987200 1800
105791663 suxxsfe A Jan. 28, 2021, 11:24 p.m. OK GNU C++11 TESTS 26 62 0 1800
105686551 realFZzzz A Jan. 28, 2021, 2:47 p.m. OK GNU C++11 TESTS 25 62 0 1800
105806822 scimoon A Jan. 29, 2021, 5:40 a.m. OK GNU C++11 TESTS 26 62 0 1800
105688665 Mr_Eight A Jan. 28, 2021, 2:50 p.m. OK GNU C++11 TESTS 25 62 0 1800
105683882 panmotian_2018 A Jan. 28, 2021, 2:43 p.m. OK GNU C++14 TESTS 25 62 3686400 1800
105685893 SidneyMars A Jan. 28, 2021, 2:46 p.m. OK GNU C++14 TESTS 25 140 1843200 1800
105720101 CHN_Fireworks A Jan. 28, 2021, 3:19 p.m. OK GNU C++14 TESTS 25 155 1638400 1800
105679581 yhx-12243 A Jan. 28, 2021, 2:39 p.m. OK GNU C++14 TESTS 25 155 1638400 1800
105684758 YeongTree A Jan. 28, 2021, 2:44 p.m. OK GNU C++14 TESTS 25 155 1638400 1800
105686508 aImasaImas A Jan. 28, 2021, 2:46 p.m. OK GNU C++14 TESTS 25 155 1638400 1800
105694974 abj02 A Jan. 28, 2021, 2:58 p.m. OK GNU C++14 TESTS 25 155 1638400 1800
105702626 tu-na A Jan. 28, 2021, 3:05 p.m. OK GNU C++14 TESTS 25 156 0 1800
105687260 LJF007 A Jan. 28, 2021, 2:48 p.m. OK GNU C++14 TESTS 25 156 1638400 1800
105695727 baqargam A Jan. 28, 2021, 3 p.m. OK GNU C++14 TESTS 25 156 1638400 1800
105736403 Mivik A Jan. 28, 2021, 3:34 p.m. OK GNU C++17 TESTS 25 78 1638400 1800
105687213 Hyperbolic A Jan. 28, 2021, 2:48 p.m. OK GNU C++17 TESTS 25 124 1536000 1800
105793518 C20191629 A Jan. 29, 2021, 12:44 a.m. OK GNU C++17 TESTS 26 155 1638400 1800
105733290 SnSh A Jan. 28, 2021, 3:28 p.m. OK GNU C++17 TESTS 25 155 1638400 1800
105723005 Ronnie007 A Jan. 28, 2021, 3:21 p.m. OK GNU C++17 TESTS 25 155 1638400 1800
105735013 Feechka_ A Jan. 28, 2021, 3:32 p.m. OK GNU C++17 TESTS 25 155 1638400 1800
105757362 xmt A Jan. 28, 2021, 4:23 p.m. OK GNU C++17 TESTS 25 155 2457600 1800
105755819 wiz_cs A Jan. 28, 2021, 4:19 p.m. OK GNU C++17 TESTS 25 155 3174400 1800
105685357 Seyaua A Jan. 28, 2021, 2:45 p.m. OK GNU C++17 TESTS 25 155 3174400 1800
105753075 jhkoh A Jan. 28, 2021, 4:12 p.m. OK GNU C++17 TESTS 25 155 3174400 1800
105681338 yosupo A Jan. 28, 2021, 2:40 p.m. OK GNU C++17 (64) TESTS 25 46 102400 1800
105679307 LayCurse A Jan. 28, 2021, 2:39 p.m. OK GNU C++17 (64) TESTS 25 61 3686400 1800
105687887 KanbeKotori A Jan. 28, 2021, 2:49 p.m. OK GNU C++17 (64) TESTS 25 62 2150400 1800
105800373 bkifhr7 A Jan. 29, 2021, 3:54 a.m. OK GNU C++17 (64) TESTS 26 62 2150400 1800
105752157 Sakuyalove A Jan. 28, 2021, 4:10 p.m. OK GNU C++17 (64) TESTS 25 62 5529600 1800
105685948 NotaMotuaQAQ A Jan. 28, 2021, 2:46 p.m. OK GNU C++17 (64) TESTS 25 62 5836800 1800
105689996 Linkus A Jan. 28, 2021, 2:52 p.m. OK GNU C++17 (64) TESTS 25 77 1638400 1800
105687452 Egor A Jan. 28, 2021, 2:48 p.m. OK GNU C++17 (64) TESTS 25 77 3276800 1800
105760449 magnus.hegdahl A Jan. 28, 2021, 4:31 p.m. OK GNU C++17 (64) TESTS 25 93 1638400 1800
105745929 AlexPop28 A Jan. 28, 2021, 3:55 p.m. OK GNU C++17 (64) TESTS 25 93 1638400 1800
105682804 clyring A Jan. 28, 2021, 2:42 p.m. OK Haskell TESTS 25 295 1126400 1800
105690167 Russell_Emerine A Jan. 28, 2021, 2:52 p.m. OK Haskell TESTS 25 1715 86220800 1800
105684831 sarthakmanna A Jan. 28, 2021, 2:44 p.m. OK Java 11 TESTS 25 248 512000 1800
105702145 cirno3153 A Jan. 28, 2021, 3:04 p.m. OK Java 11 TESTS 25 265 0 1800
105680795 uwi A Jan. 28, 2021, 2:40 p.m. OK Java 11 TESTS 25 265 0 1800
105735697 Apfeloxid A Jan. 28, 2021, 3:33 p.m. OK Java 11 TESTS 25 358 6348800 1800
105685951 anhpp A Jan. 28, 2021, 2:46 p.m. OK Java 11 TESTS 25 358 7884800 1800
105684186 SecondThread A Jan. 28, 2021, 2:43 p.m. OK Java 11 TESTS 25 920 5529600 1800
105746837 iakovlev.zakhar A Jan. 28, 2021, 3:57 p.m. OK Java 8 TESTS 25 280 13619200 1800
105687101 golions A Jan. 28, 2021, 2:47 p.m. OK Java 8 TESTS 25 280 13926400 1800
105695096 hu_tao A Jan. 28, 2021, 2:58 p.m. OK Java 8 TESTS 25 280 17510400 1800
105774947 DarLam A Jan. 28, 2021, 5:56 p.m. OK Java 8 TESTS 25 295 13824000 1800
105695455 AdhmMohamed A Jan. 28, 2021, 2:59 p.m. OK Java 8 TESTS 25 295 13926400 1800
105704401 ElragolEl3enab A Jan. 28, 2021, 3:06 p.m. OK Java 8 TESTS 25 295 14131200 1800
105691225 polyakoff A Jan. 28, 2021, 2:54 p.m. OK Java 8 TESTS 25 295 14131200 1800
105738000 YahiaSherif A Jan. 28, 2021, 3:38 p.m. OK Java 8 TESTS 25 374 13926400 1800
105804960 Spheniscine A Jan. 29, 2021, 5:13 a.m. OK Kotlin TESTS 26 249 0 1800
105790977 koboshi A Jan. 28, 2021, 10:57 p.m. OK Kotlin TESTS 26 296 15564800 1800
105780544 Tlatoani A Jan. 28, 2021, 7:02 p.m. OK Kotlin TESTS 25 311 26419200 1800
105694759 koboshi A Jan. 28, 2021, 2:58 p.m. OK Kotlin TESTS 25 342 15462400 1800
105690232 tarattata1 A Jan. 28, 2021, 2:52 p.m. OK MS C++ 2017 TESTS 25 202 307200 1800
105771889 wjli A Jan. 28, 2021, 5:32 p.m. OK MS C++ 2017 TESTS 25 467 1638400 1800
105731497 grey A Jan. 28, 2021, 3:24 p.m. OK MS C++ 2017 TESTS 25 779 4915200 1800
105695818 terry_u16 A Jan. 28, 2021, 3 p.m. OK .NET Core C# TESTS 25 155 3379200 1800
105686647 fairy_lettuce A Jan. 28, 2021, 2:47 p.m. OK .NET Core C# TESTS 25 155 30720000 1800
105686791 azukun A Jan. 28, 2021, 2:47 p.m. OK .NET Core C# TESTS 25 217 29184000 1800
105739847 mban259 A Jan. 28, 2021, 3:42 p.m. OK .NET Core C# TESTS 25 218 29184000 1800
105688717 bcollet A Jan. 28, 2021, 2:50 p.m. OK PyPy 2 TESTS 25 436 24473600 1800
105742620 chinerist A Jan. 28, 2021, 3:48 p.m. OK PyPy 3 TESTS 25 420 27545600 1800
105715444 yuusanlondon A Jan. 28, 2021, 3:13 p.m. OK PyPy 3 TESTS 25 420 38297600 1800
105772741 codicon A Jan. 28, 2021, 5:38 p.m. OK PyPy 3 TESTS 25 560 27955200 1800
105689338 generic_placeholder_name A Jan. 28, 2021, 2:51 p.m. OK PyPy 3 TESTS 25 608 33996800 1800
105803585 wdyk70825 A Jan. 29, 2021, 4:51 a.m. OK PyPy 3 TESTS 26 608 34201600 1800
105775800 AD18 A Jan. 28, 2021, 6:04 p.m. OK PyPy 3 TESTS 25 686 35020800 1800
105709884 PhilTheFish A Jan. 28, 2021, 3:11 p.m. OK PyPy 3 TESTS 25 701 45875200 1800
105789062 conqueror_of_tourist A Jan. 28, 2021, 9:55 p.m. OK PyPy 3 TESTS 26 717 27750400 1800
105770784 jimm89 A Jan. 28, 2021, 5:26 p.m. OK PyPy 3 TESTS 25 748 36659200 1800
105685705 pineriver A Jan. 28, 2021, 2:45 p.m. OK PyPy 3 TESTS 25 794 27955200 1800
105690032 nwi A Jan. 28, 2021, 2:52 p.m. OK Python 2 TESTS 25 686 18124800 1800
105782918 waeruruguigui A Jan. 28, 2021, 7:37 p.m. OK Python 3 TESTS 25 748 22323200 1800
105784947 Sevillatheking A Jan. 28, 2021, 8:13 p.m. OK Python 3 TESTS 25 1185 19558400 1800
105784893 Sevillatheking A Jan. 28, 2021, 8:12 p.m. OK Python 3 TESTS 25 1294 19865600 1800
105783454 pranavsindura A Jan. 28, 2021, 7:46 p.m. OK Python 3 TESTS 25 1419 19763200 1800
105679228 sansen A Jan. 28, 2021, 2:39 p.m. OK Rust TESTS 25 155 12595200 1800
105702575 avm A Jan. 28, 2021, 3:05 p.m. OK Rust TESTS 25 217 18636800 1800

remove filters

Back to search problems