제출 #1166454

#제출 시각아이디문제언어결과실행 시간메모리
1166454aminabouakazPyramids (IOI24_pyramids)C++20
50 / 100
1096 ms4268 KiB
#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);
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...