Блог пользователя firstone1

Автор firstone1, история, 4 года назад, По-английски

Didn't anyone else feel weak test case in "Make GCD" problem in the Asia-West Finals ICPC 2019?

After the contest, I realized my solution (that got my team AC in contest) will fail for some test cases.

The problem was -

"Create an array of <= 10^5 size with elements <=10^5, that has sum of GCD of all subarrays equal to X (1<=X<=10^13)".

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

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

Auto comment: topic has been updated by firstone1 (previous revision, new revision, compare).

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

Also, the constraints on X were (1 <= X <= 1e13). I'm not aware of weak testcases BTW, and there is no way to know anymore IMO (no mirror/editorial of the contest anywhere).

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

Auto comment: topic has been updated by firstone1 (previous revision, new revision, compare).