C++ Dynamic programming short solution
```\nclass Solution {\npublic:\n    int maximumSum(vector& arr) {\n        int oneDelete=0,noDelete=arr[0],ans=arr[0];\n        for(int i=1;i<arr.size();i++){\n
```\nclass Solution {\npublic:\n    int maximumSum(vector<int>& arr) {\n        int oneDelete=0,noDelete=arr[0],ans=arr[0];\n        for(int i=1;i<arr.size();i++){\n            oneDelete=max(noDelete,oneDelete+arr[i]);\n            noDelete=max(noDelete+arr[i],arr[i]);\n            ans=max(ans,max(oneDelete,noDelete));\n        }\n        return ans;\n    }\n};
['Dynamic Programming', 'C', 'C++']