読者です 読者をやめる 読者になる 読者になる

Match626_DIV2_250

TopCoder

問題概要

入力:整数集合
出力:整数値
整数集合の冪集合を抽出し、その合計値を算出せよ。
ただし、冪集合は隣り合う値でのみ採用する。
{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;
	}

}
広告を非表示にする