newbie_forever_at_cp's blog

By newbie_forever_at_cp, history, 7 years ago, In English

hi guys, Am trying to solve this problem (http://codeforces.net/problemset/problem/526/C). My approach is find the lcm of w1 and w2. Now on reaching lcm(w1, w2) if(lcm/w1*h1 > lcm/w2*h2) then we prefer h1 upto the lcm. else we prefer h2 Now for the remaining i.e from c/lcm to c, Just iterate and check which is the optimal answer. My code is https://ide.geeksforgeeks.org/zh4C5tHJPG . But i get wrong answer on test 3. I couldnot figure out what is wrong. Could you help me.

»
7 years ago, # |
  Vote: I like it 0 Vote: I do not like it

IRRELEVANT, but are you from CEG?