東京海上日動 プログラミングコンテスト2020

東京海上日動 プログラミングコンテスト2020解いた分だけまとめ。
AB2完でした。3問目から一気に500点なので今回もここまで。
企業ARCがそこそこ増えてくれて嬉しい。普通のARCだとまだしんどいからなぁ...

目次

• A問題
• B問題

A. Nickname

問題文

どこでもいいから3文字、なのでスライスで先頭3文字抜いた。完。

ACしたコード

# coding:utf-8
s = input()
print(s[:3])

B. Tag

問題文

中学受験とかでよく見るやつ。入力範囲に10⁹がいるので、
1秒ごとに追いかけてたらTLEで爆死する。(←やらかした人。疲れてるな本当...)

なので、最初にいる地点間の距離(同じ向きに走るのだからa, bの大小は気にせず、絶対値にする)と、
速さの差分(逃げている人 - 鬼)を求めておく。
速さの差分が0以上な時点で、鬼は到底逃げている人に追いつけないので、最初に切り捨てる。
速さの差分がマイナスであれば、いずれは追いつくので、
距離の差分と速さの差分(ただし、正に直す)で割って時間を求め、tと比較すればおしまい。

ACしたコード

# coding:utf-8
a, v = map(int, input().split())
b, w = map(int, input().split())
t = int(input())
ds = w - v
dd = abs(b - a)

if ds >= 0:
    print('NO')
    exit()
else:
    ans = dd / ds
    if -(ans) <= t:
        print('YES')
        exit()

print('NO')