Codeforces Round 799 (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
1692 Codeforces Round 799 (Div. 4) FINISHED False 8100 81962663 June 14, 2022, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 18898 ) G 2^Sort PROGRAMMING data structures dp sortings two pointers

B'Given an array a of length n and an integer k , find the number of indices 1 <= q i <= q n - k such that the subarray [a_i, ... , a_{i+k}] with length k+1 (not with length k ) has the following property: The first line contains an integer t ( 1 <= q t <= q 1000 ) -- the number of test cases. The first line of each test case contains two integers n , k ( 3 <= q n <= q 2 cdot 10^5 , 1 <= q k < n ) -- the length of the array and the number of inequalities. The second line of each test case contains n integers a_1, a_2, ... , a_n ( 1 <= q a_i <= q 10^9 ) -- the elements of the array. The sum of n across all test cases does not exceed 2 cdot 10^5 . For each test case, output a single integer -- the number of indices satisfying the condition in the statement. In the first test case, both subarrays satisfy the condition: '...

Tutorials

Codeforces Round #799 (Div. 4) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
160682685 bluemegane G June 15, 2022, 2:08 a.m. OK C# 8 TESTS 27 124 25190400
160655751 NenadDapic G June 14, 2022, 5:13 p.m. OK FPC TESTS 18 46 0
160668572 Temurkan G June 14, 2022, 7:21 p.m. OK GNU C11 TESTS 18 30 614400
160669334 Temurkan G June 14, 2022, 7:31 p.m. OK GNU C11 TESTS 18 30 819200
160669776 Temurkan G June 14, 2022, 7:37 p.m. OK GNU C11 TESTS 27 30 819200
160669735 Temurkan G June 14, 2022, 7:37 p.m. OK GNU C11 TESTS 27 30 819200
160668160 Temurkan G June 14, 2022, 7:15 p.m. OK GNU C11 TESTS 18 31 614400
160665030 Temurkan G June 14, 2022, 6:36 p.m. OK GNU C11 TESTS 18 31 819200
160667441 Temurkan G June 14, 2022, 7:06 p.m. OK GNU C11 TESTS 18 31 819200
160690336 Raju_3 G June 15, 2022, 4:39 a.m. OK GNU C11 TESTS 27 31 819200
160669607 Temurkan G June 14, 2022, 7:35 p.m. OK GNU C11 TESTS 18 31 819200
160669547 Temurkan G June 14, 2022, 7:34 p.m. OK GNU C11 TESTS 18 31 819200
160688908 chen_zhe_ G June 15, 2022, 4:17 a.m. OK GNU C++14 TESTS 27 15 921600
160681441 JA2012 G June 15, 2022, 1:32 a.m. OK GNU C++14 TESTS 27 30 3481600
160667763 Axthe_E_I G June 14, 2022, 7:10 p.m. OK GNU C++14 TESTS 18 61 1638400
160685025 Wilbert1124 G June 15, 2022, 3:02 a.m. OK GNU C++14 TESTS 27 62 0
160678158 avwl017 G June 14, 2022, 11:11 p.m. OK GNU C++14 TESTS 27 62 819200
160670625 BC_Khanh G June 14, 2022, 7:50 p.m. OK GNU C++14 TESTS 27 62 819200
160669582 Mansee G June 14, 2022, 7:35 p.m. OK GNU C++14 TESTS 18 62 819200
160694909 ArshAgl G June 15, 2022, 5:48 a.m. OK GNU C++14 TESTS 27 62 819200
160684885 Wilbert1124 G June 15, 2022, 2:59 a.m. OK GNU C++14 TESTS 27 62 819200
160680527 Mihir_Aswal G June 15, 2022, 1:02 a.m. OK GNU C++14 TESTS 27 62 819200
160669143 akshat211103 G June 14, 2022, 7:29 p.m. OK GNU C++17 TESTS 18 46 819200
160661841 joylintp G June 14, 2022, 6:03 p.m. OK GNU C++17 TESTS 18 46 1536000
160661590 Temurkan G June 14, 2022, 6 p.m. OK GNU C++17 TESTS 18 46 1740800
160661823 ManharGupta G June 14, 2022, 6:03 p.m. OK GNU C++17 TESTS 18 61 819200
160672841 Muhsen G June 14, 2022, 8:29 p.m. OK GNU C++17 TESTS 27 61 819200
160685879 ash_98 G June 15, 2022, 3:20 a.m. OK GNU C++17 TESTS 27 61 1024000
160656695 monuk7735 G June 14, 2022, 5:20 p.m. OK GNU C++17 TESTS 18 61 2457600
160687416 Vibhor2003 G June 15, 2022, 3:50 a.m. OK GNU C++17 TESTS 27 62 0
160669378 yadhukrishna125 G June 14, 2022, 7:32 p.m. OK GNU C++17 TESTS 18 62 0
160691630 Shoryu386 G June 15, 2022, 5 a.m. OK GNU C++17 TESTS 27 62 819200
160655084 XHYU61 G June 14, 2022, 5:09 p.m. OK GNU C++17 (64) TESTS 18 31 819200
160669426 __SchrodingersCat__ G June 14, 2022, 7:32 p.m. OK GNU C++17 (64) TESTS 18 31 1638400
160657335 pcms2 G June 14, 2022, 5:24 p.m. OK GNU C++17 (64) TESTS 18 31 1638400
160686793 eggag32 G June 15, 2022, 3:39 a.m. OK GNU C++17 (64) TESTS 27 31 1638400
160690453 azadk G June 15, 2022, 4:41 a.m. OK GNU C++17 (64) TESTS 27 31 1638400
160695508 TesikBas_ G June 15, 2022, 5:56 a.m. OK GNU C++17 (64) TESTS 27 31 1638400
160690639 adityateltia22 G June 15, 2022, 4:44 a.m. OK GNU C++17 (64) TESTS 27 31 6656000
160692068 _Neel_ G June 15, 2022, 5:07 a.m. OK GNU C++17 (64) TESTS 27 46 819200
160688321 Lukman03 G June 15, 2022, 4:06 a.m. OK GNU C++17 (64) TESTS 27 46 819200
160675724 prakhar_tandon G June 14, 2022, 9:39 p.m. OK GNU C++17 (64) TESTS 27 46 819200
160687358 Sarthak190 G June 15, 2022, 3:49 a.m. OK GNU C++20 (64) TESTS 27 31 819200
160693516 ericskh2 G June 15, 2022, 5:28 a.m. OK GNU C++20 (64) TESTS 27 31 819200
160692797 raolongg G June 15, 2022, 5:17 a.m. OK GNU C++20 (64) TESTS 27 31 819200
160692784 xiaoru G June 15, 2022, 5:17 a.m. OK GNU C++20 (64) TESTS 27 31 819200
160692669 Windy233 G June 15, 2022, 5:15 a.m. OK GNU C++20 (64) TESTS 27 31 819200
160690020 Mohd_Arbaz G June 15, 2022, 4:35 a.m. OK GNU C++20 (64) TESTS 27 31 819200
160688957 hghgh G June 15, 2022, 4:17 a.m. OK GNU C++20 (64) TESTS 27 31 819200
160687695 tnjj G June 15, 2022, 3:55 a.m. OK GNU C++20 (64) TESTS 27 31 819200
160685719 killerddy G June 15, 2022, 3:17 a.m. OK GNU C++20 (64) TESTS 27 31 819200
160684916 Dhruv_24 G June 15, 2022, 3 a.m. OK GNU C++20 (64) TESTS 27 31 819200
160667649 koqo G June 14, 2022, 7:08 p.m. OK Go TESTS 18 171 4403200
160667553 Ginkgobiloba G June 14, 2022, 7:07 p.m. OK Java 11 TESTS 18 202 0
160666884 _ryan18_ G June 14, 2022, 6:59 p.m. OK Java 11 TESTS 18 202 0
160688667 rohit_1801 G June 15, 2022, 4:12 a.m. OK Java 11 TESTS 27 202 3072000
160691203 pratham_b G June 15, 2022, 4:53 a.m. OK Java 11 TESTS 27 202 3174400
160664726 marwa.zx G June 14, 2022, 6:32 p.m. OK Java 11 TESTS 18 217 0
160664612 MunirKP G June 14, 2022, 6:31 p.m. OK Java 11 TESTS 18 217 0
160693362 eshan18.09 G June 15, 2022, 5:25 a.m. OK Java 11 TESTS 27 217 3481600
160685587 x21svage G June 15, 2022, 3:14 a.m. OK Java 11 TESTS 27 217 3993600
160668291 goyalronak3 G June 14, 2022, 7:17 p.m. OK Java 11 TESTS 18 218 0
160668095 amanpatel23 G June 14, 2022, 7:14 p.m. OK Java 11 TESTS 18 218 0
160656642 TopSafder G June 14, 2022, 5:19 p.m. OK Java 8 TESTS 18 124 0
160671519 akshaykumar200042 G June 14, 2022, 8:05 p.m. OK Java 8 TESTS 27 124 11161600
160659925 NoobAk G June 14, 2022, 5:45 p.m. OK Java 8 TESTS 18 139 2764800
160654871 WrongAnswerOnTestCase2 G June 14, 2022, 5:08 p.m. OK Java 8 TESTS 18 140 2764800
160667715 arutsudar G June 14, 2022, 7:09 p.m. OK Java 8 TESTS 18 140 2867200
160690104 vaibhav_1710 G June 15, 2022, 4:36 a.m. OK Java 8 TESTS 27 140 11059200
160684262 ayafayed G June 15, 2022, 2:46 a.m. OK Java 8 TESTS 27 140 11161600
160675389 Eslam_Ahmed G June 14, 2022, 9:29 p.m. OK Java 8 TESTS 27 140 11161600
160678409 AbdulazizHassan G June 14, 2022, 11:22 p.m. OK Java 8 TESTS 27 140 11366400
160658940 Belal_Abouraya G June 14, 2022, 5:37 p.m. OK Java 8 TESTS 18 155 2969600
160678255 Hakiobo G June 14, 2022, 11:15 p.m. OK Kotlin 1.4 TESTS 27 170 0
160665568 Bloodwyn G June 14, 2022, 6:42 p.m. OK Kotlin 1.6 TESTS 18 311 17203200
160675761 bsherhj G June 14, 2022, 9:40 p.m. OK MS C++ 2017 TESTS 27 187 819200
160684893 Agateth G June 15, 2022, 2:59 a.m. OK MS C++ 2017 TESTS 27 187 2457600
160670034 hxu10 G June 14, 2022, 7:41 p.m. OK PyPy 3 TESTS 27 155 24985600
160662695 akifpathan G June 14, 2022, 6:11 p.m. OK PyPy 3 TESTS 18 311 20377600
160664943 SophieHatter G June 14, 2022, 6:35 p.m. OK PyPy 3-64 TESTS 18 108 30310400
160677495 crapcode G June 14, 2022, 10:40 p.m. OK PyPy 3-64 TESTS 27 108 31948800
160656764 kboi G June 14, 2022, 5:20 p.m. OK PyPy 3-64 TESTS 18 124 28979200
160675766 raushnn G June 14, 2022, 9:40 p.m. OK PyPy 3-64 TESTS 27 139 28876800
160694160 only_for_kav_tripathi G June 15, 2022, 5:37 a.m. OK PyPy 3-64 TESTS 27 140 35430400
160686702 _N_0_0_B_ G June 15, 2022, 3:37 a.m. OK PyPy 3-64 TESTS 27 170 31744000
160665934 shubh67678 G June 14, 2022, 6:46 p.m. OK PyPy 3-64 TESTS 18 186 33587200
160686988 _N_0_0_B_ G June 15, 2022, 3:42 a.m. OK PyPy 3-64 TESTS 27 187 33075200
160674098 bjy G June 14, 2022, 8:55 p.m. OK PyPy 3-64 TESTS 27 218 29491200
160670038 kaustavshouvik G June 14, 2022, 7:41 p.m. OK PyPy 3-64 TESTS 27 233 22323200
160668235 fhhuo G June 14, 2022, 7:16 p.m. OK Python 3 TESTS 18 171 15769600
160666948 neel0086 G June 14, 2022, 7 p.m. OK Python 3 TESTS 18 186 16793600
160655235 Manish1213 G June 14, 2022, 5:10 p.m. OK Python 3 TESTS 18 202 15667200
160689091 hr4_harsh G June 15, 2022, 4:20 a.m. OK Python 3 TESTS 27 202 17715200
160674558 artherm G June 14, 2022, 9:07 p.m. OK Python 3 TESTS 27 218 16486400
160683186 Muhammad.Daniyal G June 15, 2022, 2:21 a.m. OK Python 3 TESTS 27 218 17715200
160686932 quangltfsc0378 G June 15, 2022, 3:41 a.m. OK Python 3 TESTS 27 233 17715200
160682462 Majin_Boo G June 15, 2022, 2:02 a.m. OK Python 3 TESTS 27 233 17715200
160683828 bridgekiller G June 15, 2022, 2:36 a.m. OK Python 3 TESTS 27 248 17715200
160668108 Nivas2003 G June 14, 2022, 7:14 p.m. OK Python 3 TESTS 18 249 15769600
160681847 Ayalla G June 15, 2022, 1:43 a.m. OK Ruby 3 TESTS 27 436 20070400
160693992 Sempr G June 15, 2022, 5:35 a.m. OK Rust 2021 TESTS 27 15 7372800
160664153 Thallium54 G June 14, 2022, 6:26 p.m. OK Rust 2021 TESTS 18 31 4812800
160660528 Tomx G June 14, 2022, 5:51 p.m. OK Rust 2021 TESTS 18 31 16691200

remove filters

Back to search problems