問題一覧 > 通常問題

No.1663 Maximum Remainder

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 340
作問者 : だれ / テスター : nok0
ProblemId : 6773 / yukicoder contest 312 (順位表) / 自分の提出
問題文最終更新日: 2026-04-28 14:42:02
yukicoder contest 312の他の問題:

問題文

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

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

入力

$a$ $b$ $c$ $d$ $m$

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

出力

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

サンプル

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

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

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

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