compus
La ultima expediţie pe Marte a fost descoperit un compus organic necunoscut. Acest compus este acum studiat în laboratoarele NASA. Cercetătorii au descoperit că acest compus este constituit numai din atomi de hidrigen (H
), ixigen (I
) şi carbin (C
) şi are masa moleculară M
.
Se ştie că regulile de formare a compuşilor organici pe Marte sunt următoarele:
C
, H
şi I
cu oricâte dintre cele 4
legături pe care le are (astfel, în combinaţia H–C=C
primul atom de carbin se leagă prin două legături de alt atom de carbin şi cu o legătură de alt atom de hidrigen)Combinaţia H–C=C
nu este un compus deoarece atomii de carbin mai au legături libere.
Cercetătorii au în vedere studiul categoriilor de compuşi, făcând distincţie între doi compuşi numai dacă aceştia diferă prin numărul de atomi de carbin, de ixigen sau de hidrigen.
Scrieţi un program care să determine câţi compuşi distincţi formaţi din atomi de carbin, hidrigen şi ixigen (cel puţin unul din fiecare) şi care au masa moleculară M
există.
Fişierul de intrare compus.in
conţine pe prima linie masa moleculară a compusului.
Fişierul de ieşire compus.out
conţine o singură linie pe care se află numărul de compuşi determinat.
30 ≤ M ≤ 100000
H
este 1
, masa atomului de C
este 5
, iar masa atomului de I
este 3
. Masa moleculară a unui compus este egală cu suma maselor atomilor din care este constituit compusul respectiv.Există un singur compus cu masa moleculară 10
: cel format cu un atom de C
, doi atomi de H
si un atom de I
(5+2*1+3=10
), compus ale cărui legături pot fi reprezentate astfel:
H–C=I
|
H
Se pot obţine 3
compuşi cu masa moleculară 40
: (5C, 6H, 3I
), (6C, 4H, 2I
), (7C, 2H, 1I
):
Reprezentarea cu legături a oricăruia dintre compuşi nu este unică. Orice altă combinaţie corespunzătoare aceluiaşi triplet nu se consideră un compus distinct.
compus.in
40
compus.out
3
compus.in
125
compus.out
28
ID: 55
Upload: liviu
Input: compus.in/compus.out
Memory limit: 16MB/8MB
Time limit: 0.1s
Author: Emanuela Cerchez
Source: OJI 2003 XI-XII: Problema 1