Cho dãy số nguyên gồm n phần tử a1,a2,,an (|ai|109). Cho giá trị x và q câu hỏi có dạng S(u,v). Với S(u,v) là tổng các giá trị của các phần tử từ u đến v. Yêu cầu: Đếm xem trong q câu hỏi đó có bao câu hỏi có giá trị nhỏ hơn x. Input Dòng đầu tiên chứa ba số nguyên dương n,x,q(x109,q105). Dòng thứ hai chứa a1,a2,,an(|ai|109). q dòng tiếp theo, mỗi dòng chứa hai số nguyên dương u,v(1uvn). Output In ra một số nguyên là số lượng câu hỏi có giá trị nhỏ hơn x Input 5 6 3 7 2 1 6 5 2 3 3 4 5 5 Output 2 Cho dãy số nguyên dương gồm N phần tử a1,a2,..,aN và số nguyên dương K. Chọn ra K phần tử liên tiếp sao cho tổng của chúng là lớn nhất. In ra giá trị đó Input Dòng 1: hai số nguyên dương N và K (KN105); Dòng 2: gồm N số nguyên dương a1,a2,...,aN (ai109) Output In ra đáp án thỏa mãn yêu cầu đề bài. Input 6 2 2 4 5 2 9 1 Output 11 làm bằng cách c++ giúp mình ạ

Bài 1:

#include <bits/stdc++.h>
const int N=1e6+5;
using namespace std;
long long a[N],c[N],n,x,q,v,z,d=0;
int main()
{
    cin>>n>>x>>q;
    c[0]=0;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        c[i]=c[i-1]+a[i];
    }
    for(int i=1;i<=q;i++)
    {
        cin>>v>>z;
        if(c[z]-c[v-1]<=x)
            d++;
    }
    cout<<d;
    return 0;
}

Đã acp.

Bài 2:

#include <bits/stdc++.h>
const int N=1e6+2;
using namespace std;
long long a[N],f[N],c[N],n,k;
int main()
{
    cin>>n>>k;
    f[0]=0;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        f[i]=f[i-1]+a[i];
    }
    for(int i=k;i<=n;i++)
    {
        c[i]=f[i]-f[i-k];
    }
    sort(c+k,c+n+1);
    cout<<c[n];
    return 0;
}

Đã acp.

#Có gì không hiểu cứ hỏi mình nha.

xin ctlhn ah

#include <bits/stdc++.h>
#pragma GCC optimize("Ofast")

using namespace std;

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    long long n,a[100005],x,q,d[100005],dem=0;
    cin>>n>>x>>q;
    for(int i=1;i<=n;i++) cin>>a[i];
    d[0]=0;
    for(int i=1;i<=n;i++)
    {
        d[i]=d[i-1]+a[i];
    }
    while(q--)
    {
        int u,v;
        cin>>u>>v;
        if(d[v]-d[u-1]<x) dem++;
    }
    cout<<dem;
}