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.
Problems
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
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