door = [ 0 ] *100 # 100 doors, all in initial state 0
for toggle in xrange ( 1 , 101 ) :
for doorind in xrange ( 1 , 101 ) :
if doorind % toggle == 0 :
if door[ doorind-1 ] == 0 : # I should probably do this in one line but whatever
door[ doorind-1 ] = 1
else :
door[ doorind-1 ] = 0
for doorind in xrange ( 1 , 101 ) : # reusing code is for the we-- oh wait
if door[ doorind-1 ] == 1 :
print "Door " + str ( doorind) + " is open."
ZG9vciA9IFswXSoxMDAgIyAxMDAgZG9vcnMsIGFsbCBpbiBpbml0aWFsIHN0YXRlIDAKZm9yIHRvZ2dsZSBpbiB4cmFuZ2UoMSwxMDEpOgogICAgZm9yIGRvb3JpbmQgaW4geHJhbmdlKDEsMTAxKToKICAgICAgICBpZiBkb29yaW5kICUgdG9nZ2xlID09IDA6CiAgICAgICAgICAgIGlmIGRvb3JbZG9vcmluZC0xXSA9PSAwOiAjIEkgc2hvdWxkIHByb2JhYmx5IGRvIHRoaXMgaW4gb25lIGxpbmUgYnV0IHdoYXRldmVyCiAgICAgICAgICAgICAgICBkb29yW2Rvb3JpbmQtMV0gPSAxCiAgICAgICAgICAgIGVsc2U6CiAgICAgICAgICAgICAgICBkb29yW2Rvb3JpbmQtMV0gPSAwCgpmb3IgZG9vcmluZCBpbiB4cmFuZ2UoMSwxMDEpOiAjIHJldXNpbmcgY29kZSBpcyBmb3IgdGhlIHdlLS0gb2ggd2FpdAogICAgaWYgZG9vcltkb29yaW5kLTFdID09IDE6CiAgICAgICAgcHJpbnQgIkRvb3IgIiArIHN0cihkb29yaW5kKSArICIgaXMgb3Blbi4i