package main type Coord struct { x, y int } func main() { } func solve(a, b, prize Coord) (an, bn int) { an, bn = 101, 101 var am, bm int for am < 100 && am*a.x < prize.x { am++ } for am*a.x+bm*b.x < prize.x { bm++ } for 0 < am && am <= 100 && 0 <= bm && bm <= 100 { for am*a.x+bm*b.x < prize.x { bm++ } if am*a.x+bm*b.x == prize.x { if am+bm < an+bn { an, bn = am, bm } } am-- for am*a.x+bm*b.x > prize.x { bm-- } } if an*a.x+bn*b.x != prize.x { an, bn = -1, -1 } return }