2012-05-19から1日間の記事一覧

PythonでCodeEvalのSum of integers

連続した値の組み合わせの和で最大のものを出力するinput -10, 2, 3, -2, 0, 5, -15 2,3,-2,-1,10output 8 12Kadane's algorithmというのが使えるらしい ただし、すべての値がマイナスだと結果が0になってしまう(空配列) その場合は、処理中に一番大きな値も…