CSES - Playlist | Danh sách phát

Xem PDF

Tất cả bài nộp

Các bài nộp tốt nhất

Tác giả:

Flower_On_Stone , HoaiAnDeepTry , nguyendangquocthinh

Dạng bài

Điểm: 1200 (p) Thời gian: 1.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Cho biết danh sách phát của một đài phát thanh kể từ khi thành lập. Danh sách phát có tổng cộng \(n\) bài hát.

Dãy các bài hát liên tiếp dài nhất, mà mỗi bài trong đó đều độc nhất là dãy nào?

Input

Dòng đầu vào đầu tiên chứa một số nguyên \(n\): số lượng bài hát.
Dòng tiếp theo có \(n\) số nguyên \(k_1,k_2,\ldots,k_n\): mã số của mỗi bài hát.

Output

In độ dài của dãy dài nhất mà mỗi bài hát là duy nhất.

Constraints

\(1 \le n \le 2 \cdot 10^5\)
\(1 \le k_i \le 10^9\)

Example

Sample input

8
1 2 1 3 2 7 4 2

Sample output

Bình luận

Hint

// Code này rùa, ai giải thích giúp với !!!!

include<bits/stdc++.h>

using namespace std;

ll a[200005];

int main()
{

ios_base::sync_with_stdio(0); cout.tie(0); cin.tie(0);

int n; cin>>n;
for (int i=1;i<=n;i++) cin>>a[i];

unordered_map <ll, int> mp;
unordered_map <ll,int> vt;
int ans=0,cnt=0;
for (int i=1;i<=n;i++){
  mp[a[i]]++;
  cnt++;
  if (i-vt[a[i]]<cnt && mp[a[i]]>0 )  { cnt=i-vt[a[i]]; mp[a[i]]--; }
  ans=max(ans,cnt);
  vt[a[i]]=i;
}

cout<<ans;

}

1

hien18086 12:14 a.m. 29 Tháng 1, 2024

https://ideone.com/nwbAJC
cho em hỏi code này tại sao lại sai 3 test ạ

8

tk22NguyenHuuHongQuan 6:24 p.m. 4 Tháng 12, 2022

In độ dài của dãy dài nhất mà mỗi bài hát là duy nhất là sao vậy mình vẫn chưa hiểu lắm

1 phản hồi