Đề bài: $\href{https://codeforces.com/problemset/problem/602/B}{Đây}$
Tóm tắt: Cho một mảng, đếm in ra số lượng của subarray dài nhất thỏa mãn khoảng cách phần tử lớn nhất và nhỏ nhất không quá 1
Lời giải: Khá ảo. Dùng một mảng, nhưng khá kĩ thuật
Source:
- #include<bits/stdc++.h>
- using namespace std;
- #define ll long long
- #define maxn 100005
- ll a[maxn];
- int main(){
- ll n;
- cin>>n;
- memset(a,0,sizeof(a));
- ll x;
- ll i;
- ll cnt=0;
- for(i=1;i<=n;i++){
- cin>>x;
- a[x]++;
- a[x+1]++;
- a[x-1]=a[x+2]=0;
- cnt=max(cnt,max(a[x],a[x+1]));
- }
- cout<<cnt;
- return 0;
- }
Không có nhận xét nào:
Đăng nhận xét