Match626_DIV2_250
問題概要
入力:整数集合
出力:整数値
整数集合の冪集合を抽出し、その合計値を算出せよ。
ただし、冪集合は隣り合う値でのみ採用する。
{1, 2, 3} ▶︎{ 1 }, { 2 }, { 3 }, {1, 2}, {2, 3}, { 1, 2, 3}
▶︎1, 2 ,3, 3, 5, 6
▶︎20
class SumOfPower { public int findSum(int[] array) { int sum = 0; for (int i = 0; i < array.Length; i++) { int tmp = array [i]; sum += tmp; for (int j = i+1; j < array.Length; j++) { tmp += array [j]; sum += tmp; } } return sum; } }