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