Codeforces Round 1017 (Div. 4)

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
2094 Codeforces Round 1017 (Div. 4) FINISHED False 8100 31847123 April 13, 2025, 3:35 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 3772 ) H La Vaca Saturno Saturnita PROGRAMMING binary search brute force math number theory

Saturnita's mood depends on an array (a) of length (n), which only he knows the meaning of, and a function (f(k, a, l, r)), which only he knows how to compute. Shown below is the pseudocode for his function (f(k, a, l, r)). You are given (q) queries, each containing integers (k), (l), and (r). For each query, please output (f(k,a,l,r)). The first line contains an integer (t) ((1 \leq t \leq 10^4)) — the number of test cases. The first line of each test case contains two integers (n) and (q) ((1 \leq n \leq 10^5, 1 \leq q \leq 5\cdot 10^4)). The following line contains (n) integers (a_1,a_2,\ldots,a_n) ((2 \leq a_i \leq 10^5)). The following (q) lines each contain three integers (k), (l), and (r) ((1 \leq k \leq 10^5, 1 \leq l \leq r \leq n)). It is guaranteed that the sum of (n) does not exceed (10^5) over all test cases, and the sum of (q) does not exceed (5\cdot 10^4) over all test cases. For each query, output the answer on a new line.

Tutorials

