Từ CVT Online Judge, Trường Đại học Cần Thơ
Thông tin
include <iostream>
using namespace std;
int main() { int n,x; // vector <int> v; cin >> n >> x; int a[n]; int i=0,j=0,sum=0,d=0,sum1=0; for(int i=0;i<n;i++) { cin >> a[i]; if (a[i] <= x) d++;} for (int i=0;i<n;i++) { sum1+=a[i]; sum=sum1; while(j<i) { if (sum <=x) {d++;} else if (sum > x) { sum-=a[j]; } // cout << sum << " "; j++; } j=0; } cout << d; return 0; }