문제
기숙사에서 잠을 자다가, 오늘 자료구조 강의가 있다는 사실을 방금 깨달은 달구는 급하게 기숙사를 뛰쳐나왔다.
원래 기숙사에서 강의실까지 걷는 경우 $t$초가 걸리지만, 열심히 달려가면 이동 시간을 $k$% 만큼 줄일 수 있다. 예를 들어, 달리기로 이동 시간이 10ドル$% 줄어든다고 하자. 걸어서 강의실까지 가는 데 100ドル$초가 걸린다면, 달리는 경우 달구는 90ドル$초 만에 강의실에 도착할 수 있다.
현재 시각과 오늘 있는 강의의 시작 시각이 주어질 때, 달구가 강의 시작 전까지 강의실에 도착할 수 있는지 판단하시오.
출력
달구가 달려서 강의 시작 시각까지 강의실에 도착할 수 있다면 1을, 아니라면 0을 출력한다. 강의 시작 시각에 정확히 강의실에 들어와도 도착할 수 있는 것으로 판단한다.
원래 100ドル$초가 걸리고, 뛰어도 이동에 걸리는 시간이 줄어들지 않는다. 100ドル$초는 1ドル$분 40ドル$초 이므로, 정확히 08:01:40에 강의실에 도착할 수 있다.
원래 100ドル$초가 걸리고, 뛰어도 이동에 걸리는 시간이 줄어들지 않는다. 100ドル$초는 1ドル$분 40ドル$초 이므로, 최대한 빨리 도착해도 00:01:40이다. 따라서, 강의 시작 시각 전에 도착할 수 없다.
이미 강의 시작 시각을 넘었으므로, 강의 시작 시각 전에 도착할 수 없다.
W3sicHJvYmxlbV9pZCI6IjM0ODAyIiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVhYzE1XHVjNzU4XHVjMmU0IFx1YjRlNFx1YzViNFx1YWMwMFx1YWUzMCIsImRlc2NyaXB0aW9uIjoiPHA+XHVhZTMwXHVjMjE5XHVjMGFjXHVjNWQwXHVjMTFjIFx1YzdhMFx1Yzc0NCBcdWM3OTBcdWIyZTRcdWFjMDAsIFx1YzYyNFx1YjI5OCBcdWM3OTBcdWI4Y2NcdWFkNmNcdWM4NzAgXHVhYzE1XHVjNzU4XHVhYzAwIFx1Yzc4OFx1YjJlNFx1YjI5NCBcdWMwYWNcdWMyZTRcdWM3NDQgXHViYzI5XHVhZTA4IFx1YWU2OFx1YjJlY1x1Yzc0MCBcdWIyZWNcdWFkNmNcdWIyOTQgXHVhZTA5XHVkNTU4XHVhYzhjIFx1YWUzMFx1YzIxOVx1YzBhY1x1Yjk3YyBcdWI2ZjBcdWNjZDBcdWIwOThcdWM2NTRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzZkMFx1Yjc5OCBcdWFlMzBcdWMyMTlcdWMwYWNcdWM1ZDBcdWMxMWMgXHVhYzE1XHVjNzU4XHVjMmU0XHVhZTRjXHVjOWMwIFx1YWM3N1x1YjI5NCBcdWFjYmRcdWM2YjAgJHQkXHVjZDA4XHVhYzAwIFx1YWM3OFx1YjlhY1x1YzljMFx1YjljYywgXHVjNWY0XHVjMmVjXHVkNzg4IFx1YjJlY1x1YjgyNFx1YWMwMFx1YmE3NCBcdWM3NzRcdWIzZDkgXHVjMmRjXHVhYzA0XHVjNzQ0ICRrJCUgXHViOWNjXHVkMDdjIFx1YzkwNFx1Yzc3YyBcdWMyMTggXHVjNzg4XHViMmU0LiBcdWM2MDhcdWI5N2MgXHViNGU0XHVjNWI0LCBcdWIyZWNcdWI5YWNcdWFlMzBcdWI4NWMgXHVjNzc0XHViM2Q5IFx1YzJkY1x1YWMwNFx1Yzc3NCAkMTAkJSBcdWM5MDRcdWM1YjRcdWI0ZTBcdWIyZTRcdWFjZTAgXHVkNTU4XHVjNzkwLiBcdWFjNzhcdWM1YjRcdWMxMWMgXHVhYzE1XHVjNzU4XHVjMmU0XHVhZTRjXHVjOWMwIFx1YWMwMFx1YjI5NCBcdWIzNzAgJDEwMCRcdWNkMDhcdWFjMDAgXHVhYzc4XHViOWIwXHViMmU0XHViYTc0LCBcdWIyZWNcdWI5YWNcdWIyOTQgXHVhY2JkXHVjNmIwIFx1YjJlY1x1YWQ2Y1x1YjI5NCAkOTAkXHVjZDA4IFx1YjljY1x1YzVkMCBcdWFjMTVcdWM3NThcdWMyZTRcdWM1ZDAgXHViM2M0XHVjYzI5XHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1ZDYwNFx1YzdhYyBcdWMyZGNcdWFjMDFcdWFjZmMgXHVjNjI0XHViMjk4IFx1Yzc4OFx1YjI5NCBcdWFjMTVcdWM3NThcdWM3NTggXHVjMmRjXHVjNzkxIFx1YzJkY1x1YWMwMVx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzggXHViNTRjLCBcdWIyZWNcdWFkNmNcdWFjMDAgXHVhYzE1XHVjNzU4IFx1YzJkY1x1Yzc5MSBcdWM4MDRcdWFlNGNcdWM5YzAgXHVhYzE1XHVjNzU4XHVjMmU0XHVjNWQwIFx1YjNjNFx1Y2MyOVx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMjk0XHVjOWMwIFx1ZDMxMFx1YjJlOFx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVkNjA0XHVjN2FjIFx1YzJkY1x1YWMwMVx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjQ1OFx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVhYzE1XHVjNzU4IFx1YzJkY1x1Yzc5MSBcdWMyZGNcdWFjMDFcdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWJhYThcdWI0ZTAgXHVjMmRjXHVhYzAxXHVjNzQwIDxjb2RlPkhIOk1NOlNTPFwvY29kZT4gXHVkNjE1XHVjMmRkXHVjNzNjXHViODVjIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gKCQwIFxcbGUkIDxjb2RlPkhIPFwvY29kZT4gJFxcbGUgMjMkOyAkMCBcXGxlJCA8Y29kZT5NTTxcL2NvZGU+ICRcXGxlIDU5JDsgJDAgXFxsZSQgPGNvZGU+U1M8XC9jb2RlPiAkXFxsZSA1OSQpPFwvcD5cclxuXHJcbjxwPlx1YzE0Ylx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVhYzE1XHVjNzU4XHVjMmU0XHVhZTRjXHVjOWMwIFx1YWM3OFx1YzViNFx1YWMwOCBcdWI1NGMgXHVhYzc4XHViOWFjXHViMjk0IFx1YzJkY1x1YWMwNCAkdCRcdWM2NDAgXHViMmVjXHViOWI0IFx1YjU0YyBcdWM3NzRcdWIzZDkgXHVjMmRjXHVhYzA0XHVjNzc0IFx1YzkwNFx1YzViNFx1YjRkY1x1YjI5NCBcdWJlNDRcdWM3MjggJGskXHVhYzAwIFx1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWFkNmNcdWJkODRcdWI0MThcdWM1YjQgXHVjODE1XHVjMjE4XHViODVjIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gKCQwIFxcbGUgayBcXGxlIDEwMCQ7ICQxMDAgXFxsZSB0IFxcbGUgMTBcXCwwMDAkOyAkdCRcdWIyOTQgJDEwMCRcdWM3NTggXHViYzMwXHVjMjE4KTxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1YjJlY1x1YWQ2Y1x1YWMwMCBcdWIyZWNcdWI4MjRcdWMxMWMgXHVhYzE1XHVjNzU4IFx1YzJkY1x1Yzc5MSBcdWMyZGNcdWFjMDFcdWFlNGNcdWM5YzAgXHVhYzE1XHVjNzU4XHVjMmU0XHVjNWQwIFx1YjNjNFx1Y2MyOVx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMmU0XHViYTc0IDxzcGFuIHN0eWxlPVwiY29sb3I6cmVkO1wiPjxjb2RlPjE8XC9jb2RlPjxcL3NwYW4+XHVjNzQ0LCBcdWM1NDRcdWIyYzhcdWI3N2NcdWJhNzQgPHNwYW4gc3R5bGU9XCJjb2xvcjpyZWQ7XCI+PGNvZGU+MDxcL2NvZGU+PFwvc3Bhbj5cdWM3NDQgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LiBcdWFjMTVcdWM3NTggXHVjMmRjXHVjNzkxIFx1YzJkY1x1YWMwMVx1YzVkMCBcdWM4MTVcdWQ2NTVcdWQ3ODggXHVhYzE1XHVjNzU4XHVjMmU0XHVjNWQwIFx1YjRlNFx1YzViNFx1YzY0MFx1YjNjNCBcdWIzYzRcdWNjMjlcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWFjODNcdWM3M2NcdWI4NWMgXHVkMzEwXHViMmU4XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiIsInNhbXBsZV9leHBsYWluXzEiOiI8cD5cdWM2ZDBcdWI3OTggJDEwMCRcdWNkMDhcdWFjMDAgXHVhYzc4XHViOWFjXHVhY2UwLCBcdWI2ZjBcdWM1YjRcdWIzYzQgXHVjNzc0XHViM2Q5XHVjNWQwIFx1YWM3OFx1YjlhY1x1YjI5NCBcdWMyZGNcdWFjMDRcdWM3NzQgXHVjOTA0XHVjNWI0XHViNGU0XHVjOWMwIFx1YzU0YVx1YjI5NFx1YjJlNC4gJDEwMCRcdWNkMDhcdWIyOTQgJDEkXHViZDg0ICQ0MCRcdWNkMDggXHVjNzc0XHViYmMwXHViODVjLCBcdWM4MTVcdWQ2NTVcdWQ3ODggPGNvZGU+MDg6MDE6NDA8XC9jb2RlPlx1YzVkMCBcdWFjMTVcdWM3NThcdWMyZTRcdWM1ZDAgXHViM2M0XHVjYzI5XHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuIiwic2FtcGxlX2V4cGxhaW5fMiI6IjxwPlx1YzZkMFx1Yjc5OCAkMTAwJFx1Y2QwOFx1YWMwMCBcdWFjNzhcdWI5YWNcdWFjZTAsIFx1YjZmMFx1YzViNFx1YjNjNCBcdWM3NzRcdWIzZDlcdWM1ZDAgXHVhYzc4XHViOWFjXHViMjk0IFx1YzJkY1x1YWMwNFx1Yzc3NCBcdWM5MDRcdWM1YjRcdWI0ZTRcdWM5YzAgXHVjNTRhXHViMjk0XHViMmU0LiAkMTAwJFx1Y2QwOFx1YjI5NCAkMSRcdWJkODQgJDQwJFx1Y2QwOCBcdWM3NzRcdWJiYzBcdWI4NWMsIFx1Y2Q1Y1x1YjMwMFx1ZDU1YyBcdWJlNjhcdWI5YWMgXHViM2M0XHVjYzI5XHVkNTc0XHViM2M0IDxjb2RlPjAwOjAxOjQwPFwvY29kZT5cdWM3NzRcdWIyZTQuIFx1YjUzMFx1Yjc3Y1x1YzExYywgXHVhYzE1XHVjNzU4IFx1YzJkY1x1Yzc5MSBcdWMyZGNcdWFjMDEgXHVjODA0XHVjNWQwIFx1YjNjNFx1Y2MyOVx1ZDU2MCBcdWMyMTggXHVjNWM2XHViMmU0LjxcL3A+XHJcbiIsInNhbXBsZV9leHBsYWluXzMiOiI8cD5cdWM3NzRcdWJiZjggXHVhYzE1XHVjNzU4IFx1YzJkY1x1Yzc5MSBcdWMyZGNcdWFjMDFcdWM3NDQgXHViMTE4XHVjNWM4XHVjNzNjXHViYmMwXHViODVjLCBcdWFjMTVcdWM3NTggXHVjMmRjXHVjNzkxIFx1YzJkY1x1YWMwMSBcdWM4MDRcdWM1ZDAgXHViM2M0XHVjYzI5XHVkNTYwIFx1YzIxOCBcdWM1YzZcdWIyZTQuPFwvcD5cclxuIn0seyJwcm9ibGVtX2lkIjoiMzQ4MDIiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJFbnRlciB0aGUgQ2xhc3Nyb29tIiwiZGVzY3JpcHRpb24iOiI8cD5XaGlsZSBzbGVlcGluZyBpbiBoaXMgZG9ybSByb29tLCBEYWxndSBzdWRkZW5seSByZWFsaXplZCB0aGF0IGhlIGhhcyBhIGRhdGEgc3RydWN0dXJlcyBsZWN0dXJlIHRvZGF5LiBIZSBydXNoZWQgb3V0IG9mIHRoZSBkb3JtaXRvcnkuPFwvcD5cclxuXHJcbjxwPk5vcm1hbGx5LCBpdCB0YWtlcyAkdCQmbmJzcDtzZWNvbmRzIHRvIHdhbGsgZnJvbSB0aGUgZG9ybSB0byB0aGUgbGVjdHVyZSByb29tLCBidXQgaWYgaGUgcnVucywgaGUgY2FuIHJlZHVjZSBoaXMgdHJhdmVsIHRpbWUgYnkgJGskJS4gRm9yIGV4YW1wbGUsIGlmIHJ1bm5pbmcgc2hvcnRlbnMgdGhlIHRyYXZlbCB0aW1lIGJ5ICQxMCQlIGFuZCBpdCBub3JtYWxseSB0YWtlcyAkMTAwJCBzZWNvbmRzIHRvIHdhbGssIHRoZW4gRGFsZ3UgY2FuIHJlYWNoIHRoZSBjbGFzc3Jvb20gaW4gJDkwJCBzZWNvbmRzIGJ5IHJ1bm5pbmcuPFwvcD5cclxuXHJcbjxwPkdpdmVuIHRoZSBjdXJyZW50IHRpbWUgYW5kIHRoZSBsZWN0dXJlJnJzcXVvO3Mgc3RhcnQgdGltZSwgZGV0ZXJtaW5lIHdoZXRoZXIgRGFsZ3UgY2FuIGFycml2ZSBhdCB0aGUgY2xhc3Nyb29tIGJlZm9yZSB0aGUgbGVjdHVyZSBiZWdpbnMuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgZmlyc3QgbGluZSBjb250YWlucyB0aGUgY3VycmVudCB0aW1lLjxcL3A+XHJcblxyXG48cD5UaGUgc2Vjb25kIGxpbmUgY29udGFpbnMgdGhlIGxlY3R1cmUgc3RhcnQgdGltZS48XC9wPlxyXG5cclxuPHA+QWxsIHRpbWVzIGFyZSBnaXZlbiBpbiB0aGUgZm9ybWF0IDxjb2RlPkhIOk1NOlNTPFwvY29kZT4uICgkMCBcXGxlJCA8Y29kZT5ISDxcL2NvZGU+ICRcXGxlIDIzJDsgJDAgXFxsZSQgPGNvZGU+TU08XC9jb2RlPiAkXFxsZSA1OSQ7ICQwIFxcbGUkIDxjb2RlPlNTPFwvY29kZT4gJFxcbGUgNTkkKTxcL3A+XHJcblxyXG48cD5UaGUgdGhpcmQgbGluZSBjb250YWlucyB0d28gaW50ZWdlcnMgc2VwYXJhdGVkIGJ5IGEgc3BhY2U6ICR0JCwgdGhlIHRpbWUgaXQgdGFrZXMgdG8gd2FsayB0byB0aGUgbGVjdHVyZSByb29tLCBhbmQgJGskLCB0aGUgcGVyY2VudGFnZSBieSB3aGljaCB0aGUgdHJhdmVsIHRpbWUgaXMgcmVkdWNlZCB3aGVuIHJ1bm5pbmcuICgkMCBcXGxlIGsgXFxsZSAxMDAkOyAkMTAwIFxcbGUgdCBcXGxlIDEwLDAwMCQ7ICR0JCBpcyBhIG11bHRpcGxlIG9mICQxMDAkKTxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPklmIERhbGd1IGNhbiBhcnJpdmUgYXQgdGhlIGxlY3R1cmUgcm9vbSBieSBydW5uaW5nIGJlZm9yZSB0aGUgbGVjdHVyZSBzdGFydCB0aW1lLCBwcmludCA8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+MTxcL2NvZGU+PFwvc3Bhbj47IG90aGVyd2lzZSwgcHJpbnQgPHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPjA8XC9jb2RlPjxcL3NwYW4+LiBJZiBoZSBhcnJpdmVzIGV4YWN0bHkgYXQgdGhlIGxlY3R1cmUgc3RhcnQgdGltZSwgaXQgaXMgYWxzbyBjb25zaWRlcmVkIGFzIGhhdmluZyBhcnJpdmVkIG9uIHRpbWUuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCIsInNhbXBsZV9leHBsYWluXzEiOiI8cD5JZiBpdCB0YWtlcyAkMTAwJCBzZWNvbmRzIHRvIHdhbGsgYW5kIHJ1bm5pbmcgZG9lcyBub3QgcmVkdWNlIHRoZSB0cmF2ZWwgdGltZSwgdGhlbiAkMTAwJCBzZWNvbmRzIGlzICQxJCBtaW51dGUgJDQwJCBzZWNvbmRzLCBzbyBEYWxndSBjYW4gYXJyaXZlIGF0IHRoZSBsZWN0dXJlIHJvb20gZXhhY3RseSBhdCA8Y29kZT4wODowMTo0MDxcL2NvZGU+LjxcL3A+XHJcbiIsInNhbXBsZV9leHBsYWluXzIiOiI8cD5JZiBpdCB0YWtlcyAkMTAwJCBzZWNvbmRzIHRvIHdhbGsgYW5kIHJ1bm5pbmcgZG9lcyBub3QgcmVkdWNlIHRoZSB0cmF2ZWwgdGltZSwgdGhlbiAkMTAwJCBzZWNvbmRzIGlzICQxJCBtaW51dGUgJDQwJCBzZWNvbmRzLiBUaGVyZWZvcmUsIGV2ZW4gaWYgRGFsZ3UgYXJyaXZlcyBhcyBxdWlja2x5IGFzIHBvc3NpYmxlLCBoZSB3aWxsIGFycml2ZSBhdCA8Y29kZT4wMDowMTo0MDxcL2NvZGU+LCBzbyBoZSBjYW5ub3QgYXJyaXZlIGJlZm9yZSB0aGUgbGVjdHVyZSBzdGFydHMuPFwvcD5cclxuIiwic2FtcGxlX2V4cGxhaW5fMyI6IjxwPlNpbmNlIERhbGd1IGhhcyBhbHJlYWR5IHBhc3NlZCB0aGUgbGVjdHVyZSBzdGFydCB0aW1lIGJ5IHRoZSB0aW1lIGhlIGxlYXZlcyB0aGUgZG9ybWl0b3J5LCBoZSBjYW5ub3QgYXJyaXZlIGJlZm9yZSB0aGUgbGVjdHVyZSBiZWdpbnMuPFwvcD5cclxuIn1d