Submission #1099742

#	Time	Username	Problem	Language	Result	Execution time	Memory
1099742		model_code	Pyramids (IOI24_pyramids)	C++17	100 / 100	59 ms	5200 KiB

pyramids

// model_solution/badawy_correct.cpp

#include <bits/stdc++.h>
#include "pyramids.h"

using namespace std;

const int N=1e5+5;

long long aa[N],bb[N];

void init(vector<int> a,vector<int> b)
{
	for(int i=0;i<(int)a.size();i++)
	{
		aa[i+1]=a[i]+aa[i];
		bb[i+1]=b[i]+bb[i];
	}
}

bool can_transform(int l1,int r1,int l2,int r2)
{
	l1++; r1++; l2++; r2++;
	return (aa[r1]-aa[l1-1])==(bb[r2]-bb[l2-1])&&(r1-l1)==(r2-l2);
}

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