end loves chemistry
题目描述:
逸一时,误一世。 ----by hyh
endprophet热爱化学,他想制备一种分子量是114514的恶臭化合物,为恶臭化学贡献自己的一份力量。
不巧,end只有一种化学原料,他的催化剂只能催化加聚反应和形成聚酯的缩聚反应。本题认为加聚可以且只能发生在任意碳碳双键上,缩聚可以且只能形成分子间酯键。二者不可同时发生。加聚产物视为没有端基。
end新学会了一项技能——发功,他希望知道这个分子的聚合度(也就是形成一个大分子所需要的小分子个数),来调整功力复制。
如果不能刚好达到114514,他也希望可以尽可能在不超过114514的前提下靠近114514,毕竟这么臭的东西实在难以存在。
输入格式:
第一行一个正整数N表示原子数目,接下来N行表示每个原子的编号,元素符号和他所连接的原子(编号从小到大)。保证输入顺序为C-O-H。
输出格式:
如果可以合成恶臭分子,请输出“臭死了”,并在下一行输出一个正整数表示聚合度。
如果可以发生聚合反应但不恶臭,请输出“不够臭”,并在下一行输出2个正整数表示聚合度和其对应的分子量,用空格隔开。
如果不能发生聚合反应,请输出“没法臭”。
样例输入:
16 1 C 2 3 3 11 2 C 1 4 4 12 3 C 1 1 6 9 4 C 2 2 5 7 5 C 4 8 8 10 6 C 3 7 7 15 7 C 4 6 6 16 8 O 5 5 9 O 3 13 10 O 5 14 11 H 1 12 H 2 13 H 9 14 H 10 15 H 6 16 H 7
样例输出:
不够臭 954 114498
提示:
N<100,元素只有CHO,不存在孤电子对。如果可以发生多种聚合反应,参照题面最后一段。
数据点纯手打,如果许多大佬都不能AC说明数据可能打错了qwq
样例解释:对羟基苯甲酸。
空间限制: 256MB
来源: endprophet