Uzrakstiet programmu, kas ievadītam naturālam skaitlim N nosaka, cik dažādus trīsstūrus, kuru visu malu garumi ir izsakāmi veselā skaitā centimetru, iespējams izveidot, ja trīsstūra perimetrs ir N centimetri! Ja vienu trīsstūri iespējams iegūt no otra ar pagriešanas un/vai atspoguļošanas palīdzību, tad šie trīsstūri nav dažādi. Deģenerēti trīsstūri ar nulles laukumu netiek uzskatīti par korektiem trīsstūriem.
Teksta faila daztris.dat pirmajā rindiņā ir dota naturāla skaitļa N vērtība (N≤10 5).
Teksta faila daztris.rez vienīgajā rindā jāizvada vesels skaitlis - trīsstūru skaits.
daztris.dat | daztris.rez |
3 |
1 |
daztris.dat | daztris.rez |
12 |
3 |
daztris.dat | daztris.rez |
2003 |
83834 |