Advertisement
nikunjsoni

1658

Apr 19th, 2021
98
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.52 KB | None | 0 0
  1. class Solution {
  2. public:
  3.     int minOperations(vector<int>& nums, int x) {
  4.         int sum = accumulate(nums.begin(), nums.end(), 0)-x;
  5.         int  left, right, len=-1, csum=0;
  6.        
  7.         for(left=0, right=0; right<nums.size(); right++){
  8.             csum += nums[right];
  9.             while(left < nums.size() && csum > sum)
  10.                 csum -= nums[left++];
  11.             if(csum == sum)
  12.                     len = max(len, right-left+1);
  13.         }
  14.         return (len == -1) ? -1 : nums.size()-len;
  15.     }
  16. };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement