化学反应式
“化学反应式”是用元素符号表示化学反应的一种等式，等式左边给出参与反应的元素，右边给出反应的结果。例如 CH4+2O2= CO2+ 2H2O 的意思是，参与反应的元素是甲烷和氧气，即 CH4和 O2，反应结果产生二氧化碳和水，即 CO2和 H2O。
现给定一些反应元素和结果，请你编写程序推出我们怎样才能得到这些结果。注意每种反应元素只能被用一次。为简单起见，我们将等式右边的所有元素都当成是一个结果。
时间限制：6000，内存限制：65536
输入
每个输入包含一个测试用例。每个测试用例先给出一个整数 N（2 ≤ N ≤ 20），随后给出 N 个不同的反应元素的编号。
第二行给出一个整数 M（1 ≤ M ≤ 10），随后给出 M 个不同的结果编号。所有编号都是一个 2 位数字。
随后给出正整数 K（≤ 50），接下来 K 行，每行给出一个化学反应式，格式为： reactant_1 + reactant_2 + ... + reactant_n -> product 其中所有的反应元素（reactant）编号都是不同的，并且按升序排列。
注意：题目保证以下规则
（1）一套反应元素不会产生多个不同的结果，即诸如 01 + 02 -> 03 且 01 + 02 -> 04 这种情况保证不会出现；
（2）一个反应元素不会同时还是等式右边的结果元素，除非等式左边只有这一个元素。例如 01 -> 01 总是成立的（无论这个等式是否给出），但 01 + 02 -> 01 是不可能的；
（3）对于列出的等式中的每个结果，得到它的反应方法不会超过 5 种。
输出
输出用给定的反应元素产生所有给定结果的化学反应式。注意每种反应元素只能被用一次。 每个反应式占一行，格式与输入格式相同。顺序必须与输入中的结果编号顺序一致。
对顺序产生的每个结果，如果反应方法不唯一，输出反应元素的最小序列 —— 序列 { a1, … , am} 比 { b1, … , bn} 小的意思是：存在 1 ≤ i ≤ min(m, n) 使得 aj= bj对所有 j < i 成立，且有 ai< bi。 题目保证至少存在一个解。
样例输入
8 09 05 03 04 02 01 16 10 3 08 03 04 6 03 + 09 -> 08 02 + 08 -> 04 02 + 04 -> 03 01 + 05 -> 03 01 + 09 + 16 -> 03 02 + 03 + 05 -> 08
样例输出
02 + 03 + 05 -> 08 01 + 09 + 16 -> 03 04 -> 04
相似题推荐
能量节点
题目描述
数轴上分布着 n 个能量节点，第 i 个节点的坐标为 xi 。
当两个节点的距离小于等于 d 时，会产生能量共鸣。
求一共有多少组节点会发生能量共鸣。
输入格式
第一行，两个整数表示 n 与 d。
第二行，n 个整数，表示 x1,x2,…,xn 。
输出格式
单个整数：表示有多少对点可以会产生能量共鸣。
输入样例
4 25 30 40 10 20
输出样例
5
说明提示
1≤n≤100,000，
1≤d≤1,000,000,000，
1≤xi≤1,000,000,000。
限制
时间限制：1000ms
内存限制：256MiB
已知数组`arr[6] = {2,4,6,8,10,12}`，前缀和数组`preSum[0]=0`，`preSum[i] = arr[0]+arr[1]+…+arr[i-1]`，则区间[2,4]（下标从0开始）的元素和为？（ ）
| A． 18 |
B． 24 |
| C． 30 |
D． 36 |
