Submission #1310106

#	Time	Username	Problem	Language	Result	Execution time	Memory
1310106		exoworldgd	Pyramids (IOI24_pyramids)	C++20	100 / 100	40 ms	5060 KiB

pyramids

// lol prefix sum
#include "pyramids.h"
#include <bits/stdc++.h>
#define exoworldgd cin.tie(0)->sync_with_stdio(0),cout.tie(0)
using namespace std;
using ll=long long;
using namespace std;
vector<ll> pa,pb;
void init(vector<int>A,vector<int>B){A.push_back(0),B.push_back(0),pa.assign(size(A)+1,0),pb.assign(size(B)+1,0),exclusive_scan(A.begin(),A.end(),pa.begin(),0ll),exclusive_scan(B.begin(),B.end(),pb.begin(),0ll);}
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: 40 / 40
• Subtask 3: 20 / 20
• Subtask 4: 30 / 30