問題一覧 > 通常問題

No.1486 ロボット

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 194
作問者 : tarattata1tarattata1 / テスター : ngtkanangtkana
2 ProblemId : 3362 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2021-04-23 20:49:14

問題文

ロボットが２台あります。
１台目のロボットは、スイッチを入れると「$A$ 秒間動いて $B$ 秒間止まる」ということを何度も繰り返します。
２台目のロボットは、スイッチを入れると「$C$ 秒間動いて $D$ 秒間止まる」ということを何度も繰り返します。
いま、２台のロボットのスイッチを同時に入れました。
それから $E$ 秒後までに、２台のロボットが同時に動いているのは（$E$ 秒間のうち）何秒間ですか？

入力

$A\ B\ C\ D\ E$

  • 入力は全て整数
  • $1\leqq A,B,C,D\leqq 500$
  • $1\leqq E\leqq 10^9$

出力

答の秒数を整数値で出力して、改行してください。

サンプル

サンプル1
入力
3 2 3 1 10
出力
5

２台同時にスイッチを入れてから10秒後までの間に、
１台目のロボットが動くのは、0秒後から3秒後までと、5秒後から8秒後までです。
２台目のロボットが動くのは、0秒後から3秒後までと、4秒後から7秒後までと、8秒後から10秒後までです。
２台のロボットが同時に動くのは、0秒後から3秒後までと、5秒後から7秒後までなので、合計5秒間です。

サンプル2
入力
2 1 3 4 20
出力
6

サンプル3
入力
4 1 8 2 1000000000
出力
700000000

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。