CSES - Datatähti 2019 loppu - Summa
  • Time limit: 1.00 s
  • Memory limit: 512 MB

Tehtäväsi on selvittää, monellako tavalla kokonaisluvun nn voi esittää kolmen eri positiivisen kokonaisluvun summana.

Esimerkiksi jos n=9n=9, ratkaisuja on 33:

  • 1+2+6=91+2+6=9
  • 1+3+5=91+3+5=9
  • 2+3+4=92+3+4=9

Syöte

Syötteen ainoalla rivillä on kokonaisluku nn.

Tuloste

Tulosta yksi rivi, jolla on tehtävän vastaus.

Esimerkki

Syöte:

9

Tuloste:

3

Arvostelu

Jokaisessa testissä pätee 1n10001 \le n \le 1000. Saat tehtävästä 100100 pistettä, jos ohjelmasi antaa oikean vastauksen joka testissä.