しゃくとり法

syakutori.go

package main

import "fmt"

func main() {
	var length, max int
	fmt.Scanf("%d %d", &length, &max)
	arr := []int{}
	for i := 0; i < length; i++ {
		var num int
		fmt.Scanf("%d", &num)
		arr = append(arr, num)
	}


	fmt.Println(syaku(arr, max))
}


func syaku(arr []int, max int) int {
	longest := 0
	for i, n := range arr {
		tmp := n
		for j, m := range arr[i:] {
			if tmp <= max && j >= longest {
				fmt.Println(longest, j , tmp)
				longest = j+1
			}
			tmp *= m
		}
	}
	return longest
}