Codeforces Round 902 (Div. 1, based on COMPFEST 15 - Final Round)

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
1876 Codeforces Round 902 (Div. 1, based on COMPFEST 15 - Final Round) FINISHED False 9000 40424063 Oct. 8, 2023, 9:05 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 8719 ) B Effects of Anti Pimples PROGRAMMING combinatorics number theory sortings

B'Chaneka has an array [a_1,a_2, ldots,a_n] . Initially, all elements are white. Chaneka will choose one or more different indices and colour the elements at those chosen indices black. Then, she will choose all white elements whose indices are multiples of the index of at least one black element and colour those elements green. After that, her score is the maximum value of a_i out of all black and green elements. There are 2^n-1 ways for Chaneka to choose the black indices. Find the sum of scores for all possible ways Chaneka can choose the black indices. Since the answer can be very big, print the answer modulo 998 ,244 ,353 . The first line contains a single integer n ( 1 <= q n <= q 10^5 ) -- the size of array a . The second line contains n integers a_1,a_2,a_3, ldots,a_n ( 0 <= q a_i <= q10^5 ). An integer representing the sum of scores for all possible ways Chaneka can choose the black indices, modulo 998 ,244 ,353 . In the first example, below are the 15 possible ways to choose the black indices: The total sum is 19+14+19+9+19+19+19+19+14+19+19+19+19+19+19 = 265 . '...

Tutorials

