Технокубок 2021 - Финал

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
1482 Технокубок 2021 - Финал FINISHED False 10800 115501199 March 21, 2021, 10:20 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1550 ) F Useful Edges PROGRAMMING graphs shortest paths

B"You are given a weighted undirected graph on n vertices along with q triples (u, v, l) , where in each triple u and v are vertices and l is a positive integer. An edge e is called useful if there is at least one triple (u, v, l) and a path (not necessarily simple) with the following properties: Please print the number of useful edges in this graph. The first line contains two integers n and m ( 2 <= q n <= q 600 , 0 <= q m <= q frac{n(n-1)}2 ). Each of the following m lines contains three integers u , v and w ( 1 <= q u, v <= q n , u neq v , 1 <= q w <= q 10^9 ), denoting an edge connecting vertices u and v and having a weight w . The following line contains the only integer q ( 1 <= q q <= q frac{n(n-1)}2 ) denoting the number of triples. Each of the following q lines contains three integers u , v and l ( 1 <= q u, v <= q n , u neq v , 1 <= q l <= q 10^9 ) denoting a triple (u, v, l) . It's guaranteed that: Print a single integer denoting the number of useful edges in the graph. In the first example each edge is useful, except the one of weight 5 . In the second example only edge between 1 and 2 is useful, because it belongs to the path 1-2 , and 10 <= q 11 . The edge between 3 and 4 , on the other hand, is not useful. In the third example both edges are useful, for there is a path 1-2-3-2 of length exactly 5 . Please note that the path may pass through a vertex more than once. "...

Tutorials

Technocup 2021: Final Round and Codeforces Round #709 — tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
110710633 Chromefish F March 22, 2021, 7:57 a.m. OK GNU C++11 TESTS 51 2854 11776000
110618694 Enkognit F March 21, 2021, 12:16 p.m. OK GNU C++11 TESTS 51 3868 18022400
110692758 sdcgvhgj F March 22, 2021, 2:11 a.m. OK GNU C++11 TESTS 51 3962 16384000
110754245 p3rfect F March 22, 2021, 4:27 p.m. OK GNU C++14 TESTS 51 2932 23449600
110615430 usachevd0 F March 21, 2021, 11:44 a.m. OK GNU C++14 TESTS 51 3930 8806400
110623753 uhiaoku F March 21, 2021, 1:05 p.m. OK GNU C++14 TESTS 51 4367 18022400
110625365 Rwarazor F March 21, 2021, 1:18 p.m. OK GNU C++14 TESTS 51 4960 30412800
110621247 _Time_Lord_ F March 21, 2021, 12:42 p.m. OK GNU C++17 TESTS 51 1419 5017600
110615861 74TrAkToR F March 21, 2021, 11:48 a.m. OK GNU C++17 TESTS 51 1981 25088000
110713328 purinliang F March 22, 2021, 8:31 a.m. OK GNU C++17 TESTS 51 2074 5836800
110623720 Yellowgood F March 21, 2021, 1:05 p.m. OK GNU C++17 TESTS 51 2136 9113600
110617537 cat998__ F March 21, 2021, 12:04 p.m. OK GNU C++17 TESTS 51 2152 17100800
110621339 King_Nothing F March 21, 2021, 12:43 p.m. OK GNU C++17 TESTS 51 2308 15667200
110623583 DIvanCode F March 21, 2021, 1:03 p.m. OK GNU C++17 TESTS 51 2479 13721600
110617385 turmax F March 21, 2021, 12:03 p.m. OK GNU C++17 TESTS 51 2480 12083200
110625390 Petr1Furious F March 21, 2021, 1:18 p.m. OK GNU C++17 TESTS 51 2542 24064000
110625443 LeoPro F March 21, 2021, 1:19 p.m. OK GNU C++17 TESTS 51 2558 12595200
110684150 Qwerty1232 F March 21, 2021, 7:51 p.m. OK GNU C++17 (64) TESTS 51 327 16179200
110683255 Qwerty1232 F March 21, 2021, 7:32 p.m. OK GNU C++17 (64) TESTS 51 342 16179200
110683139 Qwerty1232 F March 21, 2021, 7:30 p.m. OK GNU C++17 (64) TESTS 51 358 16179200
110683117 Qwerty1232 F March 21, 2021, 7:29 p.m. OK GNU C++17 (64) TESTS 51 358 16281600
110683173 Qwerty1232 F March 21, 2021, 7:31 p.m. OK GNU C++17 (64) TESTS 51 545 16281600
110683213 Qwerty1232 F March 21, 2021, 7:31 p.m. OK GNU C++17 (64) TESTS 51 577 16281600
110682584 Qwerty1232 F March 21, 2021, 7:18 p.m. OK GNU C++17 (64) TESTS 51 592 16179200
110682752 Qwerty1232 F March 21, 2021, 7:22 p.m. OK GNU C++17 (64) TESTS 51 608 16281600
110682225 Qwerty1232 F March 21, 2021, 7:12 p.m. OK GNU C++17 (64) TESTS 51 670 16179200
110620984 ne4eHbKa F March 21, 2021, 12:39 p.m. OK GNU C++17 (64) TESTS 51 717 8294400

remove filters

Back to search problems