問題一覧 > 通常問題

No.1486 ロボット

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

問題文

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

入力

A B C D E

  • 入力は全て整数
  • 1≦A,B,C,D≦500
  • 1≦E≦109

出力

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

サンプル

サンプル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もしくは右上の雲マークをクリックしてアカウントを作成してください。