1 条题解
-
0
#include <bits/stdc++.h> #define int long long using namespace std; int a[1000005],s[1000005]; signed main(){ int n; cin >> n; for(int i=1;i<=n;i++){ cin >> a[i]; } for(int i=1;i<=n;i++) { s[i]=s[i-1]+a[i]; } int minn=INT_MAX,l,r,x,y; for(int i=1,j=2;j<=n;i++,j++) { x=s[i]; y=s[n]-s[i]; if(abs(y-x)<minn) { minn=abs(y-x); l=i,r=j; } } cout << l <<" " << r; return 0; }
- 1
信息
- ID
- 4759
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 2
- 标签
- 递交数
- 31
- 已通过
- 15
- 上传者