# | TimeUTC-0 | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
435428 | prvocislo | Distributing Candies (IOI21_candies) | C++17 | 509 ms | 34164 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include "candies.h"
#include <bits/stdc++.h>
typedef long long ll;
using namespace std;
const int maxn = 1 << 18;
struct node
{
ll pfmin, pfmax, sum;
bool up;
void init(int val)
{
up = (val >= 0);
pfmin = min(0, val), pfmax = max(0, val), sum = val;
}
void merge(node a, node b)
{
up = a.up;
pfmin = min(a.pfmin, a.sum + b.pfmin);
pfmax = max(a.pfmax, a.sum + b.pfmax);
sum = a.sum + b.sum;
}
};
vector<node> st(2*maxn);
void update(int i, int val)
{
st[i += maxn].init(val);
for (i = (i >> 1); i > 0; i >>= 1) st[i].merge(st[i<<1], st[(i<<1)|1]);
}
vector<int> distribute_candies(vector<int> c, vector<int> l,
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |