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. |
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. "... |
Educational Codeforces Round 146 Editorial |
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 |
Back to search problems