CTF #nullcon 2012: Programación 2
En el segundo nivel de está categoría se nos pedía la suma los términos medios de las primeras 1337 del triángulo de Pascal.
Pues nada vistazo a la wikipedia, problema conocido, seguro que alguien ha escrito el algoritmo en Ruby, lo bajo, lo modifico, quedándome de esta forma:
#!/usr/bin/env ruby
def pascal(n)
p=[1]
sum = 0
while(p.length<n)
# puts p.join(" ")
p.join(" ")
p=Array.new(p.length+1) {|i|
a=i0 ? p[i-1] : 0
a+b
}
if p.length.odd?
sum = sum + p[p.length()/2]
end
end
return sum+1
end
puts "sum: " + pascal(1337).to_s
Y cuyo resultado al ejecutarlo y por lo tanto nuestro flag:
