satanic0258 https://blog.hatena.ne.jp/satanic0258/ sataniC++ https://satanic0258.hatenablog.com/ yukicoder yukicoder-★ 問題 問題のURLはこちらです。 No.21 平均の差 - yukicoder 考えたこと グループの数は以上であるため、「最大値と最小値の差」を求めれば良いですね。 グループの分け方としては、「最大値」「最小値」「余り」とします。以下の図を見たら明らかですね。 （図中の赤い線は「入力」、青い囲みは「グループ」、緑の点は「グループの平均値」を表しています） 最大値と最小値のみを使っているので、余りはどのようなグループ分けをしてもいいことがわかりますね。また、このことから入力は使うことはありません。 コード(C++) #85889 No.21 平均の差 - yukicoder #include … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsatanic0258.hatenablog.com%2Fentry%2F2016%2F04%2F06%2F211659" title="yukicoder No.21 平均の差 - sataniC++" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://cdn.mogile.archive.st-hatena.com/v1/image/satanic0258/297787192640357449.png Hatena Blog https://hatena.blog 2016-04-06 21:16:59 rich https://satanic0258.hatenablog.com/entry/2016/04/06/211659 1.0 100%