제출 #1311581

#제출 시각아이디문제언어결과실행 시간메모리
1311581robijoyPyramids (IOI24_pyramids)C++20
100 / 100
39 ms5072 KiB
#include <bits/stdc++.h>
using namespace std;

#define ll long long
vector<ll> robi1, robi2;

void init(std::vector<int> A, std::vector<int> B) {
    robi1.resize(A.size());
    robi2.resize(B.size());
    robi1[0] = A[0];
    for (int i = 1; i < A.size(); ++i) robi1[i] = robi1[i-1]+A[i];
    robi2[0] = B[0];
    for (int i = 1; i < B.size(); ++i) robi2[i] = robi2[i-1]+B[i];
}

bool can_transform(int L, int R, int X, int Y) {
  ll sum1 = robi1[R] - (L > 0 ? robi1[L-1] : 0LL);
  ll sum2 = robi2[Y] - (X > 0 ? robi2[X-1] : 0LL);
  return sum1 == sum2;
}
#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...