Submission #851132

#	Time	Username	Problem	Language	Result	Execution time	Memory
851132		Itamar	Weirdtree (RMI21_weirdtree)	C++14	0 / 100	2033 ms	6612 KiB

weirdtree

// greedy cat.cpp : This file contains the 'main' function. Program execution begins and ends there.
//

#include <iostream>
using namespace std;
#include <vector>
#define ll long long
#define pll pair<ll,ll>
#define vll vector<ll>
#include <queue>
const int siz = 2000;
vector<pll> fr[siz];
ll ans[siz];
int N,K;
#include <algorithm>
#include <set>
vll v;
void initialise(int N, int Q, int h[]) {
	v.push_back(0);
	for (int i = 0; i < N; i++) {
		v.push_back(h[i]);
	}
}
void cut(int l, int r, int k) {
	pll maxi = { 0,0 };
	for (int i = l; i <= r; i++) {
		maxi = max(maxi, { v[i],-i });
	}
	if (maxi.first)v[-maxi.second]--;
}
void magic(int i, int x) {
	v[i] = x;
}
long long int inspect(int l, int r) {
	ll sum = 0;
	for (int i = l; i <= r; i++)sum += v[i];
	return sum;
}


// Run program: Ctrl + F5 or Debug > Start Without Debugging menu
// Debug program: F5 or Debug > Start Debugging menu

// Tips for Getting Started: 
//   1. Use the Solution Explorer window to add/manage files
//   2. Use the Team Explorer window to connect to source control
//   3. Use the Output window to see build output and other messages
//   4. Use the Error List window to view errors
//   5. Go to Project > Add New Item to create new code files, or Project > Add Existing Item to add existing code files to the project
//   6. In the future, to open this project again, go to File > Open > Project and select the .sln file

• 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