2023年11月23日 情報オリンピック日本委員会
for 文など繰り返し処理を用いて,候補となる N × M 通りの整数の組すべてについて,条件を満たしているか否かをそれぞれ調べ,条件を満たしている組の数を数え上げれば良い.
二重ループを用いて実装すると時間計算量は O(NM) であり,この問題の制約のもと,満点を得ることができる.
詳しくは解答例を参照せよ.