POTM Một ngày nọ, Doraemon muốn Nobita chứng minh khả năng toán học của mình với Shizuka. Mèo máy cố tình tạo ra một câu đố khó và tin chắc rằng Nobita sẽ giải được, từ đó lấy lòng Shizuka. Doraemon ghi ra tờ giấy trắng một dãy N số nguyên dương tăng dần. Tiếp theo đó, Shizuka đưa cho Nobita Q câu hỏi. Câu hỏi thứ i chứa 3 giá trị typei , xi , ki . Nếu typei = 0, Nobita cần đưa ra tổng của ki số bé nhất trong xi số đầu tiên. Nếu typei = 1, Nobita cần đưa ra tổng của ki số lớn nhất trong xi số đầu tiên. Bạn hãy giúp Nobita trả lời các câu hỏi để gây ấn tượng với Shizuka nhé. Dữ liệu Dòng thứ nhất chứa hai số nguyên dương n, q (1 n, q 105 ) Dòng thứ hai gồm n số nguyên ai (1 ai 109 ) - Dãy số Doraemon cung cấp cho Nobita. q dòng sau, mỗi dòng gồm 3 số nguyên typei (0 typei 1), xi , ki (1 ki xi n) Kết quả In ra kết quả trên mỗi dòng là câu hỏi mà Shizuka đố Nobita. Ví dụ Sample Input Sample Output 5 3 1 3 4 6 9 0 3 1 1 4 2 1 5 3

/******************************
*    @#author : DyIuWhite     *
*    @#date : oo / oo / oo    *
*******************************/
#include<bits/stdc++.h>
using namespace std;
long long n,t,l,x,k,a[100009];
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    cin>>n>>t;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        a[i]+=a[i-1];
    }
    while(t--)
    {
        cin>>l>>x>>k;
        if(l==0)
        {
            cout<<a[k]<<"\n";
        }
        else
        {
            cout<<a[x]-a[x-k]<<"\n";
        }
    }
    return 0;
}

c++

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
    int n, q;
    cin >> n >> q;
    vector<int> a(n);
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }
    while (q--) {
        int type, x, k;
        cin >> type >> x >> k;
        if (type == 0) {
            int sum = 0;
            for (int i = 0; i < k; i++) {
                sum += a[i];
            }
            cout << sum << endl;
        } else {
            int sum = 0;
            for (int i = x - k; i < x; i++) {
                sum += a[i];
            }
            cout << sum << endl;
        }
    }
    return 0;
}