[cpp] Twomeals Brute Force
Viewer
- #include<iostream>
- using namespace std;
- int main(){
- int n;
- cin>>n;
- int arr[n];
- for(int i=0;i<n;i++){
- cin>>arr[i];
- }
- int ans=0;
- for(int l1=0;l1<n;l1++){
- for(int r1=l1;r1<n;r1++){
- for(int l2=r1+1;l2<n;l2++){
- for(int r2=l2;r2<n;r2++){
- int sum=0;
- for(int i=l1;i<=r1;i++){
- sum+=arr[i];
- }
- for(int i=l2;i<=r2;i++){
- sum+=arr[i];
- }
- ans=max(ans,sum);
- }
- }
- }
- }
- cout<<ans;
- }
Editor
You can edit this paste and save as new: