3740: 折纸
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:47
解决:30
题目描述
小y上幼儿园的时候,报名参加了折纸兴趣小组。他表现出了极大的热情,折出了n件折纸作品。他的作品只有3种,分别是长方形、正方形和三角形。 小y很想知道他的n件折纸的周长之和。
输入
输入第一行为一个整数n,表示共有n件作品。
接下来n行,每行有若干个以1个空格分隔的整数,表示一件作品的情况。其中第一个整数k(k=1或2或3),表示小y制作的这件作品的类型,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的正整数。