1 条题解

  • 1
    @ 2026-7-16 17:56:57

    #include<bits/stdc++.h> using namespace std; long long a[100005]; long long p[100005]; int main() { ios::sync_with_stdio(0); cin.tie(NULL); long long mn=INT_MAX; long long n,k,pos=-1; cin>>n>>k; for(int i=1;i<=n;i++) cin>>a[i],p[i]=p[i-1]+a[i]; for(int i=k+1;i<=n-k;i++) { long long l=p[i]-p[i-k-1]; long long r=p[i+k]-p[i-1]; long long xc=abs(l-r); if(xc<=mn) { mn=xc; pos=i; } } cout<<pos<<'\n'; return 0; }

    信息

    ID
    752
    时间
    100ms
    内存
    256MiB
    难度
    10
    标签
    (无)
    递交数
    12
    已通过
    2
    上传者