提出 #242591


ソースコード 拡げる

Copy
niku = []
n = gets.to_i

n.times do |i|
	niku << gets.to_i
end

sum = niku.inject(:+) / 2


nikuyaki = []
niku.count.times{|i|
	sumTime = niku.combination(i+1).to_a
	sumTime.count.times{|j|
		time = sumTime[j].inject(:+)
		if time > sum
			nikuyaki << time
		end
	}
}

puts nikuyaki.min

提出情報

提出日時
問題 A - 高橋君とお肉
ユーザ cocoa_dahlia
言語 Ruby (1.9.3)
得点 100
コード長 309 Byte
結果
実行時間 57 ms
メモリ 4212 KB

テストケース

セット名 得点 / 配点 テストケース
Sample 0 / 0 subtask0-sample-01.txt, subtask0-sample-02.txt, subtask0-sample-03.txt
All 100 / 100 subtask0-sample-01.txt, subtask0-sample-02.txt, subtask0-sample-03.txt, subtask1-01.txt, subtask1-02.txt, subtask1-03.txt, subtask1-04.txt, subtask1-05.txt, subtask1-06.txt, subtask1-07.txt, subtask1-08.txt, subtask1-09.txt, subtask1-10.txt, subtask1-11.txt, subtask1-12.txt, subtask1-13.txt, subtask1-14.txt, subtask1-15.txt, subtask1-16.txt
ケース名 結果 実行時間 メモリ
subtask0-sample-01.txt 55 ms 4212 KB
subtask0-sample-02.txt 53 ms 4208 KB
subtask0-sample-03.txt 53 ms 4208 KB
subtask1-01.txt 55 ms 4208 KB
subtask1-02.txt 54 ms 4212 KB
subtask1-03.txt 53 ms 4208 KB
subtask1-04.txt 57 ms 4212 KB
subtask1-05.txt 53 ms 4208 KB
subtask1-06.txt 54 ms 4208 KB
subtask1-07.txt 54 ms 4212 KB
subtask1-08.txt 54 ms 4204 KB
subtask1-09.txt 55 ms 4212 KB
subtask1-10.txt 55 ms 4208 KB
subtask1-11.txt 54 ms 4212 KB
subtask1-12.txt 56 ms 4212 KB
subtask1-13.txt 56 ms 4208 KB
subtask1-14.txt 57 ms 4196 KB
subtask1-15.txt 55 ms 4212 KB
subtask1-16.txt 54 ms 4212 KB