YukiMoto https://blog.hatena.ne.jp/YukiMoto/ 文系プログラマーのプログラミング備忘録 https://jpliterature.hatenablog.com/ Codeforces codeforces.com 問題 ある会社の社員数 n が与えられる。 この中から i 人選んでチームリーダーとし、残りの n-i 人の社員をそれぞれのチームリーダーに従属させる。 全てのチームリーダーが同じ人数の社員を持てるような i の選び方は何通りあるか。 考察 i 人のチームリーダーで n-i 人を均等に分けられればいいのだから、n-i を i で割り切れるかどうか試せばよいです。 n 下記のコードでは、i の上限を n/2 として探索しています（i が n-i 以上になっては n-i を i で割り切れないから）。 コード void solve (FastScanner in, P… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjpliterature.hatenablog.com%2Fentry%2Fcf-round465-div2-a-fafa-and-his-company" title="Fafa and his Company [ Codeforces Round #465 (Div. 2) A ] - 文系プログラマーのプログラミング備忘録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2019-03-10 16:31:51 rich https://jpliterature.hatenablog.com/entry/cf-round465-div2-a-fafa-and-his-company 1.0 100%