nishiohirokazu https://blog.hatena.ne.jp/nishiohirokazu/ 西尾泰和のはてなダイアリー https://nishiohirokazu.hatenadiary.org/ TopCoder Div1(レーティングが高くないと参加できない一軍)の過去問を解いてみる。まだ一軍には入れないけど。問題：ろうそくが何本かある。夜の間ろうそくをつける。１日目は１本、２日目は２本点灯する。１日点灯するとろうそくは１インチ縮む。ろうそくの長さのvectorが与えられるので、何日つけられるか答えよ。 http://www.topcoder.com/stat?c=problem_statement&pm=8467&rd=12180たとえば{2, 2, 2}ならまず１日目点灯した後{1, 2, 2}になって、２日目にまだ２インチのろうそく２本を点灯し{1, 1, 1}になって、それから３日目に全部点灯… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnishiohirokazu.hatenadiary.org%2Fentry%2F20080705%2F1215216155" title="Single Round Match 408 Div1 250pt - 西尾泰和のはてなダイアリー" 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 2008-07-05 09:02:35 rich https://nishiohirokazu.hatenadiary.org/entry/20080705/1215216155 1.0 100%