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 |
---|---|---|---|---|---|---|
1743 | Educational Codeforces Round 137 (Rated for Div. 2) | FINISHED | False | 7200 | 65805899 | Oct. 17, 2022, 2:35 p.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 1534 ) | F | Intersection and Union | PROGRAMMING | combinatorics data structures dp math matrices | 2300 |
B"You are given n segments on the coordinate axis. The i -th segment is [l_i, r_i] . Let's denote the set of all integer points belonging to the i -th segment as S_i . Let A cup B be the union of two sets A and B , A cap B be the intersection of two sets A and B , and A oplus B be the symmetric difference of A and B (a set which contains all elements of A and all elements of B , except for the ones that belong to both sets). Let [ mathbin{op}_1, mathbin{op}_2, ... , mathbin{op}_{n-1}] be an array where each element is either cup , oplus , or cap . Over all 3^{n-1} ways to choose this array, calculate the sum of the following values: |(((S_1 mathbin{op}_1 S_2) mathbin{op}_2 S_3) mathbin{op}_3 S_4) ... mathbin{op}_{n-1} S_n| In this expression, |S| denotes the size of the set S . The first line contains one integer n ( 2 <= n <= 3 cdot 10^5 ). Then, n lines follow. The i -th of them contains two integers l_i and r_i ( 0 <= l_i <= r_i <= 3 cdot 10^5 ). Print one integer -- the sum of |(((S_1 mathbin{op}_1 S_2) mathbin{op}_2 S_3) mathbin{op}_3 S_4) ... mathbin{op}_{n-1} S_n| over all possible ways to choose [ mathbin{op}_1, mathbin{op}_2, ... , mathbin{op}_{n-1}] . Since the answer can be huge, print it modulo 998244353 . "... |
Educational Codeforces Round 137 Editorial |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
---|---|---|---|---|---|---|---|---|---|---|---|
176826531 | Tdyx | F | Oct. 18, 2022, 3:52 a.m. | OK | C# 8 | TESTS | 59 | 592 | 21811200 | 2300 | |
176774116 | Senri_Akane0217 | F | Oct. 17, 2022, 4:28 p.m. | OK | GNU C++14 | TESTS | 59 | 343 | 17100800 | 2300 | |
176822457 | zlsim | F | Oct. 18, 2022, 2:42 a.m. | OK | GNU C++14 | TESTS | 59 | 390 | 9625600 | 2300 | |
176773106 | zulk | F | Oct. 17, 2022, 4:26 p.m. | OK | GNU C++14 | TESTS | 59 | 421 | 24064000 | 2300 | |
176830848 | Cu_OH_2 | F | Oct. 18, 2022, 4:59 a.m. | OK | GNU C++14 | TESTS | 59 | 451 | 17100800 | 2300 | |
176815662 | -LAP- | F | Oct. 18, 2022, 12:08 a.m. | OK | GNU C++14 | TESTS | 59 | 514 | 16588800 | 2300 | |
176794822 | Kaitokid | F | Oct. 17, 2022, 6:26 p.m. | OK | GNU C++14 | TESTS | 59 | 514 | 25088000 | 2300 | |
176821108 | Daniel777 | F | Oct. 18, 2022, 2:19 a.m. | OK | GNU C++14 | TESTS | 59 | 529 | 19251200 | 2300 | |
176798141 | GrigoriySol1902 | F | Oct. 17, 2022, 6:59 p.m. | OK | GNU C++14 | TESTS | 59 | 530 | 22630400 | 2300 | |
176805709 | saritesh | F | Oct. 17, 2022, 8:26 p.m. | OK | GNU C++14 | TESTS | 59 | 545 | 18432000 | 2300 | |
176773524 | Spouter_27 | F | Oct. 17, 2022, 4:27 p.m. | OK | GNU C++14 | TESTS | 59 | 545 | 26419200 | 2300 | |
176811587 | Bobocan | F | Oct. 17, 2022, 10:04 p.m. | OK | GNU C++17 | TESTS | 59 | 46 | 7168000 | 2300 | |
176803778 | Bobocan | F | Oct. 17, 2022, 8:01 p.m. | OK | GNU C++17 | TESTS | 59 | 46 | 7680000 | 2300 | |
176800252 | Bobocan | F | Oct. 17, 2022, 7:21 p.m. | OK | GNU C++17 | TESTS | 59 | 93 | 11366400 | 2300 | |
176808234 | angelo_torres | F | Oct. 17, 2022, 8:59 p.m. | OK | GNU C++17 | TESTS | 59 | 186 | 16896000 | 2300 | |
176817314 | pty6666 | F | Oct. 18, 2022, 12:58 a.m. | OK | GNU C++17 | TESTS | 59 | 264 | 26112000 | 2300 | |
176791340 | Ririko | F | Oct. 17, 2022, 5:57 p.m. | OK | GNU C++17 | TESTS | 59 | 265 | 7270400 | 2300 | |
176819041 | MCuong | F | Oct. 18, 2022, 1:37 a.m. | OK | GNU C++17 | TESTS | 59 | 280 | 19763200 | 2300 | |
176815998 | Alireza | F | Oct. 18, 2022, 12:19 a.m. | OK | GNU C++17 | TESTS | 59 | 312 | 11161600 | 2300 | |
176783894 | Yzm007 | F | Oct. 17, 2022, 5:03 p.m. | OK | GNU C++17 | TESTS | 59 | 312 | 12083200 | 2300 | |
176825143 | Totoro_ | F | Oct. 18, 2022, 3:28 a.m. | OK | GNU C++17 | TESTS | 59 | 358 | 7987200 | 2300 | |
176825892 | kimoyami | F | Oct. 18, 2022, 3:41 a.m. | OK | GNU C++17 (64) | TESTS | 59 | 124 | 8396800 | 2300 | |
176821516 | J_B_Y | F | Oct. 18, 2022, 2:26 a.m. | OK | GNU C++17 (64) | TESTS | 59 | 156 | 9625600 | 2300 | |
176825988 | chiking | F | Oct. 18, 2022, 3:43 a.m. | OK | GNU C++17 (64) | TESTS | 59 | 233 | 12083200 | 2300 | |
176823019 | foreverlasting | F | Oct. 18, 2022, 2:52 a.m. | OK | GNU C++17 (64) | TESTS | 59 | 234 | 6041600 | 2300 | |
176825394 | euoao | F | Oct. 18, 2022, 3:32 a.m. | OK | GNU C++17 (64) | TESTS | 59 | 312 | 363110400 | 2300 | |
176785288 | cuzperf | F | Oct. 17, 2022, 5:12 p.m. | OK | GNU C++17 (64) | TESTS | 59 | 327 | 9625600 | 2300 | |
176778501 | NRolly | F | Oct. 17, 2022, 4:37 p.m. | OK | GNU C++17 (64) | TESTS | 59 | 358 | 16793600 | 2300 | |
176835796 | gqf123 | F | Oct. 18, 2022, 5:58 a.m. | OK | GNU C++17 (64) | TESTS | 59 | 358 | 19251200 | 2300 | |
176835832 | gqf123 | F | Oct. 18, 2022, 5:59 a.m. | OK | GNU C++17 (64) | TESTS | 59 | 373 | 19251200 | 2300 | |
176835029 | 130229nbnb | F | Oct. 18, 2022, 5:50 a.m. | OK | GNU C++17 (64) | TESTS | 59 | 373 | 24064000 | 2300 | |
176817972 | _BottomCoder_ | F | Oct. 18, 2022, 1:13 a.m. | OK | GNU C++20 (64) | TESTS | 59 | 93 | 7270400 | 2300 | |
176817936 | _Cade_ | F | Oct. 18, 2022, 1:12 a.m. | OK | GNU C++20 (64) | TESTS | 59 | 93 | 7270400 | 2300 | |
176807913 | amir.amir.amir | F | Oct. 17, 2022, 8:54 p.m. | OK | GNU C++20 (64) | TESTS | 59 | 93 | 14438400 | 2300 | |
176820063 | _BottomCoder_ | F | Oct. 18, 2022, 1:58 a.m. | OK | GNU C++20 (64) | TESTS | 59 | 109 | 7270400 | 2300 | |
176792505 | Theresa_Apocalypse | F | Oct. 17, 2022, 6:06 p.m. | OK | GNU C++20 (64) | TESTS | 59 | 124 | 3584000 | 2300 | |
176827654 | propane | F | Oct. 18, 2022, 4:10 a.m. | OK | GNU C++20 (64) | TESTS | 59 | 124 | 8089600 | 2300 | |
176779791 | blank_monster | F | Oct. 17, 2022, 4:42 p.m. | OK | GNU C++20 (64) | TESTS | 59 | 124 | 8908800 | 2300 | |
176830076 | dayuanx | F | Oct. 18, 2022, 4:49 a.m. | OK | GNU C++20 (64) | TESTS | 59 | 187 | 7270400 | 2300 | |
176798345 | TEJA_NAGENDRA | F | Oct. 17, 2022, 7:01 p.m. | OK | GNU C++20 (64) | TESTS | 59 | 202 | 7270400 | 2300 | |
176797341 | piyush_pransukhka | F | Oct. 17, 2022, 6:50 p.m. | OK | GNU C++20 (64) | TESTS | 59 | 218 | 7270400 | 2300 | |
176807191 | Hasker | F | Oct. 17, 2022, 8:45 p.m. | OK | Haskell | TESTS | 59 | 3556 | 209100800 | 2300 | |
176828572 | dzhi | F | Oct. 18, 2022, 4:25 a.m. | OK | Java 11 | TESTS | 59 | 686 | 17817600 | 2300 | |
176828403 | dzhi | F | Oct. 18, 2022, 4:22 a.m. | OK | Java 11 | TESTS | 59 | 701 | 17817600 | 2300 | |
176812936 | 2000031238 | F | Oct. 17, 2022, 10:39 p.m. | OK | Java 11 | TESTS | 59 | 779 | 19660800 | 2300 | |
176811611 | profchi | F | Oct. 17, 2022, 10:04 p.m. | OK | Java 11 | TESTS | 59 | 779 | 19660800 | 2300 | |
176780225 | darklordx | F | Oct. 17, 2022, 4:44 p.m. | OK | Java 8 | TESTS | 59 | 1435 | 44953600 | 2300 | |
176780088 | misorin | F | Oct. 17, 2022, 4:43 p.m. | OK | PyPy 3-64 | TESTS | 59 | 1107 | 86016000 | 2300 | |
176808427 | kkhmsg30 | F | Oct. 17, 2022, 9:02 p.m. | OK | PyPy 3-64 | TESTS | 59 | 1840 | 43724800 | 2300 | |
176828310 | rustaurance | F | Oct. 18, 2022, 4:21 a.m. | OK | Rust 2021 | TESTS | 59 | 514 | 62976000 | 2300 |
Back to search problems