# | TimeUTC-0 | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
620755 | amin | Horses (IOI15_horses) | C++14 | 1591 ms | 35476 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 "horses.h"
#include<bits/stdc++.h>
using namespace std;
long long x[500001];
long long seg[1000002],segg[1000002],mu[1000002];
long long y[500001];
long long h=2*(1e9);
long long mod=1e9+7;
void build(long v,long tl,long tr)
{
if(tl==tr)
{
seg[v]=x[tl];
mu[v]=seg[v];
return ;
}
long tm=(tl+tr)/2;
build(v*2,tl,tm);
build(v*2+1,tm+1,tr);
seg[v]=seg[v*2]*seg[v*2+1];
mu[v]=(mu[v*2]*mu[v*2+1])%mod;
if(seg[v]>h)
{
seg[v]=h;
}
}
void update(long v,long tl,long tr,long in)
{
Compilation message (stderr)
# | 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... |