Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

AVERSEQ - Dãy con trung bình cộng

Cho dãy số nguyên A=(a_1,a_2,…,a_n ). Hãy tìm dãy con khác rỗng dài nhất gồm các phần tử liên tiếp của dãy sao cho giá trị trung bình cộng các phần tử của dãy con đó lớn hơn hoặc bằng giá trị k cho trước

Input

Dòng 1 chứa 2 số nguyên n, k (1 ≤ n ≤ 106; |k| ≤ 106). 

Dòng 2 chứa các số nguyên a1, a2, ..., an (|ai ≤ 106).

Output

In ra một số nguyên duy nhất là độ dài lớn nhất của dãy con tìm được.

Nếu không tìm được dãy con thỏa mãn thì in ra số 0.

Example

Input:
7 3
1 5 2 3 1 4 1 

Output:
5

ID RESULT TIME
code...



Được gửi lên bởi:adm
Ngày:2013-01-04
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA
Nguồn bài:Thầy Lê Minh Hoàng

hide comments
2021-04-23 18:28:24
Dễ
2020-09-26 17:09:36
ai có code tối ưu không cho em xin với ạ
2020-03-18 12:16:01
72.73 thì sửa mảng thành long long là AC nha mọi người
2019-12-02 10:12:11
xin ý tưởng với
2017-08-23 15:12:48
NlogN AC https://ideone.com/QSsfmh
chuyên HÀ NAM

Last edit: 2017-08-23 15:13:19
2017-06-05 14:41:08
72.73 là do kiểu dử liệu.
2017-01-10 17:07:22
ai biet lm ko cho xin code vs
2017-01-10 17:06:59
AI BIET LAM KO CHO XIN CAI CODE VS
2016-12-10 04:25:07
bác nào nlogn không AC cẩn thận tràn số nha, nhớ để long long
2015-04-30 16:07:15 Nguyễn Vĩnh Thịnh
tưởng N+log N
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.