Submission #1237206

#	Time	Username	Problem	Language	Result	Execution time	Memory
1237206		Dan4Life	Pyramids (IOI24_pyramids)	C++20	100 / 100	39 ms	5036 KiB

pyramids

#include "pyramids.h"
long long pref[300000], pref2[300000];
void init(std::vector<int> A, std::vector<int> B) {
  for(int i = 0; i < A.size(); i++) 
	pref[i+1]=pref[i]+(long long)A[i];
  for(int i = 0; i < A.size(); i++) 
	pref2[i+1]=pref2[i]+(long long)B[i];
}

bool can_transform(int L, int R, int X, int Y) {
	return pref[R+1]+pref2[X]==pref2[Y+1]+pref[L];
}

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