sugarknri https://blog.hatena.ne.jp/sugarknri/ メモ https://sugarknri.hatenablog.com/ 問題はこちら No.77 レンガのピラミッド - yukicoder{小さなピラミッド}⊂{大きなピラミッド}なので {小さなピラミッドを作るため動かさないレンガ}⊂{大きなピラミッドを作るため動かさないレンガ} となる。よって可能な限り大きなサイズのピラミッドを作れば良い 中心の高さがkであるようなピラミッドにはk^2個のレンガが必要なので 作ることができるピラミッドの最大サイズはレンガの総数の平方根となる 「動かすレンガの数」は面倒なので「動かさないレンガの数」を全体から引く int main(){ int a[210],n,m,s,i; //雑なプログラムだから配列が200までいる sc… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsugarknri.hatenablog.com%2Fentry%2F2016%2F04%2F11%2F211932" title="yukicoder No.77 レンガのピラミッド - メモ" 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 2016-04-11 21:19:32 rich https://sugarknri.hatenablog.com/entry/2016/04/11/211932 1.0 100%