Submission #1166454

#	Time	Username	Problem	Language	Result	Execution time	Memory
1166454		aminabouakaz	Pyramids (IOI24_pyramids)	C++20	50 / 100	1096 ms	4268 KiB

pyramids

#include <iostream>
#include <vector>
#include <numeric>

class PyramidTransform {
public:
    PyramidTransform(const std::vector<int>& A, const std::vector<int>& B)
        : A(A), B(B) {}

    bool canTransform(int L, int R, int X, int Y) {
        long long sumA = std::accumulate(A.begin() + L, A.begin() + R + 1, 0LL);
        long long sumB = std::accumulate(B.begin() + X, B.begin() + Y + 1, 0LL);
        return sumA == sumB;
    }

private:
    std::vector<int> A;
    std::vector<int> B;
};

PyramidTransform* pyramidTransform;

void init(std::vector<int> A, std::vector<int> B) {
    pyramidTransform = new PyramidTransform(A, B);
}

bool can_transform(int L, int R, int X, int Y) {
    return pyramidTransform->canTransform(L, R, X, Y);
}

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