#include <iostream>
#include <cstdlib>
#include <ctime>
 
int main(void){
 
	std::srand(std::time(NULL));
 
	int wins_A = 0; int wins_B = 0;
	const int games = 10000;
 
	for(int game=0; game<games; game++) {
	    const int winning_door = rand()%3;
 
	    int choice_A = rand()%3; int choice_M = rand()%2;
	    if (choice_M >= choice_A)
	        choice_M ++;
 
	    if (choice_M == winning_door) {
	        game --; continue;
	    }
	    else if (choice_A == winning_door)
	        wins_A ++;
	    else
	        wins_B ++;
	}
 
	std::cout << "A: " << 100.0*wins_A/games << "%, B: " << 100.0*wins_B/games << "%\n";
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGxpYj4KI2luY2x1ZGUgPGN0aW1lPgoKaW50IG1haW4odm9pZCl7CgoJc3RkOjpzcmFuZChzdGQ6OnRpbWUoTlVMTCkpOwoKCWludCB3aW5zX0EgPSAwOyBpbnQgd2luc19CID0gMDsKCWNvbnN0IGludCBnYW1lcyA9IDEwMDAwOwoJCglmb3IoaW50IGdhbWU9MDsgZ2FtZTxnYW1lczsgZ2FtZSsrKSB7CgkgICAgY29uc3QgaW50IHdpbm5pbmdfZG9vciA9IHJhbmQoKSUzOwoJICAgIAoJICAgIGludCBjaG9pY2VfQSA9IHJhbmQoKSUzOyBpbnQgY2hvaWNlX00gPSByYW5kKCklMjsKCSAgICBpZiAoY2hvaWNlX00gPj0gY2hvaWNlX0EpCgkgICAgICAgIGNob2ljZV9NICsrOwoKCSAgICBpZiAoY2hvaWNlX00gPT0gd2lubmluZ19kb29yKSB7CgkgICAgICAgIGdhbWUgLS07IGNvbnRpbnVlOwoJICAgIH0KCSAgICBlbHNlIGlmIChjaG9pY2VfQSA9PSB3aW5uaW5nX2Rvb3IpCgkgICAgICAgIHdpbnNfQSArKzsKCSAgICBlbHNlCgkgICAgICAgIHdpbnNfQiArKzsKCX0KCQoJc3RkOjpjb3V0IDw8ICJBOiAiIDw8IDEwMC4wKndpbnNfQS9nYW1lcyA8PCAiJSwgQjogIiA8PCAxMDAuMCp3aW5zX0IvZ2FtZXMgPDwgIiVcbiI7Cn0K