Codeforces Round 840 (Div. 2) and Enigma 2022 - Cybros LNMIIT

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
1763 Codeforces Round 840 (Div. 2) and Enigma 2022 - Cybros LNMIIT FINISHED False 7200 60362699 Dec. 19, 2022, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1826 ) E Node Pairs PROGRAMMING dp graphs math

B"Let's call an ordered pair of nodes (u, v) in a directed graph unidirectional if u neq v , there exists a path from u to v , and there are no paths from v to u . A directed graph is called p -reachable if it contains exactly p ordered pairs of nodes (u, v) such that u < v and u and v are reachable from each other. Find the minimum number of nodes required to create a p -reachable directed graph. Also, among all such p -reachable directed graphs with the minimum number of nodes, let G denote a graph which maximizes the number of unidirectional pairs of nodes. Find this number. The first and only line contains a single integer p ( 0 <= p <= 2 cdot 10^5 ) -- the number of ordered pairs of nodes. Print a single line containing two integers -- the minimum number of nodes required to create a p -reachable directed graph, and the maximum number of unidirectional pairs of nodes among all such p -reachable directed graphs with the minimum number of nodes. In the first test case, the minimum number of nodes required to create a 3 -reachable directed graph is 3 . Among all 3 -reachable directed graphs with 3 nodes, the following graph G is one of the graphs with the maximum number of unidirectional pairs of nodes, which is 0 . "...

Tutorials

