Takefumi Yamamura's blog

This blog is for my memorandum.

Takefumi Yamamura's b!og

This blog is for my memorandum

AtCoder Beginner Contest 030 C 飛行機乗り

C - 飛行機乗り

時間制限 : 2sec / メモリ制限 : 256MB

問題文

ウナギの高橋くんは飛行機に乗ることが趣味です。今回は空港Aと空港Bを往復することにしました。

空港Aから空港Bの飛行機には X 時間かかり、空港Bから空港Aへの飛行機には Y 時間かかります。 空港Aから空港Bへの飛行機は N 本あり、i 番目の便は ai 時に出発します。 空港Bから空港Aへの飛行機は M 本あり、j 番目の便は bj 時に出発します。

ある飛行機には、出発する空港に出発する時刻以前にいれば乗ることができます。出発する時刻ちょうどに到着した場合も、すぐに飛行機に乗って出発できます。 高橋くんははじめ空港Aに 0 時にいます。 空港Aと空港Bの間を最大何往復できるか調べてください。

Note

今の時間から乗れる飛行機があるかを2分探索するだけ