| 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
|
||||||
|
2011-11-15 10:58:49 Ðang tập code
Time chặt quá, ps nâng time lên đi! :D |
||||||
|
2010-12-22 19:15:33 akatsuki
Time chặt thật :| |
||||||
|
2010-01-13 17:45:03 If you still...
bài này hình như giống bài KINV , chỉ có cái là time chặt hơn. chạy tới test 9 rùi mà còn tle :( Last edit: 2010-01-14 17:34:18 |
||||||
|
2009-11-16 05:07:48 Try FU
O(NKlogN) ljệu có Ac ko nhj ? |
||||||
|
2009-11-15 04:39:14 Phan Công Minh
Đã giảm time limited, các bạn có thể submit lại ^^ |
||||||
|
2009-11-14 12:15:13 Hy Trường Sơn
time chặt ! |
||||||
RSS