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.|
Nộp bài Các bài nộp Làm tốt nhất PDF Về danh sách bài

BCLPERMU - Hoán vị dài nhất

 

Đề bài:
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.
Input:
  • 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. 
Output:
  • 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 
    • 

  • Thời gian: 1 s/test 
Ví dụ:






INPUT




OUTPUT








5


4 1 2 1 3




3

ID RESULT TIME
code...


Submit solution!
Được gửi lên bởi:adm
Ngày:2011-11-02
Thời gian chạy:0.200s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA
Nguồn bài:IOICAMP
hide comments
2018-09-05 05:19:29
Tham khảo code hướng dẫn tại đây : https://licklink.net/eUvSt
2015-06-24 08:49:02 Z3r0_L0v3
99.33. Không AC nổi. Ko biết thiếu test nào nữa
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.