yukoba #5571(2008/01/30 15:01 GMT) [ Scala ] Rating0/0=0.00
入出力は標準入出力にて。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
object Hon1 extends Application { //Console.setIn(new java.io.FileReader("input.txt")) val ary = Console.readLine().split(" ") val n = Integer.parseInt(ary(0)) val k = Integer.parseInt(ary(1)) val a = List.tabulate(n, i => Console.readInt).toArray var firstSum = 0 a.take(k).foreach(v => firstSum += v) def calc(i:int, prevSum:int, maxSum:int):int = { if(i == n) return maxSum val curSum = prevSum - a(i - k) + a(i) return calc(i + 1, curSum, Math.max(maxSum, curSum)) } println(calc(k, firstSum, firstSum)) }
Rating0/0=0.00-0+
1 reply [ reply ]
yukoba #5571() [ Scala ] Rating0/0=0.00
入出力は標準入出力にて。
object Hon1 extends Application { //Console.setIn(new java.io.FileReader("input.txt")) val ary = Console.readLine().split(" ") val n = Integer.parseInt(ary(0)) val k = Integer.parseInt(ary(1)) val a = List.tabulate(n, i => Console.readInt).toArray var firstSum = 0 a.take(k).foreach(v => firstSum += v) def calc(i:int, prevSum:int, maxSum:int):int = { if(i == n) return maxSum val curSum = prevSum - a(i - k) + a(i) return calc(i + 1, curSum, Math.max(maxSum, curSum)) } println(calc(k, firstSum, firstSum)) }Rating0/0=0.00-0+