Lại là Dãy con liên tục khác biệt
Submit solution
Points:
3
Time limit:
1.0s
Memory limit:
98M
Author:
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG
Cho dãy \(n\) phần tử \(a_1,a_2,...a_n\) tìm một dãy con liên tục nhiều phần tử nhất có thể sao cho trong dãy con đó không có bất kỳ hai phần tử nào bằng nhau.
Input
Dòng đầu gồm \(n\) là số phần tử của dãy \((1 \le n \le 10^5)\).
Dòng cuối chứa \(n\) số nguyên không âm có giá trị không vượt quá \(10^9\).
Output
Một số tự nhiên duy nhất là độ dài của dãy con liên tục dài nhất thoải mãn không có cặp hai phần tử bất kỳ nào bằng nhau.
Ví dụ
Input
12
4 7 2 8 4 8 3 2 4 9 3 6Output
5Giải thích có hai dãy con liên tục có \(5\) số liên tiếp thỏa mãn như \(8, 3, 2, 4, 9\) hoặc \(2, 4, 9, 3, 6\).
Comments
Chết mất thời gian 1s còn điểm thì 5 mình cho ngược
Thầy ơi sao bài này là phiên bản nâng cấp mà lại ít điểm hơn ạ =))