| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
INCVN - INCSEQ VN |
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/incvn
Cho 1 dãy số gồm N(0 < N ≤ 10000) số tự nhiên S1,S2,...,Sn (0 ≤ S[i] ≤ 100000), Hãy đếm số lượng dãy con tăng có độ dài K(0 < k ≤ 50).
Input
Dòng đầu tiên là hai số tự nhiên N và K.
N dòng tiếp sau mô tả dãy S.
Output
Số lượng dãy con thỏa mãn theo Module 5000000.
Example
Input:
4 3
1
2
2
10
Output:
2
Giải Thích : Có 2 dãy con thỏa mãn (S1,S2,S4) và (S1,S3,S4) : (1,2,10).
| Được gửi lên bởi: | Phan Công Minh |
| Ngày: | 2009-11-14 |
| Thời gian chạy: | 0.100s |
| 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: | Neal Wu -SPOJ |
hide comments
|
||||||
|
2014-12-27 01:50:04 Phan Minh Dương
ko biết mọi người làm thế nào nhưng mình một lần AC mà. n*k*logn |
||||||
|
2014-11-27 17:46:49 Dương Bảo
time chặt quá, nộp bên www.spoj AC mà ở đây TLE :'( |
||||||
|
2014-11-18 15:35:12 Lương Ðức Tuấn Ðạt
Sub trên SPOJ.COM Accpect mà ở đây TLE -_- |
||||||
|
2014-10-09 03:19:43 Thcs Ðặng Chánh Kỷ
nói thật là phê với bài này, phải đổi cách mod, đưa về tối ưu mới ac được, nhưng bài rất có ý nghĩa, rèn luyện code chuẩn |
||||||
|
2014-09-30 19:21:54 Lollipop
1 phát ac, may là k bị TLE :v |
||||||
|
2014-09-21 06:44:20 Nắng
vl mod Last edit: 2014-09-22 18:04:04 |
||||||
|
2014-01-10 12:59:13 Anh Duc Le
Time chặt quá. Nộp trên SPOJ AC mà đây thì TLE. |
||||||
|
2013-12-17 18:00:00 code quá nhanh ...
n * k * log(n) tối ưu 1 số trò bựa :)) |
||||||
|
2013-07-28 13:37:45 Ho Hoang Hiep-A2k41pbc
time chặt quá :( BÍT n*k*logn vẫn TLE |
||||||
|
2013-06-17 07:47:24 Huynh Vo Nhat Huy
bài dễ ợt :) |
||||||
RSS