SPOJ.com - Problem AVERSEQ

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 ≤ 10⁶; |k| ≤ 10⁶).

Dòng 2 chứa các số nguyên a₁, a₂, ..., a_n(|a_i ≤ 10⁶).

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:

ID	RESULT	TIME

code...

Submit solution!

Đượ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

2015-02-21 18:37:12 Con Bò Huyền Thoại
http://dangminhtien.name.vn/averseq-ptit-spoj-day-con-trung-binh-cong/

2014-09-07 22:10:10 maniAC
NlogN vẫn 100 mà nhỉ @@.

2014-06-14 19:06:13 Beginner

NlogN có vẻ không được rồi. Tối ưu hết cỡ rồi :((

2014-06-09 07:04:24 miss you
NlogN mà 72.73. Khó thật.

2014-03-28 14:49:38 Hướng Thái Dương
N log N còn chết :\ chắc chuẩn O(N) ms ac :((((

2014-03-28 06:32:45 LOVE VNOI
Bài hay nhưng quả tle đúng là ko nuốt trôi dc, test mạnh thật :3 :3 :3

Last edit: 2014-03-28 06:32:55

2014-03-26 16:53:32 Hướng Thái Dương
n^2 ac sao đc :v =)))

2013-01-05 07:02:08 Vương Sỹ Huấn DH BK TP HCM
Khong hieu ly do tai sao dang AC o lan truoc bay gio lai thanh 27,27 la sao

2013-01-05 04:27:46 Trần Vãn Dương D10CN2
Giat minh do phuc tap n^2 van AC

Giải bài trực tuyến Học viện Công nghệ Bưu chính Viễn Thông

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

Input

Output

Example