Submission #1240495

#TimeUsernameProblemLanguageResultExecution timeMemory
1240495rayan_bdPyramids (IOI24_pyramids)C++20
0 / 100
35 ms4168 KiB
#include <bits/stdc++.h>
#include "pyramids.h"
using namespace std;

vector<int> prefA, prefB;

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

bool can_transform(int L, int R, int X, int Y){
    int A = prefA[R], B = prefB[R];
    if(L > 0) A -= prefA[L - 1];
    if(X > 0) B -= prefB[X - 1];
    return A == B;
}

/*int main(){
    init({1, 2, 3, 4, 5}, {2, 2, 2, 4, 5});
    cout << can_transform(0, 2, 0, 2) << endl;
    cout << can_transform(3, 4, 3, 4) << endl;
    cout << can_transform(0, 2, 1, 3) << endl;
    return 0;
}*/
#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...