Kazun の競プロ記録

競技プログラミングに関する様々な話題を執筆します.

AtCoder Beginner Contest 262 A問題 World Cup

AtCoder ABC ABC262 A問題 100 pts

問題

提出解答

問題の概要

サッカーのワールド杯は西暦を $4$ で割った余りが $2$ の年の $6$ 月に開催される.

西暦 $Y$ 年の $1$ 月から見た次のワールド杯の開催年 (西暦) を求めよ.

制約

$2000 \leq Y \leq 3000$

解法

求めるべきは $Y$ 以上の $4$ で割った余りが $2$ である最小の整数である. この整数を求めるためには次のような方法が考えられる.

$Y$ の余りで場合分け.
$Y,Y+1,\cdots$ の順に $4$ で割った余りを見て, 最初に $2$ になった整数.
$Y,Y+1,Y+2,Y+3$ の中にある $4$ で割った余りが $2$ の整数 (必ず $1$ 個だけ存在する).