Submission #1104483

#	Time	Username	Problem	Language	Result	Execution time	Memory
1104483		aaaaaarroz	Pyramids (IOI24_pyramids)	C++17	100 / 100	52 ms	9300 KiB

pyramids

#include<bits/stdc++.h>
#include "pyramids.h"
using namespace std;
typedef long long ll;
vector<ll> prefixA, prefixB;
void init(vector<int> A, vector<int> B) {
    ll N = A.size();
    prefixA.resize(N + 1, 0);
    prefixB.resize(N + 1, 0);
    for (ll 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) {
    ll sumA=(prefixA[R+1]-prefixA[L]);
    ll sumB=(prefixB[Y+1]-prefixB[X]);
    if(sumA==sumB){
        return true;
    }
    else{
        return false;
    }
}

• Subtask 0: 0 / 0
• Subtask 1: 10 / 10
• Subtask 2: 40 / 40
• Subtask 3: 20 / 20
• Subtask 4: 30 / 30