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"This is an unusual problem in an unusual contest, here is the announcement: http://codeforces.com/blog/entry/73543 You are given a directed acyclic graph G with n vertices and m edges. Denote by R(v) the set of all vertices u reachable from v by moving along the edges of G . Find sum limits_{v=1}^n |R(v)|^2 . The first line contains two integers n, m ( 1 <= q n, m <= q 5 cdot 10^4 ) denoting the number of vertices and the number of edges of G . Each of the next m lines contains two integers u, v ( 1 <= q u neq v <= q n ), denoting the edge from u to v . It's guaranteed that the given graph does not contain any cycles. Print one integer -- the answer to the problem. "... |
Tutorials
Submissions
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
70228396 |
JY_Poi |
B |
Feb. 4, 2020, 11:45 a.m. |
OK |
GNU C++11 |
TESTS |
56 |
374 |
67993600 |
|
|
70351780 |
Alan_zhou |
B |
Feb. 5, 2020, 11:09 a.m. |
OK |
GNU C++11 |
TESTS |
56 |
405 |
159129600 |
|
|
70174769 |
XLor |
B |
Feb. 3, 2020, 6:13 p.m. |
OK |
GNU C++11 |
TESTS |
56 |
639 |
138342400 |
|
|
70177384 |
OKAS SimB4 |
B |
Feb. 3, 2020, 6:55 p.m. |
OK |
GNU C++11 |
TESTS |
56 |
763 |
11264000 |
|
|
70198373 |
WZYYN |
B |
Feb. 4, 2020, 2:26 a.m. |
OK |
GNU C++11 |
TESTS |
56 |
1559 |
2457600 |
|
|
70175892 |
Mehrdad_Sohrabi Vahm |
B |
Feb. 3, 2020, 6:30 p.m. |
OK |
GNU C++11 |
TESTS |
56 |
2090 |
267366400 |
|
|
70170413 |
Denisson DmitryGrigorev ShadowLight |
B |
Feb. 3, 2020, 5:17 p.m. |
OK |
GNU C++14 |
TESTS |
56 |
218 |
160460800 |
|
|
70173408 |
Petro1488 BohdanPastuschak mshcherba |
B |
Feb. 3, 2020, 5:55 p.m. |
OK |
GNU C++14 |
TESTS |
56 |
343 |
160972800 |
|
|
70172437 |
BigBag Mustang98 shanin |
B |
Feb. 3, 2020, 5:42 p.m. |
OK |
GNU C++14 |
TESTS |
56 |
358 |
160358400 |
|
|
70173098 |
PinkRabbit sys. |
B |
Feb. 3, 2020, 5:51 p.m. |
OK |
GNU C++14 |
TESTS |
56 |
389 |
158924800 |
|
|
70212376 |
yan-zp |
B |
Feb. 4, 2020, 8:40 a.m. |
OK |
GNU C++14 |
TESTS |
56 |
405 |
68915200 |
|
|
70212513 |
yan-zp |
B |
Feb. 4, 2020, 8:42 a.m. |
OK |
GNU C++14 |
TESTS |
56 |
436 |
37683200 |
|
|
70204628 |
shogier |
B |
Feb. 4, 2020, 5:53 a.m. |
OK |
GNU C++14 |
TESTS |
56 |
451 |
165888000 |
|
|
70166201 |
noneTP |
B |
Feb. 3, 2020, 4:31 p.m. |
OK |
GNU C++14 |
TESTS |
56 |
452 |
65331200 |
|
|
70212417 |
yan-zp |
B |
Feb. 4, 2020, 8:40 a.m. |
OK |
GNU C++14 |
TESTS |
56 |
468 |
194150400 |
|
|
70175528 |
ActorBlack |
B |
Feb. 3, 2020, 6:24 p.m. |
OK |
GNU C++14 |
TESTS |
56 |
561 |
155033600 |
|
|
70173181 |
kobor Fly_37 staffik |
B |
Feb. 3, 2020, 5:52 p.m. |
OK |
GNU C++17 |
TESTS |
56 |
61 |
25190400 |
|
|
70178490 |
denis2111 lungualex00 cristian1997 |
B |
Feb. 3, 2020, 7:14 p.m. |
OK |
GNU C++17 |
TESTS |
56 |
62 |
3481600 |
|
|
70176872 |
greencis kimden |
B |
Feb. 3, 2020, 6:46 p.m. |
OK |
GNU C++17 |
TESTS |
56 |
249 |
169369600 |
|
|
70178356 |
Riatre |
B |
Feb. 3, 2020, 7:12 p.m. |
OK |
GNU C++17 |
TESTS |
56 |
264 |
168140800 |
|
|
70175000 |
Semenar imdone |
B |
Feb. 3, 2020, 6:17 p.m. |
OK |
GNU C++17 |
TESTS |
56 |
265 |
35123200 |
|
|
70172154 |
VArtem andrewzta tourist |
B |
Feb. 3, 2020, 5:39 p.m. |
OK |
GNU C++17 |
TESTS |
56 |
280 |
169574400 |
|
|
70173148 |
Maksim1744 rek |
B |
Feb. 3, 2020, 5:52 p.m. |
OK |
GNU C++17 |
TESTS |
56 |
280 |
172032000 |
|
|
70169626 |
JustasZ .__. Gediminas |
B |
Feb. 3, 2020, 5:08 p.m. |
OK |
GNU C++17 |
TESTS |
56 |
296 |
163532800 |
|
|
70173088 |
Diorvh CN_zwang2002 cyy233cnbb |
B |
Feb. 3, 2020, 5:51 p.m. |
OK |
GNU C++17 |
TESTS |
56 |
296 |
242073600 |
|
|
70176981 |
-is-this-fft- |
B |
Feb. 3, 2020, 6:48 p.m. |
OK |
GNU C++17 |
TESTS |
56 |
327 |
252620800 |
|
|
70238998 |
Spheniscine |
B |
Feb. 4, 2020, 2:16 p.m. |
OK |
Kotlin |
TESTS |
56 |
1107 |
112742400 |
|
|
70223265 |
Spheniscine |
B |
Feb. 4, 2020, 10:45 a.m. |
OK |
Kotlin |
TESTS |
56 |
1216 |
93593600 |
|
|
70223304 |
Spheniscine |
B |
Feb. 4, 2020, 10:46 a.m. |
OK |
Kotlin |
TESTS |
56 |
1248 |
174182400 |
|
|
70237993 |
Spheniscine |
B |
Feb. 4, 2020, 2:03 p.m. |
OK |
Kotlin |
TESTS |
56 |
1262 |
112742400 |
|
|
70238075 |
Spheniscine |
B |
Feb. 4, 2020, 2:04 p.m. |
OK |
Kotlin |
TESTS |
56 |
1404 |
50176000 |
|
|
70223128 |
Spheniscine |
B |
Feb. 4, 2020, 10:43 a.m. |
OK |
Kotlin |
TESTS |
56 |
1466 |
53350400 |
|
|
70223005 |
Spheniscine |
B |
Feb. 4, 2020, 10:41 a.m. |
OK |
Kotlin |
TESTS |
56 |
2979 |
43315200 |
|
|
70171855 |
Andreikkaa SendThemToHell ch_egor |
B |
Feb. 3, 2020, 5:35 p.m. |
OK |
MS C++ 2017 |
TESTS |
56 |
436 |
108032000 |
|
|
remove filters
Back to search problems