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

Автор Tensor, 9 лет назад, По-английски

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

thanks in advance and happy new year :-)

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

»
9 лет назад, # |
  Проголосовать: нравится 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.

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

Offtopic in first edit.

Also Happy New Year! =)

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

UPD: never mind

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

Your Handle seems to be a new year present :P