Cod sursa(job #2874987)

Utilizator FunnyStockyMihnea Andreescu FunnyStocky Data 20 martie 2022 16:53:25
Problema Secv8 Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.86 kb
#include <cstdio>
#include <iostream>
#include <fstream>
#include <random>
#include <chrono>
#include <vector>
#include <numeric>
#include <algorithm>

bool home = true;

using namespace std;

mt19937 rng(chrono::high_resolution_clock::now().time_since_epoch().count());

vector<int> priorities(250000 + 7);

struct Node {
	int dim = 1;
	int priority;
	int store;
	bool lazy_tag = false;
	Node* lft = nullptr;
	Node* rgh = nullptr;
	Node(int value) :
		store(value) {
		priority = priorities.back();
		priorities.pop_back();
	}
};

int main() {

#ifdef INFOAREAN
	ifstream cin("secv8.in");
	ofstream cout("secv8.out");
#endif

#ifndef  INFOARENA
	ifstream cin("iron_man.txt");
#endif // ! INFOARENA
	
	iota(priorities.begin(), priorities.end(), 0);
	shuffle(priorities.begin(), priorities.end(), rng);
	
	Node* root = new Node(1);

}