#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;
}