Wrong answer on 526C

Правка en1, от newbie_forever_at_cp, 2017-12-13 21:23:46

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.

Теги greedy, #math

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский newbie_forever_at_cp 2017-12-13 21:23:46 497 Initial revision (published)