oj.uz

Submission #992581

# Submission time Handle Problem Language Result Execution time Memory
992581 2024-06-04T17:50:42 Z Abito Weirdtree (RMI21_weirdtree) C++17
0 / 100
 2000 ms 5488 KB 
#include "weirdtree.h"
#include <bits/stdc++.h>
#define ll long long
#define pb push_back
using namespace std;
const int NN=3e5+5;
ll n,a[NN];
void initialise(int N, int Q, int h[]) {
    n=N;
	for (int i=1;i<=n;i++) a[i]=h[i];
	return;
}
void cut(int l, int r, int k) {
    while (k>0){
        ll mx1=0,mx2=0,f=0,d=0;
        vector<int> v;
        for (int i=l;i<=r;i++) mx1=max(mx1,a[i]);
        if (mx1==0) break;
        for (int i=l;i<=r;i++){
            if (a[i]==mx1){
                v.pb(i);
                f++;
            }
            else mx2=max(mx2,a[i]);
        }
        //cout<<mx1<<' '<<mx2<<endl;
        d=(mx1-mx2);
        if (k>=d*f){
            for (auto u:v) a[u]=mx2;
            k-=d*f;
            continue;
        }
        for (auto u:v) a[u]-=k/f;
        for (int i=0;i<k%f;i++) a[v[i]]--;
        break;
    }return;
}
void magic(int i, int x) {
	a[i]=x;
	return;
}
long long int inspect(int l, int r) {
	int sum=0;
	for (int i=l;i<=r;i++) sum+=a[i];
	return sum;
}

Subtask #1
0 / 5.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 344 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 8.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 344 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 8.0

# Verdict Execution time Memory Grader output
1 Incorrect 3 ms 348 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0 / 19.0

# Verdict Execution time Memory Grader output
1 Incorrect 3 ms 348 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #5
0 / 10.0

# Verdict Execution time Memory Grader output
1 Execution timed out 2040 ms 5488 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #6
0 / 21.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 344 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #7
0 / 29.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 344 KB Output isn't correct
2 Halted 0 ms 0 KB -