Блог пользователя S.P.A.R.K

Автор S.P.A.R.K, история, 3 года назад, По-английски

i was on this problem for a while 1538G - Gift Set , i wrote my code 120665262 / https://codeforces.com/contest/1538/submission/120665262 for solution.

it gives WA on test case 2 where 1103rd numbers do not match.

i used basic geometry to solve the problem.(mayb its called linear programming — i dont know exactly.)

Anyone having suggestions what m doing wrong here. THANKS.

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Since the point of intersection may not have integer coordinates you must search the nearby integer coordinates to find the maximum value.See my submission https://codeforces.com/contest/1538/submission/119986616