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

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

Esimerkiksi jos n=9, ratkaisuja on 3:

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

Syöte

Syötteen ainoalla rivillä on kokonaisluku n.

Tuloste

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

Esimerkki

Syöte:

9

Tuloste:

3

Arvostelu

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