Responsive image

问题 D: 样例多给一点!题目就好做一点!

问题 D: 样例多给一点!题目就好做一点!

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 49
[提交][状态][讨论版][命题人:]

题目描述

直线上有 7 个点 A、B、C、D、E、F 和在一条直线上,依次为 G。相邻点之间的距离如下:
A 和 B 之间:3
B 和 C 之间:1
C 和 D 之间:4
D 和 E 之间:1
E 和 F 之间:5
F 和 G 之间:9


接下来共Q组询问,每组询问包含两个大写英文字母 p 和 q。p 和 q 分别是 A、B、C、D、E、F 或 G,并且 p不等于q ,
求所有询问点 p 和 q 之间的距离之和。


输入描述

输入共Q+1行,第一行包含一个整数Q,(1<=Q<=1e5)
接下来Q行,每行输入两个字母p,q,p、q为题目给出的七个大写字母

输出描述

输出共一行,表示求得的结果

样例输入

3
A C
G B
C F

样例输出

34

提示

34=4+20+10

[提交][状态]
ACM算法攻关部
  • Anything about this OnlineJudge, Please Contact Administrator. Click add QQ

    OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap

    Copyright 2016 ACM算法攻关部
    关于网站改版