Codeforces Round 1017 (Div. 4) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
315486057 Az3ar H April 13, 2025, 6:02 p.m. OK C++17 (GCC 7-32) TESTS 9 202 10854400
315536492 ljh537ljh H April 14, 2025, 5:46 a.m. OK C++17 (GCC 7-32) TESTS 9 234 28979200
315487175 heckdameth H April 13, 2025, 6:07 p.m. OK C++17 (GCC 7-32) TESTS 9 265 15360000
315509411 halqifibrax H April 13, 2025, 9:36 p.m. OK C++17 (GCC 7-32) TESTS 9 327 15462400
315535779 1xx55 H April 14, 2025, 5:39 a.m. OK C++17 (GCC 7-32) TESTS 9 436 22732800
315484290 Tourist1994 H April 13, 2025, 5:54 p.m. OK C++17 (GCC 7-32) TESTS 9 515 9113600
315531070 MNKG H April 14, 2025, 4:52 a.m. OK C++17 (GCC 7-32) TESTS 9 530 8294400
315499551 __RS__ H April 13, 2025, 7:38 p.m. OK C++17 (GCC 7-32) TESTS 9 546 8192000
315530949 Nisikto H April 14, 2025, 4:50 a.m. OK C++17 (GCC 7-32) TESTS 9 561 8294400
315505539 ezluci H April 13, 2025, 8:43 p.m. OK C++17 (GCC 7-32) TESTS 9 561 8294400
315508138 turneja H April 13, 2025, 9:17 p.m. OK C++20 (GCC 13-64) TESTS 9 186 11264000
315495791 Mtaylor H April 13, 2025, 7:07 p.m. OK C++20 (GCC 13-64) TESTS 9 187 24985600
315537868 ywc_ H April 14, 2025, 5:59 a.m. OK C++20 (GCC 13-64) TESTS 9 202 11571200
315501507 gabriel88766 H April 13, 2025, 7:58 p.m. OK C++20 (GCC 13-64) TESTS 9 202 18534400
315524914 Today03 H April 14, 2025, 3:32 a.m. OK C++20 (GCC 13-64) TESTS 9 218 19558400
315508683 namraa_11 H April 13, 2025, 9:25 p.m. OK C++20 (GCC 13-64) TESTS 9 218 21708800
315495303 WizzyRocky H April 13, 2025, 7:03 p.m. OK C++20 (GCC 13-64) TESTS 9 218 56217600
315528248 Arman42 H April 14, 2025, 4:19 a.m. OK C++20 (GCC 13-64) TESTS 9 234 19660800
315487129 Utonut-Zvezdy H April 13, 2025, 6:07 p.m. OK C++20 (GCC 13-64) TESTS 9 249 19865600
315520860 LoveZhenzhou H April 14, 2025, 2:19 a.m. OK C++20 (GCC 13-64) TESTS 9 296 1433600
315506543 NikoBaotic H April 13, 2025, 8:55 p.m. OK C++23 (GCC 14-64, msys2) TESTS 9 187 14028800
315517631 Heshi H April 14, 2025, 1:02 a.m. OK C++23 (GCC 14-64, msys2) TESTS 9 202 12800000
315536524 Omar_Farhan H April 14, 2025, 5:46 a.m. OK C++23 (GCC 14-64, msys2) TESTS 9 202 15872000
315486609 ko0g H April 13, 2025, 6:04 p.m. OK C++23 (GCC 14-64, msys2) TESTS 9 202 18124800
315489102 ATSTNG H April 13, 2025, 6:19 p.m. OK C++23 (GCC 14-64, msys2) TESTS 9 203 15872000
315525258 complextree H April 14, 2025, 3:37 a.m. OK C++23 (GCC 14-64, msys2) TESTS 9 217 21299200
315526353 CirnoNine H April 14, 2025, 3:53 a.m. OK C++23 (GCC 14-64, msys2) TESTS 9 218 19865600
315519961 MeIoN_is_UMP45 H April 14, 2025, 2 a.m. OK C++23 (GCC 14-64, msys2) TESTS 9 233 2457600
315506574 NikoBaotic H April 13, 2025, 8:56 p.m. OK C++23 (GCC 14-64, msys2) TESTS 9 233 14131200
315487761 KarrQwq239 H April 13, 2025, 6:11 p.m. OK C++23 (GCC 14-64, msys2) TESTS 9 234 13209600
315521645 lyongwolf H April 14, 2025, 2:35 a.m. OK Java 21 TESTS 9 858 16793600
315521147 lyongwolf H April 14, 2025, 2:25 a.m. OK Java 21 TESTS 9 921 20070400
315490428 dzhi H April 13, 2025, 6:26 p.m. OK Java 21 TESTS 9 952 58265600
315496646 dusty.and.rusty H April 13, 2025, 7:14 p.m. OK Java 21 TESTS 9 1296 29184000
315505406 dusty.and.rusty H April 13, 2025, 8:41 p.m. OK Java 21 TESTS 9 1343 27750400
315494982 aester H April 13, 2025, 7 p.m. OK Java 21 TESTS 9 2109 17100800
315522597 man-ray H April 14, 2025, 2:52 a.m. OK Java 21 TESTS 9 2405 55603200
315510749 polsage H April 13, 2025, 9:58 p.m. OK Java 21 TESTS 9 3312 20070400
315496616 testtest111ksjfrdvn H April 13, 2025, 7:13 p.m. OK Java 21 TESTS 9 3577 27955200
315521623 lyongwolf H April 14, 2025, 2:34 a.m. OK Java 8 TESTS 9 827 6041600
315494881 Naamani H April 13, 2025, 6:59 p.m. OK Java 8 TESTS 9 2358 57856000
315537180 kingcabrams H April 14, 2025, 5:52 a.m. OK Kotlin 1.9 TESTS 9 2968 18432000
315535754 kingcabrams H April 14, 2025, 5:38 a.m. OK Kotlin 1.9 TESTS 9 3202 18432000
315486160 Abhishek_Dhamshetty_99 H April 13, 2025, 6:02 p.m. OK PyPy 3-64 TESTS 9 468 45875200
315502610 gardengnome H April 13, 2025, 8:09 p.m. OK PyPy 3-64 TESTS 9 1639 21504000
315523805 gardengnome H April 14, 2025, 3:14 a.m. OK PyPy 3-64 TESTS 9 1671 49561600
315526873 shash4321 H April 14, 2025, 4:01 a.m. OK PyPy 3-64 TESTS 9 1671 58777600
315502243 gardengnome H April 13, 2025, 8:06 p.m. OK PyPy 3-64 TESTS 9 1718 22528000
315487753 Polynomu H April 13, 2025, 6:11 p.m. OK PyPy 3-64 TESTS 9 1780 55500800
315529082 yjsl1025 H April 14, 2025, 4:30 a.m. OK PyPy 3-64 TESTS 9 2046 32051200
315534593 young_skywalker_ H April 14, 2025, 5:27 a.m. OK PyPy 3-64 TESTS 9 2437 26316800
315491442 quandum H April 13, 2025, 6:33 p.m. OK PyPy 3-64 TESTS 9 2593 102809600
315484723 accelerate_nju H April 13, 2025, 5:56 p.m. OK PyPy 3-64 TESTS 9 2749 26214400
315489316 shashanksp851 H April 13, 2025, 6:20 p.m. OK Python 3 TESTS 9 3827 45875200
315506196 vstiff H April 13, 2025, 8:51 p.m. OK Rust 2021 TESTS 9 1093 1536000
315507037 vstiff H April 13, 2025, 9:02 p.m. OK Rust 2021 TESTS 9 1796 2560000

remove filters

Back to search problems