Có n bao lì xì trên bàn, tí được chọn bất kì 3 phong bì lì xì liên tục trên bàn. Tí muốn số tiền mình nhận được không nhỏ hơn k đồng. Hãy tính xem Tí có bao nhiêu cách chọn để được số tiền mình mong muốn. Dữ liệu: Input: -Dòng đầu tiên chứa 2 số nguyên dương n,k (n,k<=10^6) -Dòng tiếp theo chứa n số nguyên dương a1,a2,a3,...an là số tiền trong n phong bao lì xì. Output: -Gồm 1 số nguyên dương duy nhất là số cách Tí có thể chọn. Ví dụ input 6 23 30 96 68 85 13 34 output 4 c++ nha

Cách giải : 

Bạn cứ xét liên tục 3 bao lì xì liền kề nhau và kiểm tra điều kiện, biến cnt sẽ là đáp án của bài toán.

Code đã AC : 

#include <iostream> 

using namespace std;

int ar[1000001];

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    
    int n,k;
    
    cin >> n >> k;
    for (int i = 0 ; i < n; ++i)
    cin >> ar[i];
    
    int cnt = 0;
    for (int i = 0 ; i < n - 2; ++i)
    {
        long long tmp = ar[i] + ar[i+1] + ar[i+2];

        if (tmp >= k)
        ++cnt;
    }
    
    
    cout << cnt;
}

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n, a[100005], k, dem = 0;
    cin >> n >> k;
    for (int i = 1; i <= n; i++) cin >> a[i];
    for (int i = 1; i < n - 1; i++)
    {
        if (a[i] + a[i + 1] + a[i + 2] >= k) dem++;
    }
    cout << dem;
}