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. |
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. "... |
Technocup 2021: Final Round and Codeforces Round #709 — tutorial |
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 |
Back to search problems