CF 785A Anton and Polyhedrons

最新推荐文章于 2021-08-16 21:26:25 发布

原创

最新推荐文章于 2021-08-16 21:26:25 发布 · 259 阅读

0 ·

CC 4.0 BY-SA版权

该博客介绍了Anton如何计算其多面体收藏中所有多面体的总面数，包括五种不同类型的多面体：四面体、立方体、八面体、十二面体和二十面体。博客提供了输入输出示例，并指出问题本质上是求和问题。

A. Anton and Polyhedrons

time limit per test:2 seconds

memory limit per test:256 megabytes

input:standard input

output:standard output

Anton’s favourite geometric figures are regular polyhedrons. Note that there are five kinds of regular polyhedrons:
• Tetrahedron. Tetrahedron has 4 triangular faces.
• Cube. Cube has 6 square faces.
• Octahedron. Octahedron has 8 triangular faces.
• Dodecahedron. Dodecahedron has 12 pentagonal faces.
• Icosahedron. Icosahedron has 20 triangular faces.

All five kinds of polyhedrons are shown on the picture below:

Anton has a collection of n polyhedrons. One day he decided to know, how many faces his polyhedrons have in total. Help Anton and find this number!

Input

The first line of the input contains a single integer n (1 ≤ n ≤ 200 000) — the number of polyhedrons in Anton’s collection.

Each of the following n lines of the input contains a string si —