Đoạn đường đẹp nhất(Chuyên QB 2024 - 2025)

Xem dạng PDF

Gửi bài giải

Điểm: 2,50 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: beauty.inp
Output: beauty.out

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch


Bình luận

Hãy đọc nội quy trước khi bình luận.



  • 0
    qbojvn  đã bình luận lúc 8, Tháng 10, 2025, 13:17

    include <bits/stdc++.h>

    using namespace std; long long n,k,a[10000005],kq=0; int main() { freopen("BEAUTY.inp","r",stdin); freopen("BEAUTY.out","w",stdout); cin>>n>>k; for(int i=1;i<=n;i++) cin>>a[i];

    for(int i=1;i<=n;i++)
    {
        long long tong=0;
        for(int j=i;j<=n;j++)
        {
            tong+=a[j];
            long long sl=j-i+1;
            if(tong==k*sl)
                kq=max(kq,sl);
        }
    }
    cout<&lt;kq;
    return 0;
    

    }


  • 0
    skibidisaygex  đã bình luận lúc 8, Tháng 10, 2025, 13:06

    yêu tất cả các em : DMA SCL SCL NEXT XSGA LCCDNCT ABMN KCBVK


  • 0
    qbojvn  đã bình luận lúc 8, Tháng 10, 2025, 13:06

    include<bits/stdc++.h>

    using namespace std;using l=long long;

    define F for

    define R freopen("BEAUTY.inp","r",stdin),freopen("BEAUTY.out","w",stdout)

    define X(x,y)((x)>(y)?(x):(y))

    l A[10000005];int main(){R; l n,k,q=0;cin>>n>>k;F(int i=1;i<=n;i++)cin>>A[i];F(int i=1;i<=n;i++){l s=0;F(int j=i;j<=n;j++){s+=A[j];l t=j-i+1;q=X(q,s==k*t?t:q);}}cout<<q;}


  • 0
    skibidisaygex  đã bình luận lúc 8, Tháng 10, 2025, 13:02 chỉnh sửa

    .


  • 0
    skibidisaygex  đã bình luận lúc 8, Tháng 10, 2025, 12:59

    .


    • 0
      skibidisaygex  đã bình luận lúc 8, Tháng 10, 2025, 13:02 chỉnh sửa

      yêu tất cả các em : DMA SCL SCL NEXT XSGA LCCDNCT ABMN KCBVK


      • 0
        nam0610  đã bình luận lúc 8, Tháng 10, 2025, 14:46

        yeu e


  • 0
    bruhdarklmao  đã bình luận lúc 7, Tháng 10, 2025, 13:11

    Khó vcl mé