Advertisement
Guest User

Lotteria Di Quadri

a guest
Oct 6th, 2019
214
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.27 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int quadri(int n, long long m, int v[]){
  5.    
  6.     for(int i=0, r=0; i<n; i++){
  7.         int s=0;
  8.         r+=v[i];
  9.         s=r;
  10.            
  11.         if(s>m) return i;
  12.                
  13.         for(int j=i+1; j<n; j++){
  14.             s=s+v[j]-v[j-i-1];
  15.             if(s>m) return i;
  16.         }
  17.     }
  18.     return n;
  19. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement