問題一覧 > 通常問題

No.1663 Maximum Remainder

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 330
作問者 : だれ / テスター : nok0
3 ProblemId : 6773 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2021-09-03 21:02:26

問題文

整数 x, y が a≤x≤b および c≤y≤d を満たすとき、(x+y) mod m の最大値を求めてください。

ただし A mod B で A を B で割ったときの余りを表します。

入力

a b c d m

  • 入力はすべて整数
  • 1≤a≤b≤1000
  • 1≤c≤d≤1000
  • 1≤m≤1000

    • 出力

    答えを一行に出力してください。

    サンプル

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

    例えば x=y=3 のとき (x+y) mod m は 6 となり、これが最大です。

    サンプル2
    入力
    1 1 5 6 9
    出力
    7

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