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. |
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'... |
Editorial of Codeforces Round #700 |
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 |
Back to search problems