Submission #1147279

#	Time	Username	Problem	Language	Result	Execution time	Memory
1147279		Math4Life2020	Weirdtree (RMI21_weirdtree)	C++20	0 / 100	2095 ms	2756 KiB

weirdtree

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

int h1[(long long)5e5];

void initialise(int _N, int Q, int h0[]) {
    for (long long i=0;i<_N;i++) {
        h1[i+1]=h0[i];
    }
}

void cut(int l, int r, int k) {
    while (k>0) {
        long long xloc = -1;
        long long mval = 0;
        for (long long i=l;i<=r;i++) {
            if (h1[i]>mval) {
                mval = h1[i];
                xloc = i;
            }
        }
        if (xloc==-1) {
            break;
        }
        h1[xloc]--;
        k--;
    }
}

void magic(int i, int x) {
    h1[i]=x;
}

long long inspect(int l, int r) {
    long long vf = 0;
    for (long long i=l;i<=r;i++) {
        vf += h1[i];
    }
    return vf;
}

• Subtask 1: 0 / 5
• Subtask 2: 0 / 8
• Subtask 3: 0 / 8
• Subtask 4: 0 / 19
• Subtask 5: 0 / 10
• Subtask 6: 0 / 21
• Subtask 7: 0 / 29