该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

骰子塔

题目描述

Y同学 有 NN 个特殊骰子,并将它们从下到上摞成了一座骰子塔。

每个骰子的六个面上分别写有 161\sim6 六个数字,其中相对的两个面为:

  • 1122
  • 3344
  • 5566

从下往上数,第 ii 个骰子朝上的面数字为 PiP_i

骰子塔放置在桌面上,因此:

  • 最底层骰子的底面与桌面接触,不计入外表面;
  • 相邻两个骰子的接触面不计入外表面;
  • 每个骰子的四个侧面都暴露在空气中;
  • 最上层骰子的顶面也暴露在空气中。

请你计算骰子塔所有暴露在空气中的面上数字之和。

输入格式

输入共两行。

第一行输入一个整数 NN,表示骰子的数量。

第二行输入 NN 个整数,第 ii 个整数为 PiP_i,表示从下到上第 ii 个骰子朝上的面数字。

输出格式

输出一行一个整数,表示骰子塔外表面所有数字之和。

样例输入 #1

6  
1 2 3 4 5 6

样例输出 #1

90

样例说明

六个骰子的顶面数字依次为:

1 2 3 4 5 6

对于顶面为:

  • 12 的骰子,对面数字分别为 21,四个侧面的数字和为 2112=1821-1-2=18
  • 34 的骰子,四个侧面的数字和为 2134=1421-3-4=14
  • 56 的骰子,四个侧面的数字和为 2156=1021-5-6=10

因此六个骰子的侧面数字总和为:

18+18+14+14+10+10=8418+18+14+14+10+10=84

最上层骰子的顶面数字为 66,所以总和为:

84+6=9084+6=90

每个测试点 1010 分,共 1010 个测试点。

测试点编号 分值 数据范围
121\sim2 2020 N=1N=11Pi61\le P_i\le6
343\sim4 1N1061\le N\le10^6Pi=6P_i=6
5105\sim10 6060 1N1061\le N\le10^61Pi61\le P_i\le6