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?