1 条题解
-
1
#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; }
- 1
信息
- ID
- 752
- 时间
- 100ms
- 内存
- 256MiB
- 难度
- 10
- 标签
- (无)
- 递交数
- 12
- 已通过
- 2
- 上传者