Submission #1209771

#	Time	Username	Problem	Language	Result	Execution time	Memory
1209771		sunflower	Addk (eJOI21_addk)	C++17	36 / 100	2095 ms	2536 KiB

Main

#include <bits/stdc++.h>
using namespace std;

int n, numPerm, q;

#define MAX_N 100'100
int a[MAX_N + 2];
int id[12];
long long pre[MAX_N + 2];

#undef MAX_N

int main() {
  ios_base::sync_with_stdio(false);cin.tie(nullptr);
  // freopen("test.inp","r",stdin);
  // freopen("test.out","w",stdout);
  cin >> n >> numPerm;
  pre[0] = 0;
  for (int i = 1; i <= n; ++i) cin >> a[i], pre[i] = pre[i - 1] + a[i];

  cin >> q;
  while (q--) {
    int type;
    cin >> type;
    if (type == 1) {
      for (int i = 1; i <= numPerm; ++i) cin >> id[i];
    } else {
      int L, R, range;
      cin >> L >> R >> range;
      if (R - L + 1 < range) {cout << "0\n"; continue;}

      long long ans = 0;
      for (int i = L; i + range - 1 <= R; ++i) ans += pre[i + range - 1] - pre[i - 1];
      cout << ans << "\n";
    }
  }

  return 0;
}

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