Tensor's blog

Good Bye 2014 ... problem D combinations
By Tensor, 12 years ago, In English

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

thanks in advance and happy new year :-)

  • Vote: I like it
  • 0
  • Vote: I do not like it

»
12 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

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.

→ Reply
»
12 years ago, hide # |
← Rev. 3  
Vote: I like it 0 Vote: I do not like it

Offtopic in first edit.

Also Happy New Year! =)

→ Reply
»
12 years ago, hide # |
← Rev. 2  
Vote: I like it +1 Vote: I do not like it

UPD: never mind

→ Reply
»
12 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Your Handle seems to be a new year present :P

→ Reply