Codeforces Round #902 (Div. 1, Div. 2, based on COMPFEST 15 — Final Round) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
227133174 mban259 B Oct. 8, 2023, 9:31 a.m. OK C# 10 TESTS 23 249 33280000
227127696 KumaTachiRen B Oct. 8, 2023, 9:22 a.m. OK C# 8 TESTS 23 186 2764800
227126550 Gassa B Oct. 8, 2023, 9:20 a.m. OK D TESTS 23 62 4403200
227133391 tgehr B Oct. 8, 2023, 9:31 a.m. OK D TESTS 23 93 4403200
227119444 hos.lyric B Oct. 8, 2023, 9:10 a.m. OK D TESTS 23 390 38297600
227134349 chro4896 B Oct. 8, 2023, 9:33 a.m. OK GNU C11 TESTS 23 93 2355200
227123610 PEIMUDA B Oct. 8, 2023, 9:16 a.m. OK GNU C++14 TESTS 23 46 409600
227127641 __chtholly__ B Oct. 8, 2023, 9:22 a.m. OK GNU C++14 TESTS 23 46 409600
227259409 lfxxx B Oct. 8, 2023, 11:43 p.m. OK GNU C++14 TESTS 24 46 819200
227136641 Antichain B Oct. 8, 2023, 9:37 a.m. OK GNU C++14 TESTS 23 46 819200
227128276 cqbzhfxzj B Oct. 8, 2023, 9:23 a.m. OK GNU C++14 TESTS 23 46 819200
227127972 Andy_Lin B Oct. 8, 2023, 9:23 a.m. OK GNU C++14 TESTS 23 46 819200
227265312 XUYAO1123 B Oct. 9, 2023, 2:20 a.m. OK GNU C++14 TESTS 24 46 819200
227263121 _Diu_ B Oct. 9, 2023, 1:27 a.m. OK GNU C++14 TESTS 24 46 1228800
227260262 catandcode B Oct. 9, 2023, 12:11 a.m. OK GNU C++14 TESTS 24 46 1228800
227273308 Ginger_he B Oct. 9, 2023, 4:50 a.m. OK GNU C++14 TESTS 24 46 1228800
227194202 RongYuzz B Oct. 8, 2023, 12:48 p.m. OK GNU C++17 TESTS 23 46 409600
227134155 AlexanderL B Oct. 8, 2023, 9:33 a.m. OK GNU C++17 TESTS 23 46 409600
227224372 archiver B Oct. 8, 2023, 4:18 p.m. OK GNU C++17 TESTS 24 46 409600
227126727 Frank_DD B Oct. 8, 2023, 9:21 a.m. OK GNU C++17 TESTS 23 46 819200
227125962 vito1036 B Oct. 8, 2023, 9:19 a.m. OK GNU C++17 TESTS 23 46 819200
227124418 Sirantic B Oct. 8, 2023, 9:17 a.m. OK GNU C++17 TESTS 23 46 819200
227123624 bthero B Oct. 8, 2023, 9:16 a.m. OK GNU C++17 TESTS 23 46 819200
227133499 czyarl B Oct. 8, 2023, 9:32 a.m. OK GNU C++17 TESTS 23 46 819200
227127408 Ilya_MSU B Oct. 8, 2023, 9:22 a.m. OK GNU C++17 TESTS 23 46 1228800
227131136 VesselinMarkovich B Oct. 8, 2023, 9:28 a.m. OK GNU C++17 TESTS 23 46 1228800
227224538 daud04 B Oct. 8, 2023, 4:20 p.m. OK GNU C++17 (64) TESTS 24 31 1228800
227126146 Joler_ B Oct. 8, 2023, 9:20 a.m. OK GNU C++17 (64) TESTS 23 31 1228800
227125951 Andreasyan B Oct. 8, 2023, 9:19 a.m. OK GNU C++17 (64) TESTS 23 31 1228800
227253414 Sana B Oct. 8, 2023, 9:05 p.m. OK GNU C++17 (64) TESTS 24 31 1228800
227126912 JCY_ B Oct. 8, 2023, 9:21 a.m. OK GNU C++17 (64) TESTS 23 31 1331200
227150125 DaniraSilla B Oct. 8, 2023, 10:03 a.m. OK GNU C++17 (64) TESTS 23 31 1638400
227128649 Irmuun.Ch B Oct. 8, 2023, 9:24 a.m. OK GNU C++17 (64) TESTS 23 31 1638400
227143254 xiaruize B Oct. 8, 2023, 9:49 a.m. OK GNU C++17 (64) TESTS 23 31 3174400
227127487 SmolBrain B Oct. 8, 2023, 9:22 a.m. OK GNU C++17 (64) TESTS 23 31 3993600
227135080 antguz B Oct. 8, 2023, 9:34 a.m. OK GNU C++17 (64) TESTS 23 46 409600
227136473 Ann B Oct. 8, 2023, 9:37 a.m. OK GNU C++20 (64) TESTS 23 15 1228800
227227851 camc B Oct. 8, 2023, 4:46 p.m. OK GNU C++20 (64) TESTS 24 31 409600
227212707 JianrongHai B Oct. 8, 2023, 2:52 p.m. OK GNU C++20 (64) TESTS 24 31 409600
227206057 huangpj B Oct. 8, 2023, 2:06 p.m. OK GNU C++20 (64) TESTS 23 31 409600
227196941 wuyoudexian B Oct. 8, 2023, 1:04 p.m. OK GNU C++20 (64) TESTS 23 31 409600
227192706 Ckcyi B Oct. 8, 2023, 12:39 p.m. OK GNU C++20 (64) TESTS 23 31 409600
227128763 foolishgoat B Oct. 8, 2023, 9:24 a.m. OK GNU C++20 (64) TESTS 23 31 409600
227128514 gxy001 B Oct. 8, 2023, 9:23 a.m. OK GNU C++20 (64) TESTS 23 31 409600
227127724 Akulyat B Oct. 8, 2023, 9:22 a.m. OK GNU C++20 (64) TESTS 23 31 409600
227257266 A_G B Oct. 8, 2023, 10:32 p.m. OK GNU C++20 (64) TESTS 24 31 409600
227130925 knightL B Oct. 8, 2023, 9:27 a.m. OK Java 11 TESTS 23 218 0
227152350 profchi B Oct. 8, 2023, 10:08 a.m. OK Java 11 TESTS 23 249 0
227193790 safarisoul B Oct. 8, 2023, 12:45 p.m. OK Java 8 TESTS 23 156 0
227266439 Java_Programmer B Oct. 9, 2023, 2:44 a.m. OK Java 8 TESTS 24 529 49152000
227130603 Tlatoani B Oct. 8, 2023, 9:27 a.m. OK Kotlin 1.6 TESTS 23 717 44032000
227161232 Wooly18 B Oct. 8, 2023, 10:24 a.m. OK PyPy 3 TESTS 23 218 10240000
227241710 relixer B Oct. 8, 2023, 6:44 p.m. OK PyPy 3-64 TESTS 24 170 28774400
227171275 mikeac B Oct. 8, 2023, 10:51 a.m. OK PyPy 3-64 TESTS 23 218 13824000
227122921 dyppp B Oct. 8, 2023, 9:15 a.m. OK PyPy 3-64 TESTS 23 265 18124800
227144403 Mukundan314 B Oct. 8, 2023, 9:51 a.m. OK PyPy 3-64 TESTS 23 311 13619200
227125391 toam B Oct. 8, 2023, 9:19 a.m. OK PyPy 3-64 TESTS 23 327 18329600
227216202 YMSeah B Oct. 8, 2023, 3:16 p.m. OK PyPy 3-64 TESTS 24 421 50073600
227125337 alexwice B Oct. 8, 2023, 9:18 a.m. OK PyPy 3-64 TESTS 23 592 19251200
227126128 chinerist B Oct. 8, 2023, 9:20 a.m. OK PyPy 3-64 TESTS 23 623 37888000
227205941 alexwice B Oct. 8, 2023, 2:05 p.m. OK PyPy 3-64 TESTS 23 685 16691200
227142208 Alex239 B Oct. 8, 2023, 9:47 a.m. OK PyPy 3-64 TESTS 23 748 36147200
227134589 Jimanbanashi B Oct. 8, 2023, 9:33 a.m. OK Python 2 TESTS 23 795 47513600
227144184 shade34 B Oct. 8, 2023, 9:51 a.m. OK Python 3 TESTS 23 202 13619200
227261273 FisherC B Oct. 9, 2023, 12:40 a.m. OK Python 3 TESTS 24 1262 34918400
227127444 Egor B Oct. 8, 2023, 9:22 a.m. OK Rust 2021 TESTS 23 77 16179200
227211484 andrey.m B Oct. 8, 2023, 2:44 p.m. OK Rust 2021 TESTS 24 93 4403200
227127171 qwerty787788 B Oct. 8, 2023, 9:21 a.m. OK Rust 2021 TESTS 23 93 22835200
227126671 sansen B Oct. 8, 2023, 9:21 a.m. OK Rust 2021 TESTS 23 124 30412800

remove filters

Back to search problems