제출 #1284952

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1284952		tuncay_pasha	Addk (eJOI21_addk)	C++20	36 / 100	2095 ms	4560 KiB

Main

// Try to be as positive as natural numbers :)
#pragma GCC optimize("Ofast")
#pragma GCC optimize("O3")
#include "bits/stdc++.h"

#define int long long

const int N = 1e5 + 5;

int a[N], pre[N];

signed main() {
  std::ios::sync_with_stdio(false);
  std::cin.tie(nullptr);
  int n, k;
  std::cin >> n >> k;
  for (int i = 1; i <= n; ++i) {
    std::cin >> a[i];
  }
  for (int i = 1; i <= n; ++i) {
    pre[i] = pre[i - 1] + a[i];
  }
  int q;
  std::cin >> q;
  while (q--) {
    int t;
    std::cin >> t;
    if (t == 1) {
      int i;
      std::cin >> i;
      continue;
    }
    int l, r, m;
    std::cin >> l >> r >> m;
    int sum = pre[l + m - 1] - pre[l - 1], ans = sum;
    for (int i = l + m; i <= r; ++i) {
      sum += a[i] - a[i - m];
      ans += sum;
    }
    std::cout << ans << '\n';
  }
}

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