Advertisement
dvjsharma

Untitled

Jan 23rd, 2023
59
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.97 KB | None | 0 0
  1. //{ Driver Code Starts
  2. #include<bits/stdc++.h>
  3. using namespace std;
  4.  
  5. // } Driver Code Ends
  6. class Solution{
  7. public:
  8.    long long maximumSumSubarray(int K, vector<int> &v , int N){
  9.  
  10.         long arr[N+1] = {};
  11.  
  12.        
  13.  
  14.         for(int i=1; i<=N; i++){
  15.  
  16.             arr[i] = arr[i-1] + v[i-1];
  17.  
  18.         }
  19.  
  20.        
  21.  
  22.         long count = 0;
  23.  
  24.        
  25.  
  26.         for(int i=1, j=K; j<=N; i++, j++){
  27.  
  28.             long x = arr[j] - arr[i-1];
  29.  
  30.             if(x>count){
  31.  
  32.                 count = x;
  33.  
  34.             }
  35.  
  36.         }
  37.  
  38.         return count;
  39.     }
  40. };
  41.  
  42. //{ Driver Code Starts.
  43. int main()
  44. {
  45.     int t;
  46.     cin>>t;
  47.     while(t--)
  48.     {
  49.         int N,K;
  50.         cin >> N >> K;;
  51.         vector<int>Arr;
  52.         for(int i=0;i<N;++i){
  53.             int x;
  54.             cin>>x;
  55.             Arr.push_back(x);
  56.         }
  57.         Solution ob;
  58.         cout << ob.maximumSumSubarray(K,Arr,N) << endl;
  59.     }
  60.     return 0;
  61. }
  62. // } Driver Code Ends
Tags: Doubt
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement