y_uti https://blog.hatena.ne.jp/y_uti/ y_uti のブログ https://y-uti.hatenablog.jp/ paiza オンラインハッカソン Lite のプログラムを実装しました。ソースコードは GitHub で公開しています。もともと、プログラムの動作確認用に n = 10,000 までのサンプルデータを作成したのですが、作成したデータの答えが現実的な時間で得られるよう*1、私なりにアルゴリズムを工夫したうえで C++ で実装してみたものです。 オンラインハッカソンのウェブサイトに掲載されている「入力例 2」を例題として、概要を説明します。入力例 2 は以下のデータです。下請け会社 5 社で必要人数 250 を満たすものを探します。 250 5 35 3640 33 2706 98 9810 57… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fy-uti.hatenablog.jp%2Fentry%2F2014%2F08%2F10%2F204337" title="paiza オンラインハッカソン Lite のプログラム実装 - y_uti のブログ" 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-ak.f.st-hatena.com/images/fotolife/y/y_uti/20140810/20140810182239.png Hatena Blog https://hatena.blog 2014-08-10 20:43:37 rich https://y-uti.hatenablog.jp/entry/2014/08/10/204337 1.0 100%