Educational Codeforces Round 137 (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
1743 Educational Codeforces Round 137 (Rated for Div. 2) FINISHED False 7200 65805899 Oct. 17, 2022, 2:35 p.m.

Problems

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 . "...

Tutorials

Educational Codeforces Round 137 Editorial

Submissions

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

remove filters

Back to search problems