提出 #775370

---

ソースコード 拡げる

n,k=gets.split.map(&:to_i)
num=[]
# flag=false
# a=num.size
pre,post,ans=0,0,0
mul=1
n.times do
	num<<gets.to_i
end
if num.include?(0)==true
	puts n
	exit
end
if k==0
	puts 0
	exit
end
	# a.downto(2) do |i|
	# 	mul=[]
	# 	b=num[0..i-1].inject(:*)
	# 	if b<=k
	# 		puts i
	# 		break
	# 	end
	# 	mul<<b
	# 	if i<7
	# 		(0..a-i-1).each do |j|
	# 			c=(mul[j]/num[j])*num[i+j]
	# 			if c<=k
	# 				puts i
	# 				flag=true
	# 				break
	# 			end
	# 			mul<<c
	# 		end
	# 	end
	# 	break if flag==true
	# end
	# puts 0 if flag==false
while true
	if mul<=k
		ans=pre-post if pre-post>ans
		break if pre==n
		mul*=num[pre]
		pre+=1
	else
		mul/=num[post]
		post+=1
	end
end
puts ans

提出情報

ジャッジ結果