제출 #1042785

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1042785		Alexe1900	Addk (eJOI21_addk)	C++14	0 / 100	187 ms	1356 KiB

Main

#include <bits/stdc++.h>

using namespace std;

signed main(){
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    long long n, k;
    cin >> n >> k;

    vector<long long> prefixsums;

    prefixsums.push_back(0);

    for (long long i = 0; i < n; i++) {
        long long a; cin >> a;
        prefixsums.push_back(a + prefixsums[i]);
    }

    long long q; cin >> q;
    for (long long i = 0; i < q; i++) {
        long long a; cin >> a;
        if (a == 1) {
            for (long long j = 0; j < k; j++) {
                long long b; cin >> b;
            }
        } else {
            long long l, r, m, s=0; cin >> l >> r >> m;
            long long it = min(m, (r-l+1)/2);
            for (long long j = 0; j < it; j++) {
                s += prefixsums[r] - prefixsums[l-1];
                l++;
                r--;
            }
            cout << s << "\n";
        }
    }
}

• Subtask 1: 0 / 36
• Subtask 2: 0 / 56
• Subtask 3: 0 / 8