trang chủ / bài tập / playlist

Danh Sách Phát

Đề bài

Mô tả

Bạn có danh sách phát gồm n bài hát, mỗi bài được định danh bằng một số nguyên. Hãy tìm đoạn liên tiếp dài nhất trong danh sách sao cho không có bài hát nào bị lặp lại.

Dữ liệu vào

  • Dòng 1: số nguyên n
  • Dòng 2: n số nguyên k1,k2,,kn — định danh các bài hát

Dữ liệu ra

In ra một số nguyên — độ dài đoạn liên tiếp dài nhất không có bài hát lặp.

Ràng buộc

  • 1n2×105
  • 1ki109

Ví dụ

Input Output Giải thích
8
1 2 1 3 2 7 4 2
5 Đoạn dài nhất là [1, 3, 2, 7, 4] (vị trí 3–7), gồm 5 bài không lặp.
5
1 1 1 1 1
1 Chỉ có thể chọn 1 bài.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0