Dažādie trīsstūri

ID: daztris
Grūtība: 2/5
Laika limits: 1

Uzdevums

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.

 

Ievaddati

Teksta faila daztris.dat pirmajā rindiņā ir dota naturāla skaitļa N vērtība (N≤10 5).

 

Izvaddati

Teksta faila daztris.rez vienīgajā rindā jāizvada vesels skaitlis - trīsstūru skaits.

 

Piemērs

daztris.datdaztris.rez
3
1
  
daztris.datdaztris.rez
12
3
  
daztris.datdaztris.rez
2003
83834

 

Atsauces

Uzdevums izmantots Latvijas 17.informātikas olimpiādes skolas kārtā 2004.gadā
© 2001-2002 olimps! http://www.lio.lv/olimps/