trepites Trepītes 5 sek.  Uzdevums Doti N vienādi kubiņi, no kuriem jāizveido trepītes, ievērojot sekojošus nosacījumus: Kubiņus liek ar sānu skaldnēm cieši vienu pie otra blakus, veidojot rindas, Kubiņu rindas liek vienu virs otras, izlīdzinot pēc kreisās malas - t.i., visu rindu pirmie kubiņi atrodas tieši viens virs otra, Katrā nākošajā (augstāk esošā) rindā ir mazāk kubiņu nekā iepriekšējā, Ir vismaz divas kubiņu rindas, Ir jāizmanto visi kubiņi. Zīmējumā parādītas divas trepītes no 11 kubiņiem. Uzrakstiet programmu, kas aprēķina, cik dažādas trepītes var izveidot no N kubiņiem!    Ievaddati Teksta faila trepites.dat vienīgajā rindā dots naturāls skaitlis N (1 ≤ N ≤ 750).    Izvaddati Teksta faila trepites.rez vienīgajā rindā jāizvada vesels skaitlis - dažādo trepīšu skaits.    Piemērs trepites.dat trepites.rez 3 1     trepites.dat trepites.rez 1 0     trepites.dat trepites.rez 6 3     trepites.dat trepites.rez 11 11     trepites.dat trepites.rez 100 444792    Atsauces Uzdevums izmantots Latvijas 20. informātikas olimpiādes I (skolas) kārtā. Drukāšanai