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

VOSMAXK - Lại là dãy số.

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/vosmaxk


Benjamin là một cậu học sinh rất hiếu động và cũng rất ngoan. Ông già noel thầm nghĩ cậu bé này rất xứng đáng để được nhận quà trong ngày giáng sinh. Vốn bản tính tinh nghịch, cậu bé đã ghi ước nguyện của mình vào tờ giấy như sau:

  • Đoạn đầu cậu ghi một dãy số gồm N số nguyên không âm.
  • Đoạn thứ hai có nội dung : “Cháu ước gì cháu có thể có M viên kẹo trong đó M là số lượng dãy con liên tiếp có giá trị của phần tử lớn nhất là K “.

Ông già Noel rất muốn tặng quà cho cậu nhưng dãy số quá dài nên ông đã nhờ tới các siêu lập trình viên của VOS. Hãy giúp ông tìm được M để ông còn tặng quà cho Benjamin.

 

Dữ liệu vào:

  • Dòng đầu chứa 2 số N, K.
  • Dòng thứ N số nguyên dương mô tả dãy số ở đoạn đầu của bức thư.

 

Dữ liệu ra:

  • Gồm một dòng là số M.

 

Ràng buộc:

 

  • 1 <= N <= 1 000 000.
  • Các số còn lại trong dữ liệu vào <= 1 000 000 000.
  • 1/3 số test có N <= 1000.

 

 

Ví dụ:

Input:

5 5

1 2 5 3 4

 

Output:

9

 


Được gửi lên bởi:Alex & Friends
Ngày:2014-12-15
Thời gian chạy:0.5s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ASM64 GOSU PERL6 PYPY RUST SED
Nguồn bài:Sưu tầm

hide comments
2019-09-20 04:08:50
bài này dễ v~, cơ mà thừa dấu bằng là 0 đ :)
duonght_pro_xinhgainhathemattroi_:)
2017-11-07 16:11:41
nhật hào sạch
2017-03-20 17:08:28
ôi lại c++ lại 33,33 rồi bà con ơi :(
2016-10-01 07:18:21 xin đừng quên tôi
THAM KHẢO THUẬT TOÁN VÀ CODE TẠI: http://yeulaptrinh.pw/362/vosmaxk-spoj/
2016-04-14 16:48:39 Lê Thanh Phú
;)

Last edit: 2021-03-08 03:57:23
2015-01-17 05:15:44 ??? Ares
cùng một code sub bằng FPC thì 100 còn C++ thì 33.33 tìm hoài không ra lỗi :'(
2014-12-29 15:22:28 The Mastermind
mọi người cẩn thận trường hợp trong một khoảng có 2 thằng cùng bằng k
2014-12-29 15:21:10 The Mastermind
@Duc M. Pham, chuẩn cmnr, thừa một dấu =, sai cmn luôn
2014-12-22 05:18:50 *
sao lại chỉ có 1 phần tử lớn nhất thui?
2014-12-17 04:31:29 Kraken
chỉ có 1 phẩn tử lớn nhất thôi :3
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.