|
|
back to boardWA8 What is test Posted by L_nai 6 Jan 2020 23:06 #include<bits/stdc++.h> using namespace std; int main() { int n,ar[100005],i,j,k,sum,sum2=0,minn=100000000; cin>>n; for(i=0; i<n; i++) { cin>>ar[i]; sum2+=ar[i]; } vector<int>v; for(i=0; i<n; i++) { sum=ar[i]; v.push_back(sum); for(j=i+1; j<n; j++) { sum+=ar[j]; v.push_back(sum); for(k=j+1; k<n; k++) { sum+=ar[k]; v.push_back(sum); //sum=ar[i]+ar[j]; } sum=ar[i]; } } //sort(v.begin(),v.end()); for(i=0;i<v.size();i++) cout<<v[i]<<" "; cout<<endl; for(i=0; i<v.size(); i++) { minn=min(abs((sum2-v[i])-v[i]),minn); } cout<<minn<<endl; } Re: WA8 What is test did you pass test 8? |
|
|