Code Submission Evaluation System Login

Datatähti-valmennus

CSES - Datatähti-valmennus - Tasajako

Tasajako


View task | Model solution | Statistics


Tasajako

Time limit:1.00 s
Memory limit:128 MB

Monellako tavalla voit jakaa luvut $1,2,\ldots,n$ kahteen joukkoon niin, että kummankin joukon summa on sama?

Esimerkiksi jos $n=7$, niin ratkaisut ovat:
Syöte

Syötteen ainoalla rivillä on kokonaisluku $n$.

Tuloste

Ohjelmasi tulee tulostaa yksi kokonaisluku: ratkaisujen määrä.

Rajat
Esimerkki

Syöte:
7

Tuloste:
4