aoc-2024/cmd/day_13/main.go

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
}