#include <stdio.h>
#include <time.h>
int main(void) {
	int target[5],hit,count=0;
	srand(time(NULL));
	int sample = 10000000;
	for (int i=1;i<=sample;i++){
		target[0]=1;
		target[1]=2;
		target[2]=2;
		target[3]=4;
		target[4]=30;
		for (int j=1;j<=9;j++){
			hit = (rand()%5);
			if(target[hit]==0)j--;
			else target[hit]--;
							  }	
		if (target[4]==30) count++;
								}
		printf("percentage: %.6f",((float)count)/sample);
		return 0;
}
 
 

I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDx0aW1lLmg+CmludCBtYWluKHZvaWQpIHsKCWludCB0YXJnZXRbNV0saGl0LGNvdW50PTA7CglzcmFuZCh0aW1lKE5VTEwpKTsKCWludCBzYW1wbGUgPSAxMDAwMDAwMDsKCWZvciAoaW50IGk9MTtpPD1zYW1wbGU7aSsrKXsKCQl0YXJnZXRbMF09MTsKCQl0YXJnZXRbMV09MjsKCQl0YXJnZXRbMl09MjsKCQl0YXJnZXRbM109NDsKCQl0YXJnZXRbNF09MzA7CgkJZm9yIChpbnQgaj0xO2o8PTk7aisrKXsKCQkJaGl0ID0gKHJhbmQoKSU1KTsKCQkJaWYodGFyZ2V0W2hpdF09PTApai0tOwoJCQllbHNlIHRhcmdldFtoaXRdLS07CgkJCQkJCQkgIH0JCgkJaWYgKHRhcmdldFs0XT09MzApIGNvdW50Kys7CgkJCQkJCQkJfQoJCXByaW50ZigicGVyY2VudGFnZTogJS42ZiIsKChmbG9hdCljb3VudCkvc2FtcGxlKTsKCQlyZXR1cm4gMDsKfQoK