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ố các dãy con của dãy số đã cho có trọng lượng không 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 cách nhau bởi dấu cách.
  • 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 không 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ả các 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:1536MB
Cluster: Cube (Intel Pentium G860 3GHz)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ERL JS NODEJS PERL 6 SCM chicken SCM qobi VB.net
Nguồn bài:Ðề thi quốc gia 2006

hide comments
2015-04-21 02:30:47 Nguyễn Thái Bình
in -1 cũng được 10đ vai~
2015-04-03 10:50:19 Lê Hoàng Vũ
Duyệt trâu AC ??? Hư cấu @@
2015-03-11 03:49:34 siêu nhân và súng nước
thấy làm cũng được mà sao 40đ ta
:(
2015-03-08 04:42:31 Hacking to the Gate
Duyệt trâu cũng đc 80 :D
2015-02-28 14:46:03 Trần Quang Linh
em dk co 40 thui
2015-02-12 10:35:22 N�ng D�n John
Trâu bò được 40-50 điểm.....
2015-02-12 01:58:19 Bee
qhd 70 là sao ?
2015-02-06 14:31:02 Con Bò Huyền Thoại
http://dangminhtien.name.vn/blog/2015/02/06/nkmaxseq-spoj-day-con-dai-nhat/
2015-01-22 14:58:55 lucky++
Try-Check
2014-12-22 03:07:51 Thủ khoa vãn
Bai nay O(N) thoi
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.