Submission #1165914

#	Time	Username	Problem	Language	Result	Execution time	Memory
1165914		aminabouakaz	Pyramids (IOI24_pyramids)	C++20	30 / 100	34 ms	4296 KiB

pyramids

#include <vector>
#include <numeric>
using namespace std;

vector<int> prefixA, prefixB;

void init(vector<int> A, vector<int> B) {
    int N = A.size();
    prefixA.resize(N);
    prefixB.resize(N);
    partial_sum(A.begin(), A.end(), prefixA.begin());
    partial_sum(B.begin(), B.end(), prefixB.begin());
}

bool can_transform(int L, int R, int X, int Y) {
    int sum_A = prefixA[R] - (L > 0 ? prefixA[L - 1] : 0);
    int sum_B = prefixB[Y] - (X > 0 ? prefixB[X - 1] : 0);
    if (sum_A != sum_B) {
        return false;
    }
    return true;
}

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