Submission #1099744

#	Time	Username	Problem	Language	Result	Execution time	Memory
1099744		model_code	Pyramids (IOI24_pyramids)	C++17	30 / 100	49 ms	4316 KiB

pyramids

// incorrect/mruxim-wa-overflow.cpp

#include "pyramids.h"
#include <numeric>

using namespace std;

vector<int> pa, pb;

void init(std::vector<int> A, std::vector<int> B) {
	pa.assign(size(A) + 1, 0);
	pb.assign(size(B) + 1, 0);
	partial_sum(A.begin(), A.end(), pa.begin() + 1);
	partial_sum(B.begin(), B.end(), pb.begin() + 1);
}

bool can_transform(int L, int R, int X, int Y) {
	return pa[R+1] - pa[L] == pb[Y+1] - pb[X];
}

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