Codeforces и Polygon могут быть недоступны в период с 6 декабря, 22:00 (МСК) по 7 декабря, 00:00 (МСК) в связи с проведением технических работ. ×

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

Good Bye 2014 ... problem D combinations
Автор Tensor, 10 лет назад, По-английски

please can anyone explain to me why we use combinations in such problems like problem D ?!

thanks in advance and happy new year :-)

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

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

Otherwise you cannot calculate the answer. No of triplets=n*(n-1)*(n-2) and n<=10^5. This means roughly 10^15 triplets which cannot be calculated individually. So you have to use combinations to generate the answer.

→ Ответить
»
10 лет назад, # |
← Rev. 3   Проголосовать: нравится 0 Проголосовать: не нравится

Offtopic in first edit.

Also Happy New Year! =)

→ Ответить
»
10 лет назад, # |
← Rev. 2   Проголосовать: нравится +1 Проголосовать: не нравится

UPD: never mind

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

Your Handle seems to be a new year present :P

→ Ответить