| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
NKLP - Hoán vị dài nhất |
Cho dãy A gồm N phần tử A1, A2, ..., AN là các số nguyên. Một dãy con của dãy A là dãy gồm các phần tử liên tiếp AU, AU+1, ..., AV trong đó 1 ≤ U ≤ V ≤ N. Một dãy con B có độ dài K của A được coi là đáng quan tâm nếu dãy B là một hoán vị của K số 1, 2, ..., K.
Nhiệm vụ của bạn là tìm một dãy con đáng quan tâm dài nhất của A.
Dữ liệu
- Dòng thứ nhất ghi số N là số phần tử của dãy A.
- Dòng thứ hai ghi N số A1, A2, ..., AN.
Kết qủa
Một số duy nhất là độ dài lớn nhất tìm được.
Giới hạn
- 1 ≤ N ≤ 100 000.
- 1 ≤ AU ≤ N.
Ví dụ
Dữ liệu: 5 4 1 2 1 3 Kết qủa 3
| Được gửi lên bởi: | Jimmy |
| Ngày: | 2008-01-02 |
| 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ừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED VB.NET |
| Nguồn bài: | IOIcamp Marathon 2005-2006 |
hide comments
|
||||||
|
2014-08-24 12:58:38 Bitagi97
test quá yếu ==', duyệt mà cũng AC |
||||||
|
2014-07-05 07:39:36 Lang Trat Y
Ai<=? |
||||||
|
2013-08-28 08:19:26 Nguyễn Việt Thắng
QHD ? |
||||||
|
2013-07-13 03:51:14
Khi in/out bằng file thì fi=''; fo=''; nhé |
||||||
|
2013-05-28 08:05:03 THUMB UP
giới hạn của test này là bn ạ? |
||||||
|
2012-07-10 13:03:43 KHD
test yếu. sai 3 lỗi 83,25. 2 lỗi 93,75 . ko lỗi nào thì 100 :)) |
||||||
|
2012-06-19 17:34:01 NK
quicksort được không trư vị ?????? |
||||||
|
2012-04-17 09:04:33 Gầy :))
Last edit: 2012-10-15 02:58:45 |
||||||
|
2011-12-30 01:13:57 trẻ trâu sủa gâu gâu
test.yeu.qua.^^! |
||||||
|
2011-12-28 07:44:21 Phạm Quốc Du Thiên
QHD khác nào lấy đại bác bắn chim sẻ. Chỉ đếm rồi đánh dấu.ok |
||||||
RSS