# | TimeUTC-0 | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
31840 | Kanvie | Sterilizing Spray (JOI15_sterilizing) | C++14 | 746 ms | 9048 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<bits/stdc++.h>
using namespace std;
#define int long long
int n,kk,q,x,y,z,mx[400001];
long long f[400001],a[100001];
void init(int k, int l, int r)
{
if(r<l)return;
if(l==r)
{
f[k]=a[l];
mx[k]=a[l];
return;
}
int mid=(l+r)/2;
init(2*k,l,mid);
init(2*k+1,mid+1,r);
f[k]=f[2*k]+f[2*k+1];
mx[k]=max(mx[2*k],mx[2*k+1]);
}
void dolazy(int k,int l, int r)
{
if(l!=r&&mx[k]==0)
{
mx[2*k]=0;
mx[2*k+1]=0;
f[2*k]=0;
f[2*k+1]=0;
}
return;
# | 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... |