Codah ClubGyakorolj. Küldd be. Fejlődj.
Bejelentkezés
Magyar
#0002BA

O-molecular mass

Egy N oldalú, négyzet alakú, négyzeteket tartalmazó táblán Mari tanárnő néhány vegyület képletét írta fel a hozzátartozó szerkezeti képletekkel. Az a tanuló, amely elsőnek számolja ki a legnagyobb molekuláris tömeget az ábrázolt vegyületek közül ötössel lesz jutalmazva.
A szerves vegyületek tartalmaznak C (szén-12), O (oxigén-16), H (hidrogén-1) i N (nitrogén-14) atomokat. A zárójelben az atomtömeg van feltüntetve.


InputBemeneti adatok: A standard bemenet első sorában egész szám van N<=2000 amely a tábla méretét ábrázolja. A következő N sorban, N jel található, amelyek lehetnek: ‘.’ (pont), ‘-’ (minusz), ‘|’ (függőleges vonal), valamint ‘N’, ‘C’, ‘O’ vagy ‘H’ betű. A minusz két atom összekötését ábrázolja balra vagy jobbra, a függőleges vonal pedig lefelé vagy fölfelé. Az atomok egyedül maradhatnak, mig a kötések közül egy sem maradhat szabad, illetve a kötések minden végén atom van.

OutputKimeneti adatok: A standard kimenet első sorában egy egész szám van, amely az ábrázolt vegyületekből az egyiknek a legnagyobb molekuláris tömegét jelöli.
Az esetek 50%-ban a vegyületek külön téglalap alakú területekben lesznek. Az atomok valensossága elhanyagolható.

Bemenet:
11
..H........
..|........
H-C-H......
..|........
..H........
...........
......H-O..
........|..
......H-N-H
...........
...........
Kimenet:
33

Bemenet:
8
H-H-H.N.
|C-C|..C
H|O|H.O|
|C-C|N|C
H-H-H|O|
...N-N|C
..O-O-O|
NC-C-C-C

Kimenet:
84


A Példa 2 –nek összesen 8 lehetősége van:

2 négyzet: az egyik 8 hidrogén atommal, a másik 4 szén atommal
3 L-lánc: 7 atom szén, 5 oxigén és 3 nitrogén
3 Atom: egy oxigén és kettő nitrogén

A szén L lánc a legnehezebb: 7*12=84.



Image: molemasa

Submit solution

Coming later

The grading service will be connected in a later migration step. You can inspect the task and your previous results now.