apraksts uzdevumi suutiit jauns statuss rezultati helps apraksts

daztris Dažādie trīsstūri 1 sek.


 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ā

Drukāšanai

 

Copyright © 2001 Girts Folkmanis, LIIS