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

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

In newer problems on CodeForces and other sites, I usually see multi-test inputs that say something like "it is guaranteed that sum of $$$n$$$ over all testcases does not exceed XXXXX".

I am unable to figure out how to implement such a generator in Polygon. Can someone tell me how exactly I should go about this?

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

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

1) generate k tests with n = bound / k

2) generate one big test and a lot of small tests

3) generate tests with n = random(1, bound — sum of generated n) until their sum exceeds bound