Codeforces Round 700 (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
1479 Codeforces Round 700 (Div. 1) FINISHED False 8100 124471463 Feb. 7, 2021, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1352 ) C Continuous City PROGRAMMING bitmasks constructive algorithms

B'Some time ago Homer lived in a beautiful city. There were n blocks numbered from 1 to n and m directed roads between them. Each road had a positive length, and each road went from the block with the smaller index to the block with the larger index. For every two (different) blocks, there was at most one road between them. Homer discovered that for some two numbers L and R the city was (L, R) -continuous. The city is said to be (L, R) -continuous, if A path from block u to block v is a sequence u = x_0 to x_1 to x_2 to ... to x_k = v , where there is a road from block x_{i-1} to block x_{i} for every 1 <= q i <= q k . The length of a path is the sum of lengths over all roads in the path. Two paths x_0 to x_1 to ... to x_k and y_0 to y_1 to ... to y_l are different, if k neq l or x_i neq y_i for some 0 <= q i <= q min {k, l } . After moving to another city, Homer only remembers the two special numbers L and R but forgets the numbers n and m of blocks and roads, respectively, and how blocks are connected by roads. However, he believes the number of blocks should be no larger than 32 (because the city was small). As the best friend of Homer, please tell him whether it is possible to find a (L, R) -continuous city or not. The single line contains two integers L and R ( 1 <= q L <= q R <= q 10^6 ). If it is impossible to find a (L, R) -continuous city within 32 blocks, print "NO" in a single line. Otherwise, print "YES" in the first line followed by a description of a (L, R) -continuous city. The second line should contain two integers n ( 2 <= q n <= q 32 ) and m ( 1 <= q m <= q frac {n(n-1)} 2 ), where n denotes the number of blocks and m denotes the number of roads. Then m lines follow. The i -th of the m lines s'...

Tutorials

