#203. 坐飞机
坐飞机
题面翻译
高桥君喜欢坐飞机。这次决定往返于机场 和机场 之间。
从机场 到机场 的飞机需要 小时,从机场 到机场 的飞机需要 小时。
从机场 到机场 的飞机有 架,第 次航班在 点出发。
从机场 到机场 的飞机有 架,第 次航班在 点出发。
如果到达机场时正好有一架飞机要出发,则能赶上。如 时到达 , 刚好有一架飞机在 时出发,那么高桥君可以赶上并返回 。
现在知道高桥君于 时从 机场出发,问高桥君最多能往返于 机场多少次。
数据满足:
- 。
- 。
- 。
- 。
翻译自@Keids
题目描述
ウナギの高橋くんは飛行機に乗ることが趣味です。今回は空港Aと空港Bを往復することにしました。
空港Aから空港Bの飛行機には 時間かかり、空港Bから空港Aへの飛行機には 時間かかります。 空港Aから空港Bへの飛行機は 本あり、 番目の便は 時に出発します。 空港Bから空港Aへの飛行機は 本あり、 番目の便は 時に出発します。
ある飛行機には、出発する空港に出発する時刻以前にいれば乗ることができます。出発する時刻ちょうどに到着した場合も、すぐに飛行機に乗って出発できます。 高橋くんははじめ空港Aに 時にいます。 空港Aと空港Bの間を最大何往復できるか調べてください。
输入格式
入力は以下の形式で標準入力から与えられる。
.. ..
- 行目には、空港Aから空港Bへの本数 、空港Bから空港Aへの本数 が空白区切りで与えられる。
- 行目には、空港Aから空港Bへの飛行機にかかる時間 、空港Bから空港Aへの飛行機にかかる時間 が空白区切りで与えられる。
- 行目には、 個の空港Aから飛行機が出発する時刻を表す整数 が空白を区切りとして与えられる。
- 行目には、 個の空港Bから飛行機が出発する時刻を表す整数 が空白を区切りとして与えられる。
- であることが保証される。
- であることが保証される。
- であることが保証される。
- であることが保証される。
输出格式
高橋くんが空港Aと空港Bの間を最大何往復できるかを 行に出力せよ。
末尾の改行を忘れないこと。
样例 #1
样例输入 #1
3 4
2 3
1 5 7
3 8 12 13
样例输出 #1
2
样例 #2
样例输入 #2
1 1
1 1
1
1
样例输出 #2
0
样例 #3
样例输入 #3
6 7
5 3
1 7 12 19 20 26
4 9 15 23 24 31 33
样例输出 #3
3
提示
部分点
この問題には部分点が設定されている。
- 点分のテストケースにおいて、 を満たす。
Sample Explanation 1
時の空港Aを出発する飛行機に乗り、 時に到着しますが、すぐに 時の空港Bを出発する飛行機に乗り、 時に空港Aに到着します。 次に、 時の空港Aを出発する飛行機に乗り、 時に到着、 時の空港Bを出発する飛行機に乗ると、合計 往復できます。 往復する手段はありません。
Sample Explanation 2
空港Bに行くと空港Aに帰れないので、 度も往復できません。
Statistics
Related
In following contests: