Submission #1311505

#	Time	Username	Problem	Language	Result	Execution time	Memory
1311505		jahirsha101	Pyramids (IOI24_pyramids)	C++20	100 / 100	79 ms	5400 KiB

pyramids

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

int N, Q;
vector<int> A, B;
vector<long long> prefA, prefB;

void init(std::vector<int> a, std::vector<int> b) {
    N = (int)a.size();
    A = std::move(a);
    B = std::move(b);
    prefA.assign(N+1,0);
    prefB.assign(N+1,0);
    for (int i=0; i<N;i++) {prefA[i+1] = prefA[i] + A[i]; prefB[i+1] = prefB[i] + B[i]; }
}

bool can_transform(int L, int R, int X, int Y) {
    long long sA = prefA[R+1] - prefA[L];
    long long sB = prefB[Y+1] - prefB[X];
    return sA == sB;
}

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