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

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

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

thanks in advance and happy new year :-)

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

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

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

Offtopic in first edit.

Also Happy New Year! =)

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

UPD: never mind

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

Your Handle seems to be a new year present :P