#include <iostream>
#include <random>
#include <cstdint>
#include <tuple>
#include <algorithm>



std::size_t DoOne(std::size_t N, std::size_t C) {
	std::size_t V = 0;
	std::size_t Re = N;
	std::size_t T = 0;

	std::random_device rd;
	std::mt19937 mt(rd());
	//std::mt19937 mt;
	//std::minstd_rand mr(rd());
	std::uniform_int_distribution<std::size_t> UI(1, 10);
	do {
		N = Re;
		Re = 0;
		T = 0;
		for (std::size_t i = 0; i < N; i++) {
			std::size_t X = UI(mt);
			T = std::max(T,X);
			//T = std::max(T,UI(mr));
			if (X >= C) { Re++; }
		}
		V += T;
	}while(Re != 0);

	return V;
}

int main() {
	std::uintmax_t V = 0;

	std::size_t DiceCount = 10;
	std::size_t NumberLimit = 5;
	std::size_t L = 1200000;
	std::size_t Min = 11*DiceCount;
	std::size_t Max = 0;
	for (std::size_t i = 0; i < L; i++) {
		std::size_t T = DoOne(DiceCount, NumberLimit);
		V += T;
		Min = std::min(Min, T);
		Max = std::max(Max, T);

	}

	std::cout << "Do " << L << " count." << std::endl;
	std::cout << "Min:" << Min << ',' << "Max:" << Max << std::endl;
	std::cout << "Average:" << V / (double)L << std::endl;

	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8cmFuZG9tPgojaW5jbHVkZSA8Y3N0ZGludD4KI2luY2x1ZGUgPHR1cGxlPgojaW5jbHVkZSA8YWxnb3JpdGhtPgoKCgpzdGQ6OnNpemVfdCBEb09uZShzdGQ6OnNpemVfdCBOLCBzdGQ6OnNpemVfdCBDKSB7CglzdGQ6OnNpemVfdCBWID0gMDsKCXN0ZDo6c2l6ZV90IFJlID0gTjsKCXN0ZDo6c2l6ZV90IFQgPSAwOwoKCXN0ZDo6cmFuZG9tX2RldmljZSByZDsKCXN0ZDo6bXQxOTkzNyBtdChyZCgpKTsKCS8vc3RkOjptdDE5OTM3IG10OwoJLy9zdGQ6Om1pbnN0ZF9yYW5kIG1yKHJkKCkpOwoJc3RkOjp1bmlmb3JtX2ludF9kaXN0cmlidXRpb248c3RkOjpzaXplX3Q+IFVJKDEsIDEwKTsKCWRvIHsKCQlOID0gUmU7CgkJUmUgPSAwOwoJCVQgPSAwOwoJCWZvciAoc3RkOjpzaXplX3QgaSA9IDA7IGkgPCBOOyBpKyspIHsKCQkJc3RkOjpzaXplX3QgWCA9IFVJKG10KTsKCQkJVCA9IHN0ZDo6bWF4KFQsWCk7CgkJCS8vVCA9IHN0ZDo6bWF4KFQsVUkobXIpKTsKCQkJaWYgKFggPj0gQykgeyBSZSsrOyB9CgkJfQoJCVYgKz0gVDsKCX13aGlsZShSZSAhPSAwKTsKCglyZXR1cm4gVjsKfQoKaW50IG1haW4oKSB7CglzdGQ6OnVpbnRtYXhfdCBWID0gMDsKCglzdGQ6OnNpemVfdCBEaWNlQ291bnQgPSAxMDsKCXN0ZDo6c2l6ZV90IE51bWJlckxpbWl0ID0gNTsKCXN0ZDo6c2l6ZV90IEwgPSAxMjAwMDAwOwoJc3RkOjpzaXplX3QgTWluID0gMTEqRGljZUNvdW50OwoJc3RkOjpzaXplX3QgTWF4ID0gMDsKCWZvciAoc3RkOjpzaXplX3QgaSA9IDA7IGkgPCBMOyBpKyspIHsKCQlzdGQ6OnNpemVfdCBUID0gRG9PbmUoRGljZUNvdW50LCBOdW1iZXJMaW1pdCk7CgkJViArPSBUOwoJCU1pbiA9IHN0ZDo6bWluKE1pbiwgVCk7CgkJTWF4ID0gc3RkOjptYXgoTWF4LCBUKTsKCgl9CgoJc3RkOjpjb3V0IDw8ICJEbyAiIDw8IEwgPDwgIiBjb3VudC4iIDw8IHN0ZDo6ZW5kbDsKCXN0ZDo6Y291dCA8PCAiTWluOiIgPDwgTWluIDw8ICcsJyA8PCAiTWF4OiIgPDwgTWF4IDw8IHN0ZDo6ZW5kbDsKCXN0ZDo6Y291dCA8PCAiQXZlcmFnZToiIDw8IFYgLyAoZG91YmxlKUwgPDwgc3RkOjplbmRsOwoKCXJldHVybiAwOwp9