Editorial of Codeforces Round #700

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
106821036 ig-Rookie C Feb. 7, 2021, 4:12 p.m. OK GNU C++11 TESTS 20 15 0
106833443 diabolusexnihil C Feb. 7, 2021, 4:35 p.m. OK GNU C++11 TESTS 20 15 0
106822237 Y25t C Feb. 7, 2021, 4:14 p.m. OK GNU C++11 TESTS 20 15 0
106821088 zhangguangxuan99 C Feb. 7, 2021, 4:12 p.m. OK GNU C++11 TESTS 20 15 0
106874753 GeoCalibur C Feb. 8, 2021, 5:07 a.m. OK GNU C++11 TESTS 21 15 0
106874115 hellomath C Feb. 8, 2021, 4:58 a.m. OK GNU C++11 TESTS 21 15 0
106868605 Rainbow_sjy.qwq C Feb. 8, 2021, 3:28 a.m. OK GNU C++11 TESTS 21 15 0
106867214 Grice C Feb. 8, 2021, 3:01 a.m. OK GNU C++11 TESTS 21 15 0
106864702 The-Out-Land C Feb. 8, 2021, 2:02 a.m. OK GNU C++11 TESTS 21 15 0
106850390 Daas C Feb. 7, 2021, 7:18 p.m. OK GNU C++11 TESTS 21 15 0
106823357 y1s1 C Feb. 7, 2021, 4:16 p.m. OK GNU C++14 TESTS 20 15 0
106848951 lovemathboy C Feb. 7, 2021, 7:05 p.m. OK GNU C++14 TESTS 21 15 0
106807896 gs12117 C Feb. 7, 2021, 3:51 p.m. OK GNU C++14 TESTS 20 15 1433600
106831083 _no0B C Feb. 7, 2021, 4:30 p.m. OK GNU C++14 TESTS 20 30 0
106841439 Fidisk C Feb. 7, 2021, 4:48 p.m. OK GNU C++14 TESTS 20 30 0
106796078 soltanbh C Feb. 7, 2021, 3:33 p.m. OK GNU C++14 TESTS 20 30 0
106862842 YeongTree C Feb. 8, 2021, 1:01 a.m. OK GNU C++14 TESTS 21 30 0
106852316 0wuming0 C Feb. 7, 2021, 7:41 p.m. OK GNU C++14 TESTS 21 30 0
106840438 TanyaCheremkhina C Feb. 7, 2021, 4:47 p.m. OK GNU C++14 TESTS 20 30 204800
106838994 Alex_Wei C Feb. 7, 2021, 4:45 p.m. OK GNU C++14 TESTS 20 30 49049600
106814560 wangziji C Feb. 7, 2021, 4:01 p.m. OK GNU C++17 TESTS 20 15 0
106868769 anodiebird C Feb. 8, 2021, 3:31 a.m. OK GNU C++17 TESTS 21 15 0
106853591 Rafi22 C Feb. 7, 2021, 8:03 p.m. OK GNU C++17 TESTS 21 15 0
106839005 arzhantsev64 C Feb. 7, 2021, 4:45 p.m. OK GNU C++17 TESTS 20 15 0
106829242 SnSh C Feb. 7, 2021, 4:27 p.m. OK GNU C++17 TESTS 20 15 0
106790127 Akulyat C Feb. 7, 2021, 3:25 p.m. OK GNU C++17 TESTS 20 15 0
106808887 AliShahali1382 C Feb. 7, 2021, 3:52 p.m. OK GNU C++17 TESTS 20 15 204800
106819885 rotavirus C Feb. 7, 2021, 4:10 p.m. OK GNU C++17 TESTS 20 15 204800
106818212 iaNTU C Feb. 7, 2021, 4:08 p.m. OK GNU C++17 TESTS 20 15 1331200
106833994 gyz_gyz C Feb. 7, 2021, 4:36 p.m. OK GNU C++17 TESTS 20 15 2457600
106832897 ykx C Feb. 7, 2021, 4:34 p.m. OK GNU C++17 (64) TESTS 20 15 0
106837500 Delfad0r C Feb. 7, 2021, 4:42 p.m. OK GNU C++17 (64) TESTS 20 15 0
106831713 tfg C Feb. 7, 2021, 4:31 p.m. OK GNU C++17 (64) TESTS 20 15 0
106862030 sotanishy C Feb. 8, 2021, 12:28 a.m. OK GNU C++17 (64) TESTS 21 15 0
106860734 fivefourthreeone C Feb. 7, 2021, 11:26 p.m. OK GNU C++17 (64) TESTS 21 15 0
106851574 minato C Feb. 7, 2021, 7:33 p.m. OK GNU C++17 (64) TESTS 21 15 0
106848599 Mangooste C Feb. 7, 2021, 7:02 p.m. OK GNU C++17 (64) TESTS 21 15 0
106846058 wty2016 C Feb. 7, 2021, 6:47 p.m. OK GNU C++17 (64) TESTS 20 15 0
106841008 xay5421 C Feb. 7, 2021, 4:48 p.m. OK GNU C++17 (64) TESTS 20 15 0
106839229 hzkmd C Feb. 7, 2021, 4:45 p.m. OK GNU C++17 (64) TESTS 20 15 0
106793081 clyring C Feb. 7, 2021, 3:29 p.m. OK Haskell TESTS 20 30 102400
106810247 uwi C Feb. 7, 2021, 3:54 p.m. OK Java 11 TESTS 20 202 0
106864502 YahiaSherif C Feb. 8, 2021, 1:56 a.m. OK Java 8 TESTS 21 109 0
106792627 dalt C Feb. 7, 2021, 3:28 p.m. OK Java 8 TESTS 20 109 0
106851166 fetetriste C Feb. 7, 2021, 7:27 p.m. OK Java 8 TESTS 21 109 0
106849478 DarLam C Feb. 7, 2021, 7:09 p.m. OK Java 8 TESTS 21 124 0
106832615 iakovlev.zakhar C Feb. 7, 2021, 4:33 p.m. OK Java 8 TESTS 20 124 2560000
106816223 Tlatoani C Feb. 7, 2021, 4:04 p.m. OK Kotlin TESTS 20 140 512000
106807689 Yupiteru C Feb. 7, 2021, 3:50 p.m. OK .NET Core C# TESTS 20 93 307200
106837007 keymoon C Feb. 7, 2021, 4:41 p.m. OK .NET Core C# TESTS 20 93 512000
106861282 Arnyev C Feb. 7, 2021, 11:51 p.m. OK .NET Core C# TESTS 21 109 102400
106840748 qwertz73355a C Feb. 7, 2021, 4:48 p.m. OK PyPy 3 TESTS 20 93 0
106840990 Tomii9273 C Feb. 7, 2021, 4:48 p.m. OK PyPy 3 TESTS 20 109 0
106833995 pineriver C Feb. 7, 2021, 4:36 p.m. OK PyPy 3 TESTS 20 202 33280000

remove filters

Back to search problems