Submission #1228307

#	Time	Username	Problem	Language	Result	Execution time	Memory
1228307		kl0989e	Pyramids (IOI24_pyramids)	C++20	100 / 100	51 ms	5076 KiB

pyramids

#include "pyramids.h"
#include <bits/stdc++.h>
using namespace std;

#define ll long long
#define fi first
#define se second
#define pb push_back
#define vi vector<int>
#define vl vector<ll>
#define pi pair<int, int>
#define pl pair<ll,ll>
#define all(x) (x).begin(),(x).end()

const int maxn=1e5+10;
vl aa(maxn,0),bb(maxn,0);

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

bool can_transform(int l, int r, int x, int y) {
    return (aa[r+1]-aa[l]==bb[y+1]-bb[x]);
}

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