oj.uz

Submission #875864

# Submission time Handle Problem Language Result Execution time Memory
875864 2023-11-20T16:18:26 Z Mr_Ph Weirdtree (RMI21_weirdtree) C++17
13 / 100
 2000 ms 3780 KB 
#include "weirdtree.h"
#ifdef test
#include "grader.cpp"
#endif
#include<bits/stdc++.h>
using namespace std;
vector<int> arr;
void initialise(int N, int Q, int h[]) {
    for(int i=1;i<=N;i++)
        arr.push_back(h[i]);
}
void cut(int l, int r, int k) {
    while(k--)
    {
    int mx=-1e18,idx=0;
        for(int i=l-1;i<r;i++)
        if(arr[i]>mx)mx=arr[i],idx=i;
       // cout<<l<<" "<<r<<" "<<idx<<" "<<mx<<endl;
        if(mx<=0)continue;
        arr[idx]--;
    }
}
void magic(int i, int x) {
	arr[i-1]=x;
}
long long int inspect(int l, int r) {
    long long sum=0;
    for(int i=l-1;i<r;i++)sum+=arr[i];
	return sum;
}

Compilation message

weirdtree.cpp: In function 'void cut(int, int, int)':
weirdtree.cpp:15:12: warning: overflow in conversion from 'double' to 'int' changes value from '-1.0e+18' to '-2147483648' [-Woverflow]
   15 |     int mx=-1e18,idx=0;
      |            ^~~~~

Subtask #1
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 348 KB Output is correct
2 Correct 1 ms 348 KB Output is correct

Subtask #2
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 348 KB Output is correct
2 Correct 1 ms 348 KB Output is correct
3 Correct 865 ms 1640 KB Output is correct
4 Correct 817 ms 1620 KB Output is correct

Subtask #3
0 / 8.0

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

Subtask #4
0 / 19.0

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

Subtask #5
0 / 10.0

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

Subtask #6
0 / 21.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 348 KB Output is correct
2 Correct 1 ms 348 KB Output is correct
3 Correct 865 ms 1640 KB Output is correct
4 Correct 817 ms 1620 KB Output is correct
5 Execution timed out 2017 ms 344 KB Time limit exceeded
6 Halted 0 ms 0 KB -

Subtask #7
0 / 29.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 348 KB Output is correct
2 Correct 1 ms 348 KB Output is correct
3 Correct 865 ms 1640 KB Output is correct
4 Correct 817 ms 1620 KB Output is correct
5 Execution timed out 2017 ms 344 KB Time limit exceeded
6 Halted 0 ms 0 KB -