Problem Link: https://uva.onlinejudge.org/external/113/11312.pdf
My partial solution:
1) If the given values do not satisfy this equation -> rx + ly = t then there is no solution.
2) Now, in order to find the minimum value I can do a BFS but this will result me a TLE in certain cases. How should I implement this part cleverly?
https://cp-algorithms.com/algebra/linear-diophantine-equation.html I think i can help you.