Codeforces Round 709 (Div. 1, based on Technocup 2021 Final Round)

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
1483 Codeforces Round 709 (Div. 1, based on Technocup 2021 Final Round) FINISHED False 8100 121020011 March 21, 2021, 1:20 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 497 ) D Useful Edges PROGRAMMING dp 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
110708947 emptyhope D March 22, 2021, 7:34 a.m. OK GNU C++11 TESTS 51 733 22528000
110650874 Deep_Kevin D March 21, 2021, 2:29 p.m. OK GNU C++11 TESTS 51 966 7475200
110692558 He_Ren D March 22, 2021, 2:03 a.m. OK GNU C++11 TESTS 51 1263 8806400
110755020 clfzs D March 22, 2021, 4:37 p.m. OK GNU C++11 TESTS 51 1326 14848000
110755046 luogu_bot4 D March 22, 2021, 4:37 p.m. OK GNU C++11 TESTS 51 1466 14848000
110734095 zrmpaul D March 22, 2021, 12:32 p.m. OK GNU C++11 TESTS 51 1606 7680000
110734028 paulzrm D March 22, 2021, 12:31 p.m. OK GNU C++11 TESTS 51 1606 7680000
110758382 dimdim D March 22, 2021, 5:23 p.m. OK GNU C++11 TESTS 51 1777 3276800
110738798 Ithea D March 22, 2021, 1:24 p.m. OK GNU C++11 TESTS 51 1824 12697600
110651781 1092515503 D March 21, 2021, 2:32 p.m. OK GNU C++11 TESTS 51 1855 10752000
110643357 osmanorhan D March 21, 2021, 2:05 p.m. OK GNU C++14 TESTS 51 686 9216000
110662151 Ryto D March 21, 2021, 3:06 p.m. OK GNU C++14 TESTS 51 873 8806400
110645372 Farhod_Farmon D March 21, 2021, 2:12 p.m. OK GNU C++14 TESTS 51 1044 15974400
110688998 Devil D March 21, 2021, 11:20 p.m. OK GNU C++14 TESTS 51 1060 6758400
110654478 _LNHTD_ D March 21, 2021, 2:40 p.m. OK GNU C++14 TESTS 51 1684 5120000
110715834 jainbot27 D March 22, 2021, 9:02 a.m. OK GNU C++14 TESTS 51 1700 15769600
110654853 Amoo_Safar D March 21, 2021, 2:41 p.m. OK GNU C++14 TESTS 51 1731 5939200
110691764 sjc061031 D March 22, 2021, 1:28 a.m. OK GNU C++14 TESTS 51 1887 25088000
110656369 dlalswp25 D March 21, 2021, 2:46 p.m. OK GNU C++14 TESTS 51 1903 13721600
110691769 sjcsjcsjc D March 22, 2021, 1:28 a.m. OK GNU C++14 TESTS 51 1933 25088000
110699415 Ali.Kh D March 22, 2021, 5:10 a.m. OK GNU C++17 TESTS 51 670 7475200
110701840 shb123 D March 22, 2021, 5:51 a.m. OK GNU C++17 TESTS 51 857 5939200
110649007 wudi2016 D March 21, 2021, 2:23 p.m. OK GNU C++17 TESTS 51 888 16281600
110647970 tlwpdus D March 21, 2021, 2:20 p.m. OK GNU C++17 TESTS 51 904 9113600
110685553 schtomi97 D March 21, 2021, 8:30 p.m. OK GNU C++17 TESTS 51 1060 7270400
110734200 AlexLuchianov D March 22, 2021, 12:33 p.m. OK GNU C++17 TESTS 51 1060 7680000
110691581 RNS_CUS D March 22, 2021, 1:20 a.m. OK GNU C++17 TESTS 51 1107 16179200
110675609 bthero D March 21, 2021, 5:31 p.m. OK GNU C++17 TESTS 51 1122 7270400
110653992 Normie28 D March 21, 2021, 2:38 p.m. OK GNU C++17 TESTS 51 1169 7680000
110776738 142 D March 23, 2021, 2:02 a.m. OK GNU C++17 TESTS 51 1341 13004800
110692755 zlt1117 D March 22, 2021, 2:11 a.m. OK GNU C++17 (64) TESTS 51 561 11059200
110673367 Xellos D March 21, 2021, 4:58 p.m. OK GNU C++17 (64) TESTS 51 592 4608000
110781189 _Isaunoya_ D March 23, 2021, 4:39 a.m. OK GNU C++17 (64) TESTS 51 716 9216000
110652957 namespace_std D March 21, 2021, 2:35 p.m. OK GNU C++17 (64) TESTS 51 795 120217600
110686820 michao D March 21, 2021, 9:16 p.m. OK GNU C++17 (64) TESTS 51 811 15769600
110738868 sumitacchan D March 22, 2021, 1:24 p.m. OK GNU C++17 (64) TESTS 51 841 29491200
110675044 lucifer1004 D March 21, 2021, 5:22 p.m. OK GNU C++17 (64) TESTS 51 842 10956800
110652932 .__. D March 21, 2021, 2:35 p.m. OK GNU C++17 (64) TESTS 51 857 8089600
110742717 luogu_bot3 D March 22, 2021, 2:09 p.m. OK GNU C++17 (64) TESTS 51 873 11059200
110731289 njwrz D March 22, 2021, 12:01 p.m. OK GNU C++17 (64) TESTS 51 888 9216000
110650011 uwi D March 21, 2021, 2:26 p.m. OK Java 11 TESTS 51 3899 19148800
110672903 mikit D March 21, 2021, 4:52 p.m. OK Java 11 TESTS 51 4757 7475200
110655042 insert_cool_handle D March 21, 2021, 2:42 p.m. OK Java 11 TESTS 51 4992 0
110673594 fetetriste D March 21, 2021, 5:01 p.m. OK Java 8 TESTS 51 3010 5222400
110666944 fetetriste D March 21, 2021, 3:24 p.m. OK Java 8 TESTS 51 4445 5324800
110673005 dalt D March 21, 2021, 4:53 p.m. OK Java 8 TESTS 51 4710 20480000
110781654 hu_tao D March 23, 2021, 4:50 a.m. OK Java 8 TESTS 51 4866 12390400
110673047 dalt D March 21, 2021, 4:54 p.m. OK Java 8 TESTS 51 4960 20480000
110679919 sansen D March 21, 2021, 6:33 p.m. OK Rust TESTS 51 2730 34508800
110679740 sansen D March 21, 2021, 6:31 p.m. OK Rust TESTS 51 3041 44339200
110679462 sansen D March 21, 2021, 6:26 p.m. OK Rust TESTS 51 3181 44339200
110669216 toomer D March 21, 2021, 3:31 p.m. OK Rust TESTS 51 3338 18022400

remove filters

Back to search problems