Submission #1165908

#	Time	Username	Problem	Language	Result	Execution time	Memory
1165908		aminabouakaz	Pyramids (IOI24_pyramids)	C++20	0 / 100	1093 ms	4164 KiB

pyramids

#include <vector>
using namespace std;

vector<int> pyramidsA, pyramidsB;

void init(vector<int> A, vector<int> B) {
    pyramidsA = A;
    pyramidsB = B;
}

bool can_transform(int L, int R, int X, int Y) {
    int sum_A = 0, sum_B = 0;
    
    for (int i = L; i <= R; ++i) {
        sum_A += pyramidsA[i];
    }
    
    for (int i = X; i <= Y; ++i) {
        sum_B += pyramidsB[i];
    }
    
    if (sum_A != sum_B) {
        return false;
    }
    
    int change_A = 0, change_B = 0;
    for (int i = L + 1; i <= R; ++i) {
        change_A += pyramidsA[i] - pyramidsA[i-1];
    }
    for (int i = X + 1; i <= Y; ++i) {
        change_B += pyramidsB[i] - pyramidsB[i-1];
    }
    
    return change_A == change_B;
}

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