Tobby_And_Friends's blog

By Tobby_And_Friends, history, 3 years ago, In English,

Problem Link:

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

9 months ago, # |
  Vote: I like it 0 Vote: I do not like it