Codeforces Round 691 (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
1458 Codeforces Round 691 (Div. 1) FINISHED False 7200 128982311 Dec. 19, 2020, 9:35 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 19213 ) A Row GCD PROGRAMMING math number theory

B'You are given two positive integer sequences a_1, ldots, a_n and b_1, ldots, b_m . For each j = 1, ldots, m find the greatest common divisor of a_1 + b_j, ldots, a_n + b_j . The first line contains two integers n and m ( 1 <= q n, m <= q 2 cdot 10^5 ). The second line contains n integers a_1, ldots, a_n ( 1 <= q a_i <= q 10^{18}) . The third line contains m integers b_1, ldots, b_m ( 1 <= q b_j <= q 10^{18}) . Print m integers. The j -th of them should be equal to GCD (a_1 + b_j, ldots, a_n + b_j) . '...

Tutorials

Codeforces Round #691 Editorial (finished)

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
101725377 Gassa A Dec. 19, 2020, 9:47 a.m. OK D TESTS 21 312 23961600
101720119 juruo1086 A Dec. 19, 2020, 9:40 a.m. OK GNU C++11 TESTS 21 139 16076800
101811514 GSHgsh A Dec. 20, 2020, 1:32 a.m. OK GNU C++11 TESTS 22 140 3174400
101813158 Piwry A Dec. 20, 2020, 2:38 a.m. OK GNU C++11 TESTS 22 156 2969600
101723020 ympc A Dec. 19, 2020, 9:44 a.m. OK GNU C++11 TESTS 21 156 4812800
101721587 liuhengxi A Dec. 19, 2020, 9:42 a.m. OK GNU C++11 TESTS 21 170 3072000
101718938 FrenkiedeJong21 A Dec. 19, 2020, 9:38 a.m. OK GNU C++11 TESTS 21 171 1638400
101729024 fr200110217102 A Dec. 19, 2020, 9:53 a.m. OK GNU C++11 TESTS 21 171 1638400
101727811 pipixia2019 A Dec. 19, 2020, 9:51 a.m. OK GNU C++11 TESTS 21 171 3174400
101720628 YJJ_Konnyaku A Dec. 19, 2020, 9:41 a.m. OK GNU C++11 TESTS 21 171 3174400
101725917 Wall_breaker A Dec. 19, 2020, 9:48 a.m. OK GNU C++11 TESTS 21 171 3174400
101720461 memset0c A Dec. 19, 2020, 9:40 a.m. OK GNU C++14 TESTS 21 171 3788800
101815406 tjd229 A Dec. 20, 2020, 3:55 a.m. OK GNU C++14 TESTS 22 280 6348800
101725890 kzyKT A Dec. 19, 2020, 9:48 a.m. OK GNU C++14 TESTS 21 295 3174400
101791813 QDEZ604 A Dec. 19, 2020, 5:20 p.m. OK GNU C++14 TESTS 21 296 1638400
101736553 kboitmanis A Dec. 19, 2020, 10:10 a.m. OK GNU C++14 TESTS 21 296 1638400
101810349 Elucidase A Dec. 20, 2020, 12:38 a.m. OK GNU C++14 TESTS 22 296 3174400
101810783 George1123 A Dec. 20, 2020, 1:01 a.m. OK GNU C++14 TESTS 22 296 3174400
101770311 DuDe-CoDer A Dec. 19, 2020, 12:34 p.m. OK GNU C++14 TESTS 21 296 3174400
101768806 espr1t A Dec. 19, 2020, 12:20 p.m. OK GNU C++14 TESTS 21 296 3174400
101735513 IDontNeedFriends A Dec. 19, 2020, 10:07 a.m. OK GNU C++14 TESTS 21 296 3174400
101722288 disangan233 A Dec. 19, 2020, 9:43 a.m. OK GNU C++17 TESTS 21 155 24473600
101783407 vjudge1 A Dec. 19, 2020, 3:40 p.m. OK GNU C++17 TESTS 21 156 3788800
101719272 J_B_Y A Dec. 19, 2020, 9:39 a.m. OK GNU C++17 TESTS 21 171 3174400
101727333 _Backl1ght A Dec. 19, 2020, 9:50 a.m. OK GNU C++17 TESTS 21 171 13107200
101780346 yukihana0416 A Dec. 19, 2020, 2:50 p.m. OK GNU C++17 TESTS 21 171 20070400
101718813 LayCurse A Dec. 19, 2020, 9:38 a.m. OK GNU C++17 TESTS 21 171 103116800
101723035 k5888200 A Dec. 19, 2020, 9:44 a.m. OK GNU C++17 TESTS 21 265 3174400
101719059 Hyperbolic A Dec. 19, 2020, 9:39 a.m. OK GNU C++17 TESTS 21 265 3174400
101736332 katsurap_ A Dec. 19, 2020, 10:09 a.m. OK GNU C++17 TESTS 21 280 213299200
101773196 user14767553 A Dec. 19, 2020, 1:03 p.m. OK GNU C++17 TESTS 21 295 3174400
101718584 yosupo A Dec. 19, 2020, 9:37 a.m. OK GNU C++17 (64) TESTS 21 93 1638400
101720471 Egor A Dec. 19, 2020, 9:40 a.m. OK GNU C++17 (64) TESTS 21 139 3276800
101725691 Linkus A Dec. 19, 2020, 9:47 a.m. OK GNU C++17 (64) TESTS 21 171 3174400
101718564 natsugiri A Dec. 19, 2020, 9:37 a.m. OK GNU C++17 (64) TESTS 21 186 3174400
101719753 Ajax A Dec. 19, 2020, 9:40 a.m. OK GNU C++17 (64) TESTS 21 187 3174400
101814404 smiken A Dec. 20, 2020, 3:24 a.m. OK GNU C++17 (64) TESTS 22 187 19251200
101774360 gravitsapa A Dec. 19, 2020, 1:16 p.m. OK GNU C++17 (64) TESTS 21 202 0
101781995 ScarletS A Dec. 19, 2020, 3:18 p.m. OK GNU C++17 (64) TESTS 21 202 1638400
101777710 cloud_007 A Dec. 19, 2020, 2:03 p.m. OK GNU C++17 (64) TESTS 21 202 1638400
101819477 Mohammad_Yasser A Dec. 20, 2020, 5:35 a.m. OK GNU C++17 (64) TESTS 22 202 1638400
101811408 Nero A Dec. 20, 2020, 1:28 a.m. OK Haskell TESTS 22 514 33894400
101811490 Nero A Dec. 20, 2020, 1:31 a.m. OK Haskell TESTS 22 561 33894400
101811377 Nero A Dec. 20, 2020, 1:27 a.m. OK Haskell TESTS 22 576 39116800
101811294 Nero A Dec. 20, 2020, 1:23 a.m. OK Haskell TESTS 22 577 39116800
101721425 mikit A Dec. 19, 2020, 9:42 a.m. OK Java 11 TESTS 21 358 0
101721067 cirno3153 A Dec. 19, 2020, 9:41 a.m. OK Java 11 TESTS 21 389 0
101720036 uwi A Dec. 19, 2020, 9:40 a.m. OK Java 11 TESTS 21 405 0
101733802 adp527 A Dec. 19, 2020, 10:03 a.m. OK Java 11 TESTS 21 530 19251200
101724670 fpeterfalvi A Dec. 19, 2020, 9:46 a.m. OK Java 11 TESTS 21 561 20275200
101732604 mphillotry A Dec. 19, 2020, 10 a.m. OK Java 11 TESTS 21 576 20275200
101799613 ay_08 A Dec. 19, 2020, 7:11 p.m. OK Java 11 TESTS 22 623 17100800
101718650 dalt A Dec. 19, 2020, 9:38 a.m. OK Java 8 TESTS 21 311 0
101728122 DarLam A Dec. 19, 2020, 9:51 a.m. OK Java 8 TESTS 21 467 39116800
101729865 pulkit1411 A Dec. 19, 2020, 9:55 a.m. OK Java 8 TESTS 21 467 58368000
101726176 robinz62 A Dec. 19, 2020, 9:48 a.m. OK Java 8 TESTS 21 529 0
101721012 iakovlev.zakhar A Dec. 19, 2020, 9:41 a.m. OK Java 8 TESTS 21 561 41369600
101770392 Chiskio A Dec. 19, 2020, 12:34 p.m. OK Java 8 TESTS 21 1434 38195200
101818367 Code_ice A Dec. 20, 2020, 5:13 a.m. OK Java 8 TESTS 22 1653 0
101727658 Spheniscine A Dec. 19, 2020, 9:50 a.m. OK Kotlin TESTS 21 436 19251200
101805154 Musin A Dec. 19, 2020, 9:01 p.m. OK Kotlin TESTS 22 577 46387200
101721129 JSoap A Dec. 19, 2020, 9:41 a.m. OK Kotlin TESTS 21 592 35123200
101728241 Eva A Dec. 19, 2020, 9:52 a.m. OK Kotlin TESTS 21 608 49766400
101731436 koper A Dec. 19, 2020, 9:58 a.m. OK Kotlin TESTS 21 842 35020800
101730044 LoneFox A Dec. 19, 2020, 9:55 a.m. OK MS C++ TESTS 21 499 1638400
101718860 pichulia A Dec. 19, 2020, 9:38 a.m. OK MS C++ 2017 TESTS 21 483 3174400
101729427 vpike A Dec. 19, 2020, 9:54 a.m. OK MS C++ 2017 TESTS 21 686 3174400
101729571 grey A Dec. 19, 2020, 9:54 a.m. OK MS C++ 2017 TESTS 21 811 6348800
101726599 EmK A Dec. 19, 2020, 9:49 a.m. OK .NET Core C# TESTS 21 249 26316800
101737534 terry_u16 A Dec. 19, 2020, 10:13 a.m. OK .NET Core C# TESTS 21 265 20480000
101722662 fancy_lettuce A Dec. 19, 2020, 9:43 a.m. OK .NET Core C# TESTS 21 265 71884800
101719460 bcollet A Dec. 19, 2020, 9:39 a.m. OK PyPy 2 TESTS 21 920 53862400
101820342 TheVan A Dec. 20, 2020, 5:53 a.m. OK PyPy 3 TESTS 22 733 61747200
101719249 conqueror_of_tourist A Dec. 19, 2020, 9:39 a.m. OK PyPy 3 TESTS 21 748 79155200
101792158 Vsein A Dec. 19, 2020, 5:25 p.m. OK PyPy 3 TESTS 21 748 79360000
101791749 Vsein A Dec. 19, 2020, 5:20 p.m. OK PyPy 3 TESTS 21 826 79462400
101722278 kclee2172 A Dec. 19, 2020, 9:43 a.m. OK PyPy 3 TESTS 21 998 83660800
101726137 at_f A Dec. 19, 2020, 9:48 a.m. OK PyPy 3 TESTS 21 1091 81408000
101737267 jimm89 A Dec. 19, 2020, 10:12 a.m. OK PyPy 3 TESTS 21 1138 67072000
101721671 FlakeLCR A Dec. 19, 2020, 9:42 a.m. OK PyPy 3 TESTS 21 1231 61440000
101721566 yuusanlondon A Dec. 19, 2020, 9:42 a.m. OK PyPy 3 TESTS 21 1263 61542400
101820109 TheVan A Dec. 20, 2020, 5:48 a.m. OK PyPy 3 TESTS 22 1309 59699200
101780454 ap1008 A Dec. 19, 2020, 2:52 p.m. OK Python 2 TESTS 21 1200 22016000
101791806 ulyss A Dec. 19, 2020, 5:20 p.m. OK Python 3 TESTS 21 795 25497600
101816798 yjgarala29 A Dec. 20, 2020, 4:35 a.m. OK Python 3 TESTS 22 810 25804800
101719387 mkawa2 A Dec. 19, 2020, 9:39 a.m. OK Python 3 TESTS 21 1325 23756800
101807570 nabovtl A Dec. 19, 2020, 10:21 p.m. OK Python 3 TESTS 22 1418 25497600
101720264 sansen A Dec. 19, 2020, 9:40 a.m. OK Rust TESTS 21 296 19046400

remove filters

Back to search problems