Educational Codeforces Round 155 (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
1879 Educational Codeforces Round 155 (Rated for Div. 2) FINISHED False 7200 36257099 Sept. 24, 2023, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 7541 ) D Sum of XOR Functions PROGRAMMING bitmasks combinatorics dp 1700

B'You are given an array a of length n consisting of non-negative integers. You have to calculate the value of sum_{l=1}^{n} sum_{r=l}^{n} f(l, r) cdot (r - l + 1) , where f(l, r) is a_l oplus a_{l+1} oplus ... oplus a_{r-1} oplus a_r (the character oplus denotes bitwise XOR). Since the answer can be very large, print it modulo 998244353 . The first line contains one integer n ( 1 <= n <= 3 cdot 10^5 ) -- the length of the array a . The second line contains n integers a_1, a_2, ... , a_n ( 0 <= a_i <= 10^9) . Print the one integer -- the value of sum_{l=1}^{n} sum_{r=l}^{n} f(l, r) cdot (r - l + 1) , taken modulo 998244353 . In the first example, the answer is equal to f(1, 1) + 2 cdot f(1, 2) + 3 cdot f(1, 3) + f(2, 2) + 2 cdot f(2, 3) + f(3, 3) = = 1 + 2 cdot 2 + 3 cdot 0 + 3 + 2 cdot 1 + 2 = 12 . '...

Tutorials

