| # | TimeUTC-0 | Username | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 1114432 | Petrix | Weighting stones (IZhO11_stones) | C++17 | 2 ms | 336 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 <fstream>
using namespace std;
ifstream cin("stones.in");
ofstream cout("stones.out");
#define int long long
struct struct_aint{
int sum,pref_min,pref_max;
};
struct_aint v[400000];
struct_aint combin(struct_aint a,struct_aint b){
struct_aint rasp;
rasp.pref_min=min(a.pref_min,a.sum+b.pref_min);
rasp.pref_max=max(a.pref_max,a.sum+b.pref_max);
rasp.sum=a.sum+b.sum;
return rasp;
}
void update(int nod,int st,int dr,int poz,int a){
if(st==dr){
v[nod].sum=a;
v[nod].pref_min=a;
v[nod].pref_max=a;
return ;
}
int mij=(st+dr)/2;
if(mij>poz) update(2*nod,st,mij,poz,a);
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||