Submission #2830971

---

Source Code Expand

x, y = gets.split('/').map(&:to_i)

gcd = x.gcd(y)
x /= gcd
y /= gcd

ans = []
min = (2*x-y)/y/y
max = (2*x+y)/y/y + 1
(min..max).each do |i|
    n = i*y
    break if 2*x < y*(n-1)
    m = n*(n+1)/2 - i*x
    ans.push([n, m]) if m.between?(1, n)
end

if ans.length > 0
    ans.each do |arr|
        puts arr.join(' ')
    end
else
    puts 'Impossible'
end

Submission Info

Judge Result