1670 奇妙的六边形
Submit solution
Points:
100
Time limit:
1.0s
Memory limit:
32M
Problem types
Allowed languages
C, C++, Java, Python
Description
LCS发现六边形具有很多巧妙的性质,下面来看一个由六边形组成的图形。
整个图形由若干行组成,其中奇数行有相同的六边形个数,偶数行也有相同的六边形个数,奇偶行相差1个六边形。每个这样的图形可以用一个三元组来(N, M, K)来描述,其中N是行数,M是较长的一行的六边形个数,K是第一行的六边形个数。所以下图这个六边形可以表示为(3, 4, 3)。
在这个图上,六边形的顶点可以分成三类:单独1个六边形的顶点、被2个六边形共用的顶点以及被3个六边形共用的顶点。现在小X请你帮他计算出这三种点的个数。
Input
输入有多组数据,不超过10000组,每组一行,包含一个三元组N、M、K,其中保证K = M 或 K = M - 1,所有数字范围在[2, 2^31-1]之间。
Output
对于每组数据输出一行,包含三个数字,分别是单独1个六边形的顶点、被2个六边形共用的顶点以及被3个六边形共用的顶点,数字之间以空格分开。
Sample
Input
3 4 3
Output
14 8 10
Source: LCS
Comments