#include <iostream>
#include <vector>
static const int COUNT = 2500000;
int main() {
std::vector<int> data{1, 2, 3, 4, 5};
int summ = 0;
for (int i = 0; i < COUNT; i++) {
int idx = rand() % 10;
if (idx < data.size()) summ += data[idx];
}
std::cout << double(summ) / COUNT << std::endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgoKc3RhdGljIGNvbnN0IGludCBDT1VOVCA9IDI1MDAwMDA7CgppbnQgbWFpbigpIHsKCXN0ZDo6dmVjdG9yPGludD4gZGF0YXsxLCAyLCAzLCA0LCA1fTsKCglpbnQgc3VtbSA9IDA7Cglmb3IgKGludCBpID0gMDsgaSA8IENPVU5UOyBpKyspIHsKCQlpbnQgaWR4ID0gcmFuZCgpICUgMTA7CgkJaWYgKGlkeCA8IGRhdGEuc2l6ZSgpKSBzdW1tICs9IGRhdGFbaWR4XTsKCX0KCglzdGQ6OmNvdXQgPDwgZG91YmxlKHN1bW0pIC8gQ09VTlQgPDwgc3RkOjplbmRsOwoKCXJldHVybiAwOwp9