Educational Codeforces Round 146 (Rated for Div. 2)

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
1814 Educational Codeforces Round 146 (Rated for Div. 2) FINISHED False 8100 56474663 April 6, 2023, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 661 ) F Communication Towers PROGRAMMING brute force divide and conquer ds

B"There are n communication towers, numbered from 1 to n , and m bidirectional wires between them. Each tower has a certain set of frequencies that it accepts, the i -th of them accepts frequencies from l_i to r_i . Let's say that a tower b is accessible from a tower a , if there exists a frequency x and a sequence of towers a=v_1, v_2, ... , v_k=b , where consecutive towers in the sequence are directly connected by a wire, and each of them accepts frequency x . Note that accessibility is not transitive, i. xe2 x80 x89e if b is accessible from a and c is accessible from b , then c may not be accessible from a . Your task is to determine the towers that are accessible from the 1 -st tower. The first line contains two integers n and m ( 1 <= n <= 2 cdot 10^5 ; 0 <= m <= 4 cdot 10^5 ) -- the number of communication towers and the number of wires, respectively. Then n lines follows, the i -th of them contains two integers l_i and r_i ( 1 <= l_i <= r_i <= 2 cdot 10^5 ) -- the boundaries of the acceptable frequencies for the i -th tower. Then m lines follows, the i -th of them contains two integers v_i and u_i ( 1 <= v_i, u_i <= n ; v_i ne u_i ) -- the i -th wire that connects towers v_i and u_i . There are no two wires connecting the same pair of towers. In a single line, print distinct integers from 1 to n in ascending order -- the indices of the communication towers that are accessible from the 1 -st tower. "...

Tutorials

Educational Codeforces Round 146 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
201097620 Hritik12 F April 7, 2023, 5:02 a.m. OK GNU C++14 TESTS 85 764 86937600
201096549 Huangjianheng F April 7, 2023, 4:46 a.m. OK GNU C++14 TESTS 85 780 87040000
201090314 Otomochi_Una F April 7, 2023, 2:40 a.m. OK GNU C++14 TESTS 85 935 48332800
201098268 High_Score F April 7, 2023, 5:12 a.m. OK GNU C++14 TESTS 85 1013 96358400
201087584 njwrz F April 7, 2023, 1:26 a.m. OK GNU C++14 TESTS 85 1138 43315200
201066817 OMG_wc F April 6, 2023, 6:59 p.m. OK GNU C++17 TESTS 85 795 62054400
201093002 zas111lll F April 7, 2023, 3:36 a.m. OK GNU C++17 TESTS 85 966 25600000
201073722 rui-de F April 6, 2023, 8:25 p.m. OK GNU C++17 TESTS 85 1029 77107200
201092053 zas111lll F April 7, 2023, 3:16 a.m. OK GNU C++17 TESTS 85 1075 25600000
201058170 HoshimiOWO F April 6, 2023, 5:28 p.m. OK GNU C++17 TESTS 85 1185 53657600
201075075 MAH_Practice F April 6, 2023, 8:42 p.m. OK GNU C++17 TESTS 85 1232 126976000
201061511 DeadlyPillow F April 6, 2023, 6:01 p.m. OK GNU C++17 TESTS 85 1450 73932800
201049867 Ronnie007 F April 6, 2023, 4:37 p.m. OK GNU C++17 TESTS 85 1762 131174400
201050534 Um_nik F April 6, 2023, 4:40 p.m. OK GNU C++17 TESTS 85 1824 352153600
201061539 fallleaves07 F April 6, 2023, 6:01 p.m. OK GNU C++17 TESTS 85 2854 416051200
201094398 Z-301 F April 7, 2023, 4:06 a.m. OK GNU C++17 (64) TESTS 85 608 86528000
201090144 HassanKh2002 F April 7, 2023, 2:35 a.m. OK GNU C++17 (64) TESTS 85 780 48025600
201053792 Andreasyan F April 6, 2023, 4:54 p.m. OK GNU C++17 (64) TESTS 85 795 85708800
201057439 SSRS_ F April 6, 2023, 5:21 p.m. OK GNU C++17 (64) TESTS 85 857 88678400
201057597 SSRS_ F April 6, 2023, 5:23 p.m. OK GNU C++17 (64) TESTS 85 951 112025600
201060193 hitonanode F April 6, 2023, 5:47 p.m. OK GNU C++17 (64) TESTS 85 997 260915200
201060007 hitonanode F April 6, 2023, 5:45 p.m. OK GNU C++17 (64) TESTS 85 1044 250880000
201083807 OMG_wc F April 6, 2023, 11:52 p.m. OK GNU C++17 (64) TESTS 85 1216 73113600
201065230 OMG_wc F April 6, 2023, 6:40 p.m. OK GNU C++17 (64) TESTS 85 1216 73113600
201076434 Xylenox F April 6, 2023, 8:57 p.m. OK GNU C++17 (64) TESTS 85 1294 192921600
201087895 Tobo F April 7, 2023, 1:34 a.m. OK GNU C++20 (64) TESTS 85 670 73625600
201074058 magnus.hegdahl F April 6, 2023, 8:29 p.m. OK GNU C++20 (64) TESTS 85 686 73932800
201093221 swiftc F April 7, 2023, 3:41 a.m. OK GNU C++20 (64) TESTS 85 686 76390400
201077024 magnus.hegdahl F April 6, 2023, 9:06 p.m. OK GNU C++20 (64) TESTS 85 701 55296000
201091186 propane F April 7, 2023, 2:58 a.m. OK GNU C++20 (64) TESTS 85 701 75468800
201051354 jiangly F April 6, 2023, 4:43 p.m. OK GNU C++20 (64) TESTS 85 701 90214400
201077096 magnus.hegdahl F April 6, 2023, 9:07 p.m. OK GNU C++20 (64) TESTS 85 716 52224000
201070278 YozunaNiu F April 6, 2023, 7:42 p.m. OK GNU C++20 (64) TESTS 85 717 67993600
201068370 YozunaNiu F April 6, 2023, 7:17 p.m. OK GNU C++20 (64) TESTS 85 732 71577600
201063596 abc864197532 F April 6, 2023, 6:22 p.m. OK GNU C++20 (64) TESTS 85 811 125952000
201059500 sansen F April 6, 2023, 5:40 p.m. OK Rust 2021 TESTS 85 358 80486400

remove filters

Back to search problems