このように、競技プログラミングはコーディングの正確性が問われるコンテストです。 どんな問題が出されるか(2) 競プロは正確性だけではありません。例えば、以下の問題を考えてみてください。 $N$ 枚のカードが一列に並べられています。 左から $i$ 番目のカードには、整数 $A_i$ が書かれています。 あなたは $N$ 枚のカードの中から $2$ 枚同時に選び、取ることができます。取った $2$ 枚に書かれた整数の合計がちょうど $101$ となるような、カードの選び方の通り数を求めてください。 テストデータの制約:$1 \leq N \leq 10^{6}, 1 \leq A_i \leq 10^{9}$ 一番最初に考えられる解法は、以下のように「何枚目と何枚目を選ぶか全探索する」という方法だと思います。つまり、$1 \leq i < j \leq N$ を満たすすべての $(i, j)
![レッドコーダーが教える、競プロ・AtCoder上達のガイドライン【初級編:競プロを始めよう】 - Qiita](https://cdn-ak-scissors.b.st-hatena.com/image/square/df45d1444d020b5ebcfe49d7b9115c85ed6bc46c/height=288;version=1;width=512/https%3A%2F%2Fqiita-user-contents.imgix.net%2Fhttps%253A%252F%252Fcdn.qiita.com%252Fassets%252Fpublic%252Farticle-ogp-background-412672c5f0600ab9a64263b751f1bc81.png%3Fixlib%3Drb-4.0.0%26w%3D1200%26mark64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZ3PTk3MiZoPTM3OCZ0eHQ9JUUzJTgzJUFDJUUzJTgzJTgzJUUzJTgzJTg5JUUzJTgyJUIzJUUzJTgzJUJDJUUzJTgzJTgwJUUzJTgzJUJDJUUzJTgxJThDJUU2JTk1JTk5JUUzJTgxJTg4JUUzJTgyJThCJUUzJTgwJTgxJUU3JUFCJUI2JUUzJTgzJTk3JUUzJTgzJUFEJUUzJTgzJUJCQXRDb2RlciVFNCVCOCU4QSVFOSU4MSU5NCVFMyU4MSVBRSVFMyU4MiVBQyVFMyU4MiVBNCVFMyU4MyU4OSVFMyU4MyVBOSVFMyU4MiVBNCVFMyU4MyVCMyVFMyU4MCU5MCVFNSU4OCU5RCVFNyVCNCU5QSVFNyVCNyVBOCVFRiVCQyU5QSVFNyVBQiVCNiVFMyU4MyU5NyVFMyU4MyVBRCVFMyU4MiU5MiVFNSVBNyU4QiVFMyU4MiU4MSVFMyU4MiU4OCVFMyU4MSU4NiVFMyU4MCU5MSZ0eHQtYWxpZ249bGVmdCUyQ3RvcCZ0eHQtY29sb3I9JTIzMjEyMTIxJnR4dC1mb250PUhpcmFnaW5vJTIwU2FucyUyMFc2JnR4dC1zaXplPTU2JnM9OTkzYzdjODQ2ZWJlZTFlYjU5OTU2MGVlM2UxM2FkYzM%26mark-x%3D142%26mark-y%3D57%26blend64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZoPTc2Jnc9NzcwJnR4dD0lNDBlODY5MTIwJnR4dC1jb2xvcj0lMjMyMTIxMjEmdHh0LWZvbnQ9SGlyYWdpbm8lMjBTYW5zJTIwVzYmdHh0LXNpemU9MzYmdHh0LWFsaWduPWxlZnQlMkN0b3Amcz1hZDE3NTZmMTkwMWM1ODM0MDAxODViMzI0YTRkZjkwZQ%26blend-x%3D142%26blend-y%3D486%26blend-mode%3Dnormal%26s%3Da13f002c0a064ff1a9fb5e84ef5e8227)