drken1215 https://blog.hatena.ne.jp/drken1215/ けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/ 全探索:組 全探索 易しい全探索 for文 全探索:for文 全探索:多重for文 多重for文 3つ組(i<j<k)の問題 文字列 易しい文字列の問題 そのまま覚えたい易しい教育的典型問題 JOI AtCoder JOI一次予選 JOI難易度2 NoviSteps6Q Yes/No判定問題 易しいYes/No判定問題 多重 for 文の全探索に慣れよう！ 問題へのリンク 問題概要 長さ の文字列 が与えられる。次の条件を満たす 3 つ組の整数 が存在するかどうかを判定せよ。 の 文字目は 'I' である の 文字目は 'O' である の 文字目は 'I' である 制約 解法 を満たすような は次のような 3 重の for 文で走査できます。 for (int i = 1; i <= N; ++i) { for (int j = i + 1; j <= N; ++j) { for (int k = j + 1; k <= N; ++k) { } } } ここで、変数 j の初期値を 1 ではなく i + 1 … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2024%2F07%2F26%2F005537" title="JOI 一次予選 2021 (第 2 回) B - ビ太郎と IOI (6Q, 難易度 2) - けんちょんの競プロ精進記録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn.user.blog.st-hatena.com/default_entry_og_image/80936665/1687765056723440 Hatena Blog https://hatena.blog 2024-07-26 00:55:37 rich https://drken1215.hatenablog.com/entry/2024/07/26/005537 1.0 100%