fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main() {
  5. 	int n1,k;
  6.     cin>>n1>>k;
  7.     int A[n1];
  8.     for(int i = 0 ; i<n1 ; i++){
  9.         cin>>A[i];
  10.     }
  11.     int i = 0 , j = 0;
  12.     int sum = 0;
  13.     int cnt = 0;
  14.     while(j<n1){
  15.         sum += A[j];
  16.         while(sum>k){
  17.             sum -= A[i];
  18.             i++;
  19.         }
  20.         cnt += j-i+1;
  21.         j++;
  22.     }
  23.     cout<<cnt<<endl;
  24. 	return 0;
  25. }
Success #stdin #stdout 0.01s 5292KB
comments (?)
stdin
copy 
7 4
2 1 1 2 2 1 1
stdout
copy 
16
https://ideone.com/8q0eXz
language:
C++14 (gcc 8.3)
created:
1 day ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!