Codeforces Round #840 (Div. 2) and Enigma 2022 — Cybros LNMIIT Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
186061685 zltzlt E Dec. 20, 2022, 4:55 a.m. OK GNU C++14 TESTS 65 62 819200
186054538 International_River E Dec. 20, 2022, 2:48 a.m. OK GNU C++14 TESTS 65 62 819200
186009730 Dashes E Dec. 19, 2022, 4:29 p.m. OK GNU C++14 TESTS 65 62 819200
186060433 zltzlt E Dec. 20, 2022, 4:34 a.m. OK GNU C++14 TESTS 65 78 819200
186060384 zltzlt E Dec. 20, 2022, 4:33 a.m. OK GNU C++14 TESTS 65 78 819200
186009807 jcgzs E Dec. 19, 2022, 4:30 p.m. OK GNU C++14 TESTS 65 78 819200
186058249 aaforce202 E Dec. 20, 2022, 3:56 a.m. OK GNU C++14 TESTS 65 93 1638400
186019292 zhaoyunb E Dec. 19, 2022, 5:21 p.m. OK GNU C++14 TESTS 65 93 4812800
186002986 lit-noob E Dec. 19, 2022, 4:11 p.m. OK GNU C++14 TESTS 65 109 1638400
186047622 Goshkata E Dec. 19, 2022, 11:06 p.m. OK GNU C++14 TESTS 65 156 1638400
186005147 suneet27 E Dec. 19, 2022, 4:17 p.m. OK GNU C++17 TESTS 65 15 819200
186016215 Suri429 E Dec. 19, 2022, 5:07 p.m. OK GNU C++17 TESTS 65 30 1843200
186036616 kamalkish0r E Dec. 19, 2022, 7:33 p.m. OK GNU C++17 TESTS 65 62 1740800
186019937 vijay_singh96 E Dec. 19, 2022, 5:25 p.m. OK GNU C++17 TESTS 65 78 7987200
186017046 ItsEZ E Dec. 19, 2022, 5:10 p.m. OK GNU C++17 TESTS 65 78 7987200
186036335 Md._Nahid_Ullah_Joy E Dec. 19, 2022, 7:30 p.m. OK GNU C++17 TESTS 65 93 819200
186038035 TheBubbleBoy73 E Dec. 19, 2022, 7:48 p.m. OK GNU C++17 TESTS 65 109 1638400
186043587 toooooosimple E Dec. 19, 2022, 9:15 p.m. OK GNU C++17 TESTS 65 124 819200
186033796 Suru007 E Dec. 19, 2022, 7:05 p.m. OK GNU C++17 TESTS 65 124 819200
186013988 Farbod E Dec. 19, 2022, 4:59 p.m. OK GNU C++17 TESTS 65 124 819200
186004838 ouqI E Dec. 19, 2022, 4:16 p.m. OK GNU C++17 (64) TESTS 65 15 307200
186041815 neal E Dec. 19, 2022, 8:42 p.m. OK GNU C++17 (64) TESTS 65 62 819200
186020030 shuashuawan E Dec. 19, 2022, 5:26 p.m. OK GNU C++17 (64) TESTS 65 62 819200
186054632 JYJin E Dec. 20, 2022, 2:50 a.m. OK GNU C++17 (64) TESTS 65 78 3174400
186007354 KKT_89 E Dec. 19, 2022, 4:23 p.m. OK GNU C++17 (64) TESTS 65 109 1638400
186056583 zacharychao E Dec. 20, 2022, 3:28 a.m. OK GNU C++17 (64) TESTS 65 109 2457600
186050618 Mryange E Dec. 20, 2022, 12:58 a.m. OK GNU C++17 (64) TESTS 65 124 3174400
186052965 gqf123 E Dec. 20, 2022, 2:04 a.m. OK GNU C++17 (64) TESTS 65 140 1638400
186043840 Light_KG E Dec. 19, 2022, 9:21 p.m. OK GNU C++17 (64) TESTS 65 140 1638400
186010815 Alfeh E Dec. 19, 2022, 4:32 p.m. OK GNU C++17 (64) TESTS 65 140 1638400
186006811 trappist-1d E Dec. 19, 2022, 4:22 p.m. OK GNU C++20 (64) TESTS 65 15 0
186010174 AvinashKartik E Dec. 19, 2022, 4:30 p.m. OK GNU C++20 (64) TESTS 65 15 3276800
186038040 ace-in-the-hole E Dec. 19, 2022, 7:48 p.m. OK GNU C++20 (64) TESTS 65 46 1024000
186058402 0821010560HaiND E Dec. 20, 2022, 3:59 a.m. OK GNU C++20 (64) TESTS 65 62 819200
186040637 Wety E Dec. 19, 2022, 8:22 p.m. OK GNU C++20 (64) TESTS 65 62 819200
186022525 physics0523 E Dec. 19, 2022, 5:41 p.m. OK GNU C++20 (64) TESTS 65 62 819200
186028268 yu_qi0 E Dec. 19, 2022, 6:20 p.m. OK GNU C++20 (64) TESTS 65 62 3174400
186014402 carnation13 E Dec. 19, 2022, 5 p.m. OK GNU C++20 (64) TESTS 65 62 6451200
186037482 vikram108 E Dec. 19, 2022, 7:42 p.m. OK GNU C++20 (64) TESTS 65 78 1638400
186022209 pakhandi98 E Dec. 19, 2022, 5:39 p.m. OK GNU C++20 (64) TESTS 65 78 1638400
186005546 shubhargava E Dec. 19, 2022, 4:18 p.m. OK Java 11 TESTS 65 561 0
186027587 profchi E Dec. 19, 2022, 6:15 p.m. OK Java 11 TESTS 65 1044 0
186059017 dzhi E Dec. 20, 2022, 4:10 a.m. OK Java 11 TESTS 65 1169 116019200
186058619 dzhi E Dec. 20, 2022, 4:03 a.m. OK Java 11 TESTS 65 1248 116019200
186045855 merlin_ E Dec. 19, 2022, 10:10 p.m. OK Java 17 TESTS 65 358 614400
186014190 TCchen E Dec. 19, 2022, 4:59 p.m. OK Java 17 TESTS 65 499 819200
186011764 Restricted E Dec. 19, 2022, 4:34 p.m. OK Java 17 TESTS 65 686 921600
186017714 UniversalAdmin E Dec. 19, 2022, 5:13 p.m. OK Java 8 TESTS 65 904 0
186028322 Aabhas99 E Dec. 19, 2022, 6:20 p.m. OK Java 8 TESTS 65 1933 121241600
186043363 danilgrig E Dec. 19, 2022, 9:10 p.m. OK MS C++ 2017 TESTS 65 187 1638400
186029707 00zijian E Dec. 19, 2022, 6:31 p.m. OK PyPy 3 TESTS 65 1278 3584000
186046974 codicon E Dec. 19, 2022, 10:43 p.m. OK PyPy 3 TESTS 65 1731 7884800
186007408 Gleefre E Dec. 19, 2022, 4:24 p.m. OK PyPy 3-64 TESTS 65 312 3891200
186011017 Shout_Young E Dec. 19, 2022, 4:32 p.m. OK PyPy 3-64 TESTS 65 576 14028800
186021108 titia E Dec. 19, 2022, 5:32 p.m. OK PyPy 3-64 TESTS 65 607 5427200
186042628 sushmanth.dampur8780 E Dec. 19, 2022, 8:56 p.m. OK PyPy 3-64 TESTS 65 608 5529600
186042472 sushmanth.dampur8780 E Dec. 19, 2022, 8:53 p.m. OK PyPy 3-64 TESTS 65 639 5529600
186033923 titia E Dec. 19, 2022, 7:06 p.m. OK PyPy 3-64 TESTS 65 717 5120000
186018404 manish.17 E Dec. 19, 2022, 5:16 p.m. OK PyPy 3-64 TESTS 65 1715 4710400
186046962 codicon E Dec. 19, 2022, 10:43 p.m. OK PyPy 3-64 TESTS 65 1825 10752000
186040600 ishaanshri95 E Dec. 19, 2022, 8:21 p.m. OK PyPy 3-64 TESTS 65 1996 10854400
186048292 Olympia E Dec. 19, 2022, 11:32 p.m. OK Rust 2021 TESTS 65 265 4198400

remove filters

Back to search problems