#include <iostream>
#include<cmath>
#include<random>
using namespace std;
default_random_engine generator;
uniform_real_distribution<double> distribution(0.0,1.0);
int accept(double p){
double r = distribution(generator);
cout<<r;
if(r<p)
return 1;
return 0;
}
int main() {
for(int i=0;i<10;i++)
cout<<" "<<accept(0.999)<<endl;;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZTxjbWF0aD4KI2luY2x1ZGU8cmFuZG9tPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKIGRlZmF1bHRfcmFuZG9tX2VuZ2luZSBnZW5lcmF0b3I7CiB1bmlmb3JtX3JlYWxfZGlzdHJpYnV0aW9uPGRvdWJsZT4gZGlzdHJpYnV0aW9uKDAuMCwxLjApOwogCmludCBhY2NlcHQoZG91YmxlIHApewoKIGRvdWJsZSByID0gZGlzdHJpYnV0aW9uKGdlbmVyYXRvcik7IAogY291dDw8cjsKICBpZihyPHApCiAgICAgcmV0dXJuIDE7CiAgcmV0dXJuIDA7CiAgCn0KCmludCBtYWluKCkgewoKZm9yKGludCBpPTA7aTwxMDtpKyspCmNvdXQ8PCIgICI8PGFjY2VwdCgwLjk5OSk8PGVuZGw7OwoKCXJldHVybiAwOwp9