Submission #1178544

#	Time	Username	Problem	Language	Result	Execution time	Memory
1178544		PAndaS	Pyramids (IOI24_pyramids)	C++20	100 / 100	39 ms	5040 KiB

pyramids

#include<iostream>
#include<vector>

using namespace std;

vector<long long> a_pr, b_pr;

void init(vector<int> a_in, vector<int> b_in){
    a_pr.resize(a_in.size() + 1, 0);
    b_pr.resize(b_in.size() + 1, 0);
    for(int i = 0; i < a_in.size(); i++){
        a_pr[i + 1] = a_pr[i] + a_in[i];
        b_pr[i + 1] = b_pr[i] + b_in[i];
    }
}

bool can_transform(int l, int r, int x, int y){
    return (b_pr[y + 1] - b_pr[x]) == (a_pr[r + 1] - a_pr[l]);
}

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