题目背景

  • “合金是一种由一种金属和一种金属或一种非金属炼制而成的混合物”——人教版九年级化学下册

薄荷猫在一本关于《工业时代》的书上学了一些关于工业时代的“芝士”……

题目描述

薄荷猫正在学习炼制合金……

每种合金都有自己的品质,我们假设《纯》金属(为最基础的金属)和非金属品质为1,合金的品质则为两种炼制它的物质(包括合金,金属,非金属)的品质之和,例如:铜和锡可以以 3:1 的比例炼制出 1 份青铜合金,而青铜合金的品质 = 铜的品质 + 锡的品质 =1+1 (不管比例) =2 。

而薄荷猫想知道自己能炼制出多少种合金。

输入格式

第一行:j,fj,n 分别代表有多少种纯金属,非金属,以及有多少炼制合金的方案。

第2~j+1行输入 cjs[i],sl_js[i] 分别表示金属名称,数量。

第j+2~j+fj+1行输入 fjs[i],sl_fjs[i] 分别表示非金属名称,数量。

第j+fj+2~j+fj+n+1行输cjs[i],sl_js[i],fjs[i],sl_fjs[i],hj[i],s1_hj 分别表示金属名称,数量,非金属(或金属)名称,数量,合金名称,数量。

输出格式

最多有多少种合金。

输入输出样例

输入 #1复制

3 1 3
cu 6
xi 1
fe 3
c 3
cu 3 xg 1 tx 1
c 1 fe 1 ct 1
cu 1 fe 1 ne 1

输出 #1复制

3

说明/提示

n<=100,j<=70,fj<=80。

要用到的金属与非金属

金属 非金属
fe c
ue O2
ag NH4+
au N2
xi H
li gu
k H2O
ga CO2-
xg NO-

1 comments

  • 1