Codah ClubTrain. Submit. Improve.
Sign in
English
#0002BA

O-molecular mass

Na jednoj kvadratnoj tabli stranice N manjih kvadratica profesorica Mira je ispisala neodredjen broj hemijskih jedinjenja sa njihovim strukturalnim formulama. Ucenik koji prvi izracuna kolika je najveca molekularnu masu nekog od predstavljenih jedinjenja dobija petaka u dnevnik.
Jedinjenja su organska i sastoje se od atoma C (ugljenika-12), O (kiseonika-16), H (vodonika-1) i N (azota-14). U zagradama su atomske mase.


InputU prvom redu standardnog ulaza je ceo broj N<=2000 koji predstavlja dimenziju table. U sledecih N redova, nalazi se po N znakova koji mogu biti: ‘.’ (tacka), ‘-’ (minus), ‘|’ (uspravna crta), te slova ‘N’, ‘C’, ‘O’ ili ‘H’. Minus predstavlja vezu dva atoma na levo ili desno, a uspravna crta na gore ili dole. Atomi mogu biti sami dok ni jedna veza nece visiti tj. na krajevima svake veze bice neki atom.

OutputU prvom redu standardnog izlaza jedan ceo broj koji predstavlja maksimalnu molekularnu masu jednog od prikazanih jedinjenja.
U 50 % slucajeva jedinjenja ce biti u zasebnim pravougaonim oblastima.
Nije potrebno voditi racuna o valentnosti atoma.

Ulaz:
11
..H........
..|........
H-C-H......
..|........
..H........
...........
......H-O..
........|..
......H-N-H
...........
...........

Izlaz:
33

Ulaz:
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

Izlaz:
84


Primer 2 ima ukupno 8 kandidata:

2 Kvadratna: prvi 8 atoma vodonika drugi 4 atoma ugljenika
3 L-lanca: 7 uatoma ugljenika, 5 kiseonika i 3 azota
3 Atoma: jedan kiseonika i dva Azota.

L lanac ugljenika je najtezi: 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.