Từ 2025 HEMS 7, Test đầu vào các lớp, 2026 Tin 7 (Thứ 7), CSP Marathon 2025
Thông tin
include <bits/stdc++.h>
using namespace std;
using ll=long long;
ll n,k,a[100000005];
int main(){ iosbase::syncwith_stdio(false); cin.tie(NULL);
cin>>n>>k;
for(ll i=0;i<n;i++)
cin>>a[i];
ll l=0;
ll sum=0;
ll dem=0;
for(ll r=0;r < n;r++){
sum+=a[r];
while(sum>k){
sum-=a[l];
l++;
}
if(sum==k)
dem++;
}
cout << dem;
return 0;
} bool snt(long long n){ if(n<2) return false; if(n%2==0) return n==2; if(n%3==0) return n==3; for(long long i=5;i<=n/i;i+=6){ if(n%i==0 || n%(i+2)==0) return false; } return true; } 0150466872 mk Kaken@1708 int d = upperbound(a, a+n, x) - a; // số phân tử <= x; int d = lowerbound(a, a+n, x) - a; // số phân tử < x; int d = n - (upperbound(a, a+n, x) - a);// > x; int d = n - (lowerbound(a, a+n, x) - a); // >= x; int d = upperbound(a, a+n, R)- lowerbound(a, a+n, L); // đếm số phần tử thuộc L,R; lowerbound(a, a+n, x) - a Chỉ số phần tử đầu tiên >= x upperbound(a, a+n, x) - a Chỉ số phần tử đầu tiên > x
lower_bound >= x;
upper_bound > x;
binary search trả lại yes/no nếu xuất hiện