Tập Hợp Dài Nhất
Xem PDFcó một mảng \(a\) gồm \(n\) phần tử \(a_1\), \(a_2\), ..., \(a_n\). Hai dãy số \(a\) và \(b\) được gọi là giống nhau nếu nó thoả cả hai điều kiện sau
- Các số trong dãy \(a\) đều xuất hiện trong dãy \(b\).
- Các số trong dãy \(b\) đều xuất hiện trong dãy \(a\).
Ví dụ, dãy [1 2 3 4] và dãy [1 1 2 3 4 4] là giống nhau, còn dãy [5 12 2001] và [18 12 2001] là khác nhau.
Các bạn cần tìm một đoạn con chuẩn dài nhất của mảng \(a\) mà đoạn con đó giống với dãy \(a\).
Một đoạn con của \(a\) được gọi là chuẩn nếu nó có độ dài nhỏ hơn độ dài của \(a\).
Input
-
Dòng đầu tiên chứa một số nguyên dương \(n\) là số phần tử trong mảng \(a\).
-
Dòng tiếp theo chứa \(n\) số nguyên dương \(a_i\) là một phần tử của mảng \(a\).
Output
- Hãy in ra độ dài đoạn con chuẩn dài nhất của \(a\) mà đoạn con này giống với dãy \(a\). Nếu không tồn tại đoạn con nào, các bạn cần in ra -1.
Scoring
Trong tất cả các test, \(1 \leq a_i \leq 1000\).
-
Subtask \(1\) (\(50\%\) số điểm): \(1 \leq n \leq 100\).
-
Subtask \(2\) (\(50\%\) số điểm): \(1 \leq n \leq 1000\).
Example
Test 1
Input
3
?2 3 6 Output
-1Test 2
Input
2
?2 2 Output
1Note
Ở ví dụ 1, tất cả các dãy con chuẩn của \(a\) đều không giống với \(a\).
Ở ví dụ 2, tất cả dãy con chuẩn của \(a\) đều là [2] và giống với \(a\).
Bình luận
Đoạn con có cần liên tiếp ko
-
0
tuanha2
8:34 p.m. 12 Tháng 7, 2021
-
0
PhanHuyKhang
3:46 p.m. 13 Tháng 7, 2021
-
0
tuanha2
6:59 p.m. 13 Tháng 7, 2021
-
0
PhanHuyKhang
7:02 p.m. 13 Tháng 7, 2021
-
1
tuanha2
7:03 p.m. 13 Tháng 7, 2021
-
1
iwannabetheguy
9:35 p.m. 10 Tháng 3, 2021
1 bình luận nữa@phanhuykhang code bài này của bạn sao trúa mhề thế =D
có gì đâu mà trúa mhề
Chả khác chi if test =)))
mik lm lai r ma
Ồ zậy hả . Sr hihi =))))
bạn phân biệt dãy con và đoạn con nha bạn: đoạn con sẽ liên tiếp còn dãy con thì k