Submission #1311581

#	Time	Username	Problem	Language	Result	Execution time	Memory
1311581		robijoy	Pyramids (IOI24_pyramids)	C++20	100 / 100	39 ms	5072 KiB

pyramids

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

#define ll long long
vector<ll> robi1, robi2;

void init(std::vector<int> A, std::vector<int> B) {
    robi1.resize(A.size());
    robi2.resize(B.size());
    robi1[0] = A[0];
    for (int i = 1; i < A.size(); ++i) robi1[i] = robi1[i-1]+A[i];
    robi2[0] = B[0];
    for (int i = 1; i < B.size(); ++i) robi2[i] = robi2[i-1]+B[i];
}

bool can_transform(int L, int R, int X, int Y) {
  ll sum1 = robi1[R] - (L > 0 ? robi1[L-1] : 0LL);
  ll sum2 = robi2[Y] - (X > 0 ? robi2[X-1] : 0LL);
  return sum1 == sum2;
}

• Subtask 0: 0 / 0
• Subtask 1: 10 / 10
• Subtask 2: 40 / 40
• Subtask 3: 20 / 20
• Subtask 4: 30 / 30