1 条题解

  • 1
    @ 2026-1-8 21:16:46
    #include <bits/stdc++.h>
    using namespace std;
    int n,p,s[500010],c=1e9,ans;
    int main() {
        cin>>n;
        for(int i=1;i<=n;i++){
        	cin>>p;
        	s[i]=s[i-1]+p;
    	}
    	for(int i=1;i<=n;i++){
    		if(abs(s[n]-s[i]-s[i])<=c){
    			ans=i;
    			c=s[n]-s[i-1]-s[i];
    		}
    	}
    	cout<<ans<<" "<<ans+1;
        return 0;
    }
    
    
    
    
    • 1

    信息

    ID
    2456
    时间
    1000ms
    内存
    128MiB
    难度
    5
    标签
    (无)
    递交数
    245
    已通过
    101
    上传者