Giải bài trực tuyến

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.

Từ tập các bài có trên SPOJ (oi)

2250. Dãy con dài nhất

Mã bài: NKMAXSEQ

Cho dãy số nguyên a1, a2, …, an.

Dãy số ai, ai+1, …, aj với 1 ≤ i ≤ j ≤ n ược gọi là dãy con của dãy số ã cho và khi , j-i+1 ược gọi là ộ dài, còn ai+ai+1...+aj ược gọi là trọng lượng của dãy con này.

Yêu cầu: cho số nguyên p, trong số cc dãy con của dãy số ã cho c trọng lượng khng nhỏ hơn p hãy tìm dãy con c ộ dài lớn nhất.

Dữ liệu vào

  • Dòng ầu tiên ghi hai số nguyên n và p cch nhau bởi dấu cch.
  • Dòng thứ i trong số n dòng tiếp theo chứa số nguyên ai là số hạng thứ i của dãy số ã cho, i = 1, 2, …, n.

Kết qủa

Ghi ra số nguyên k là ộ dài của dãy con tìm ược (qui ước: nếu khng c dãy con nào thỏa mãn iều kiện ặt ra thì k = -1).

Hạn chế

Trong tất cả cc test: 1 ≤ n ≤ 50000; |ai| ≤ 20000; |p| ≤ 109. C 50% số lượng test với n ≤ 2000.

V dụ

Dữ liệu mẫu
5 6
-2
3
2
-2
3

Kết qủa
4

Dữ liệu mẫu
4 9
2
3
2
-2

Kết qủa
-1

Được gửi lên bởi:Duc
Ngày:2007-12-27
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:256MB
Cluster: Pyramid (Intel Pentium III 733 MHz)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ERL JS NODEJS PERL 6
Nguồn bài:ề thi quốc gia 2006

hide comments
2014-11-06 09:45:10 Nguyễn Lê L Bằng
nghi là kadane
2014-10-25 15:45:53 Trần Minh Chiến
QuickSort :)
2014-10-20 15:50:17 bacthaychienthuat
em ko biet cach lam AC :))
2014-10-16 19:26:31 Nguyễn Tiến Khoa
sao làm mà c 10k vậy code ã tối ưu rồi mà

Last edit: 2014-10-16 19:35:09
2014-10-11 07:31:04 Phantom
IT nh
2014-10-04 15:35:58 Hoàng Trọng Khnh
Chỉ ược 50d duyệt tru :v
2014-09-24 15:01:58 hoang van duong
uuuuuu
2014-09-15 15:43:17 Tell Me Why ???
em code gay =)))
2014-08-11 14:41:37 Nguyễn ức Linh
e làm ci này là QH nhưng mà sao toàn bị 0 thi :((
2014-07-28 05:58:15 Nguyễn Vn oàn
Ai huong dan minh lam dc 100d vs
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.