Thứ Năm, 19 tháng 11, 2020

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

 Đề 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:

  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long
  4. #define maxn 100005
  5. ll a[maxn];
  6. int main(){
  7. ll n;
  8. cin>>n;
  9. memset(a,0,sizeof(a));
  10. ll x;
  11. ll i;
  12. ll cnt=0;
  13. for(i=1;i<=n;i++){
  14. cin>>x;
  15. a[x]++;
  16. a[x+1]++;
  17. a[x-1]=a[x+2]=0;
  18. cnt=max(cnt,max(a[x],a[x+1]));
  19. }
  20. cout<<cnt;
  21. return 0;
  22. }

Không có nhận xét nào:

Đăng nhận xét

Cho mảng A gồm n phần tử, sắp xếp lại mảng này sao cho số cặp a[i] bé hơn a[i+1] lớn nhất có thể

 Đề bài: $\href{https://codeforces.com/problemset/problem/651/B}{Đây}$  Tóm tắt:Cho một mảng gồm n phần tử, hãy sắp xếp lại mảng theo thứ tự...