Lai pabeigtu savu instalāciju, Almants no kartona riņķa, kura diametrs ir D cm, ir nolēmis
izgriezt divus gredzenus, kuru izmēri (iekšējā un ārējā riņķa diametrs centimetros) ir zināmi.
Uzrakstiet programmu, kas nosaka, cik gredzenus (abus, vienu, nevienu) ir iespējams izgriezt no dotā riņķa! |
Teksta fails gredzeni.dat satur trīs rindas. Faila pirmajā rindā dots naturāls skaitlis - riņķa diametrs centimetros D (D ≤ 32767). Faila otrajā rindā doti divi naturāli skaitļi, kas atdalīti ar tukšumzīmi - pirmā gredzena iekšējais (d1_iekšējais) un ārējais (d1 _ārējais) diametrs centimetros. Zināms, ka d1_iekšējais < d1 _ārējais ≤ 32767. Faila trešajā rindā doti divi naturāli skaitļi, kas atdalīti ar tukšumzīmi - otrā gredzena iekšējais (d2_iekšējais) un ārējais (d2_ārējais) diametrs. Zināms, ka d2_iekšējais < d2_ārējais ≤ 32767. Gredzenu A var ievietot gredzenā B, ja gredzena A ārējais diametrs nepārsniedz gredzena B iekšējo diametru.
Teksta faila gredzeni.rez vienīgajā rindā jāizvada:
gredzeni.dat | gredzeni.rez |
5 2 5 1 2 |
ABUS |
gredzeni.dat | gredzeni.rez |
18 1 20 3 19 |
NEVIENU |
gredzeni.dat | gredzeni.rez |
183 1 120 2 121 |
VIENU |
18000 200 17999 3 18001 |
PIRMO |
19007 200 19999 18000 18001 |
OTRO |