T163123 线段求长
题目描述
史蒂夫和实体303继续往里头走,发现了一个宝箱,箱子上有一些线段和点,它们都在同一条直线上,现在告诉你点从左到右的方位顺序,部分线段的长,以及部分点是哪个线段的中点。问题是问某条线段的长度,史蒂夫觉得问题太难了,希望你能帮帮他。
输入格式
共n+4行:
第一行一个整数m,表示该直线有m个点
第二行一个字符串,依次表示点的方位顺序
第三行两个字符,表示所求线段
第四行一个整数n,表示有n条信息
接下来n行,一行有以下信息:
若第一个数是1,则接下来会有一个整数和两个字符,表示该线段的长度。
若第一个数是2,则接下来会有三个字符,表示某个点是某条线段的中点。
例如:
1 6 A B(线段AB长6)
2 A B C(C是线段AB的中点)
输出格式
一个整数,表示所求线段长度,若无法求出,输出"NO"。
说明/提示
1<n,m≤8
注:骗分者比赛方视为0分。