JOI logo
第23回日本情報オリンピック 一次予選(第3回)

2023年11月23日
情報オリンピック日本委員会

問題
  差 (Difference) (配点 100点)
  時間制限 : 2 sec / メモリ制限 : 1024 MB

解説

for 文など繰り返し処理を用いて,候補となる N × M 通りの整数の組すべてについて,条件を満たしているか否かをそれぞれ調べ,条件を満たしている組の数を数え上げれば良い.

二重ループを用いて実装すると時間計算量は O(NM) であり,この問題の制約のもと,満点を得ることができる.

詳しくは解答例を参照せよ.