| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 | 
|---|---|---|---|---|---|---|---|
| 1165973 | aminabouakaz | Pyramids (IOI24_pyramids) | C++20 | 0 ms | 0 KiB | 
#include "pyramids.h"
#include <vector>
using namespace std;
vector<int> prefixA, prefixB;
void init(vector<int> A, vector<int> B) {
    int N = A.size();
    prefixA.resize(N + 1, 0);
    prefixB.resize(N + 1, 0);
    for (int i = 0; i < N; ++i) {
        prefixA[i + 1] = prefixA[i] + A[i];
        prefixB[i + 1] = prefixB[i] + B[i];
    }
}
bool can_transform(int L, int R, int X, int Y, vector<int> A, vector<int> B) { // Added A and B as parameters
    if (prefixA[R + 1] - prefixA[L] != prefixB[Y + 1] - prefixB[X]) {
        return false;
    }
    for (int i = L + 1, j = X + 1; i <= R; ++i, ++j) {
        int diffA = A[i] - A[i - 1];
        int diffB = B[j] - B[j - 1];
        if ((diffA % 2) != (diffB % 2)) {
            return false;
        }
    }
    return true;
}