120773

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
225014266 Leasier D Sept. 25, 2023, 12:53 a.m. OK GNU C11 TESTS 11 483 45670400 1700
224977344 CHY2k6BuiDinhQuyen D Sept. 24, 2023, 4:47 p.m. OK GNU C++14 TESTS 10 170 7987200 1700
225013835 chengcheng5677 D Sept. 25, 2023, 12:41 a.m. OK GNU C++14 TESTS 11 171 4812800 1700
225016807 Andy23 D Sept. 25, 2023, 1:55 a.m. OK GNU C++14 TESTS 11 186 1228800 1700
224988230 slappy D Sept. 24, 2023, 5:54 p.m. OK GNU C++14 TESTS 10 187 1228800 1700
224985284 Asuna12138666 D Sept. 24, 2023, 5:32 p.m. OK GNU C++14 TESTS 10 202 3584000 1700
225018523 duyanhk35itctq D Sept. 25, 2023, 2:30 a.m. OK GNU C++14 TESTS 11 217 2457600 1700
225006277 omeganot D Sept. 24, 2023, 9:24 p.m. OK GNU C++14 TESTS 11 218 1228800 1700
225023006 cfhj D Sept. 25, 2023, 3:48 a.m. OK GNU C++14 TESTS 11 233 1228800 1700
224989012 hhoangcp D Sept. 24, 2023, 6 p.m. OK GNU C++14 TESTS 10 234 0 1700
225022185 Moon_rainbow D Sept. 25, 2023, 3:34 a.m. OK GNU C++14 TESTS 11 249 2457600 1700
225009360 DinoHadzic D Sept. 24, 2023, 10:29 p.m. OK GNU C++17 TESTS 11 156 1228800 1700
225011758 Stormersyle D Sept. 24, 2023, 11:42 p.m. OK GNU C++17 TESTS 11 171 2457600 1700
224978952 Monsterstar D Sept. 24, 2023, 4:54 p.m. OK GNU C++17 TESTS 10 171 4812800 1700
224981764 Jarvis234 D Sept. 24, 2023, 5:08 p.m. OK GNU C++17 TESTS 10 186 2457600 1700
224983776 Shehuinitiandie D Sept. 24, 2023, 5:21 p.m. OK GNU C++17 TESTS 10 187 1228800 1700
224986679 __RS__ D Sept. 24, 2023, 5:43 p.m. OK GNU C++17 TESTS 10 187 1331200 1700
224998861 Salmon2653 D Sept. 24, 2023, 7:38 p.m. OK GNU C++17 TESTS 11 187 2355200 1700
224977651 TnMurder5000 D Sept. 24, 2023, 4:48 p.m. OK GNU C++17 TESTS 10 187 2457600 1700
225010634 Ismail_Alrifai D Sept. 24, 2023, 11:04 p.m. OK GNU C++17 TESTS 11 202 1228800 1700
225014228 Taozz D Sept. 25, 2023, 12:52 a.m. OK GNU C++17 TESTS 11 202 1228800 1700
225012628 xxzx D Sept. 25, 2023, 12:09 a.m. OK GNU C++17 (64) TESTS 11 93 1228800 1700
225015869 luanmenglei D Sept. 25, 2023, 1:32 a.m. OK GNU C++17 (64) TESTS 11 93 1228800 1700
224991114 mehul1512 D Sept. 24, 2023, 6:17 p.m. OK GNU C++17 (64) TESTS 11 93 2457600 1700
225005580 enslaved D Sept. 24, 2023, 9:11 p.m. OK GNU C++17 (64) TESTS 11 93 2457600 1700
225027016 cpchenpi D Sept. 25, 2023, 4:54 a.m. OK GNU C++17 (64) TESTS 11 108 1228800 1700
225030755 wqweto D Sept. 25, 2023, 5:43 a.m. OK GNU C++17 (64) TESTS 11 109 1228800 1700
225019594 Sempr D Sept. 25, 2023, 2:49 a.m. OK GNU C++17 (64) TESTS 11 109 1331200 1700
225016782 wendadawen D Sept. 25, 2023, 1:54 a.m. OK GNU C++17 (64) TESTS 11 109 2355200 1700
224985005 serialcomder D Sept. 24, 2023, 5:30 p.m. OK GNU C++17 (64) TESTS 10 109 5222400 1700
225014570 MasterCactus D Sept. 25, 2023, 1:01 a.m. OK GNU C++17 (64) TESTS 11 109 7987200 1700
224986105 tredsused70 D Sept. 24, 2023, 5:38 p.m. OK GNU C++20 (64) TESTS 10 46 2662400 1700
224981061 tredsused70 D Sept. 24, 2023, 5:05 p.m. OK GNU C++20 (64) TESTS 10 46 4505600 1700
225014005 cmk666 D Sept. 25, 2023, 12:46 a.m. OK GNU C++20 (64) TESTS 11 62 1740800 1700
225014320 ZXG_DZXX D Sept. 25, 2023, 12:54 a.m. OK GNU C++20 (64) TESTS 11 77 1228800 1700
225018966 yyytf__ D Sept. 25, 2023, 2:38 a.m. OK GNU C++20 (64) TESTS 11 78 1228800 1700
225015929 luanmenglei D Sept. 25, 2023, 1:34 a.m. OK GNU C++20 (64) TESTS 11 78 1228800 1700
225015173 cpchenpi D Sept. 25, 2023, 1:16 a.m. OK GNU C++20 (64) TESTS 11 78 1228800 1700
225010053 shorya2448 D Sept. 24, 2023, 10:47 p.m. OK GNU C++20 (64) TESTS 11 78 1228800 1700
225008862 tonegawa D Sept. 24, 2023, 10:17 p.m. OK GNU C++20 (64) TESTS 11 78 1228800 1700
225023859 MushfiqTalha D Sept. 25, 2023, 4:02 a.m. OK GNU C++20 (64) TESTS 11 78 1228800 1700
225010475 dark_rays D Sept. 24, 2023, 10:59 p.m. OK Java 11 TESTS 11 608 9011200 1700
225013593 man-ray D Sept. 25, 2023, 12:35 a.m. OK Java 11 TESTS 11 748 0 1700
225024082 TCchen D Sept. 25, 2023, 4:06 a.m. OK Java 11 TESTS 11 810 3174400 1700
225002909 Baidiki D Sept. 24, 2023, 8:30 p.m. OK Java 11 TESTS 11 904 6451200 1700
225008122 Vikas_Ahlawat D Sept. 24, 2023, 10 p.m. OK Java 11 TESTS 11 1060 0 1700
225017979 dzhi D Sept. 25, 2023, 2:19 a.m. OK Java 17 TESTS 11 935 6656000 1700
225017801 dzhi D Sept. 25, 2023, 2:15 a.m. OK Java 17 TESTS 11 1356 18432000 1700
225020512 priyaroy3370 D Sept. 25, 2023, 3:06 a.m. OK Java 8 TESTS 11 467 0 1700
225023627 Java_Programmer D Sept. 25, 2023, 3:58 a.m. OK Java 8 TESTS 11 670 12800000 1700
225027261 cpchenpi D Sept. 25, 2023, 4:58 a.m. OK MS C++ 2017 TESTS 11 389 1228800 1700
224986926 samchen123 D Sept. 24, 2023, 5:45 p.m. OK PyPy 3-64 TESTS 10 218 45875200 1700
224992740 aayush_chhabra D Sept. 24, 2023, 6:31 p.m. OK PyPy 3-64 TESTS 11 280 44236800 1700
225022842 yl_neo D Sept. 25, 2023, 3:45 a.m. OK PyPy 3-64 TESTS 11 280 44748800 1700
225016748 qishui7 D Sept. 25, 2023, 1:53 a.m. OK PyPy 3-64 TESTS 11 280 48025600 1700
224982734 alexkrunker D Sept. 24, 2023, 5:14 p.m. OK PyPy 3-64 TESTS 10 296 45875200 1700
224975426 Teplov_Daniil1 D Sept. 24, 2023, 4:40 p.m. OK PyPy 3-64 TESTS 10 326 44134400 1700
225015570 Little_Sheep_Yawn D Sept. 25, 2023, 1:25 a.m. OK PyPy 3-64 TESTS 11 327 43929600 1700
224982029 hanbro0112 D Sept. 24, 2023, 5:10 p.m. OK PyPy 3-64 TESTS 10 342 44236800 1700
225022781 YMSeah D Sept. 25, 2023, 3:44 a.m. OK PyPy 3-64 TESTS 11 374 44134400 1700
224993221 sasasasasasasa D Sept. 24, 2023, 6:36 p.m. OK PyPy 3-64 TESTS 11 405 44236800 1700
225011205 mihael1peklar D Sept. 24, 2023, 11:22 p.m. OK Rust 2021 TESTS 11 124 15974400 1700
224994575 haihamabossu D Sept. 24, 2023, 6:48 p.m. OK Rust 2021 TESTS 11 217 36147200 1700

remove filters

Back to search problems