Tobby_And_Friends's blog

By Tobby_And_Friends, history, 4 weeks ago, In English,

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?

 
 
 
 
  • Vote: I like it  
  • -8
  • Vote: I do not like it