0-1 Sequences Kattis Problem

Revision en1, by vamaddur, 2017-11-06 06:40:28

Problem Statement

Code

I tried using the logic in this blog post, but I keep getting WA. My code uses the identity 0*nC0+1*nC1+2*nC2+...+n*nCn = n*2^(n-1).

Can someone please find the flaw in my counting method?

Thanks in advance!

Tags combinatorics, #math

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English vamaddur 2017-11-06 06:41:13 58
en1 English vamaddur 2017-11-06 06:40:28 397 Initial revision (published)