问题 1626. -- 折纸

1626: 折纸

时间限制: 1 Sec  内存限制: 128 MB
提交: 624  解决: 357
[提交][状态][讨论版]

题目描述

小猪上幼儿园的时候,报名参加了折纸兴趣小组。他表现出了极大的热情,折出了n 件折纸作品。他的作品只有3种,分别是长方形、正方形和三角形。



小猪很想知道他的n 件折纸的周长之和。

输入

输入第一行只有一个整数n,表示共有n件作品。

接下来n 行,每行有若干个以空格分隔的整数,表示一件作品的情况。其中第一个整数k (k=1或2或3),表示小猪制作的这件作品的类型,1表示长方形,2表示正方形,3表示三角形。

如果k 为1,后面会跟二个正整数a 和b ,表示长方形的二条相邻边的长度分别为a 和b ;

如果k 为2,后面会跟一个正整数a ,表示正方形的四条边的长度均为a 。

如果k 为3,后面会跟三个正整数a 、b 和c ,表示三角形三条边的长度分别为a 、b 和c (输入数据保证a,b,c 能构成三角形,不需验证)。

输出

输出仅有一行,该行只有一个整数,表示所有作品的周长之和。

样例输入

3
1 2 3
2 4
3 6 7 8

样例输出

47

提示

共有3件作品:

第一件作品:二条相邻边长度分别为2和3的长方形;

第二件作品:边长为4的正方形;

第三件作品:三条边长度分别为6、7、8的三角形。

这3件作品的周长分别为10、16、21,它们的周长之和为47。

【数据规模】

50%的数据,1≤n ≤50,所有边长为不超过100正整数。100%的数据,1≤n ≤100000,所有边长为不超过100000的正整数。

来源

[提交][状态]