제출 #832185

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
832185		vjudge1	Addk (eJOI21_addk)	C++17	36 / 100	2064 ms	3392 KiB

Main

#include<bits/stdc++.h>
using namespace std;
const int nmax = 1e5+5;
int a[nmax];
long long p[nmax];
int main() {
    int n,k,q;
    cin >> n >> k;
    p[0] = 0;
    for (int i = 1; i <= n; i++) {
        cin >> a[i];
        p[i] = a[i] + p[i - 1];
    }
    cin >> q;
    while (q--) {
        int t;
        cin >> t;
        if (t == 1) {
            int k;
            cin >> k;
        } else
        if (t == 2) {
        int l, r, m;
        cin >> l >> r >> m;
        long long ans = 0;
        for (int i = l; i <= r; i++) {
            if (i - l + 1 >= m) {
            ans += p[i] - p[i - m];
            }
        }
        cout << ans << endl;
        }
  }
  return 0;
}

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