# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
1166467 | aminabouakaz | Pyramids (IOI24_pyramids) | C++20 | 0 ms | 0 KiB |
#include <iostream>
#include <vector>
using namespace std;
vector<long long> sumA;
vector<long long> sumB;
void init(vector<int> a, vector<int> b) {
int n = a.size();
sumA.resize(n + 1, 0);
sumB.resize(n + 1, 0);
for (int i = 0; i < n; ++i) {
sumA[i + 1] = sumA[i] + a[i];
sumB[i + 1] = sumB[i] + b[i];
}
}
bool can_trans(int l, int r, int x, int y) {
long long sA = sumA[r + 1] - sumA[l];
long long sB = sumB[y + 1] - sumB[x];
return sA == sB;
}