#include "Heap2opt.h"

int main() {
	int const N1 = 915000;
	int const N2 = 5*9996;
	int const N3 = 15000;

	Heap2opt h;

	int min = lrand48();
	h.push( min );

	for ( int i = 0; i < N1; ++i ) {
		int r = lrand48();
		min += r;
		h.push( r );
	}

	for ( int i = 1; i < N2; ++i ) {
		for ( int j = 0; j < N3; ++j ) {
			int r = lrand48();
			min += r;
			h.push( r );
		}

		for ( int j = 0; j < N3; ++j ) {
			h.pop();
		}
	}

	return min + h.top();
}