标签：ext 分组 pos const mes mit math ati bit
单点时限: 3.0 sec
内存限制: 512 MB
QQ 小方以前不会判断钝角三角形，现在他会了，所以他急切的想教会你。
如果三角形的三边长分别为 a, b, c (a≤b≤c)，那么当满足 a2+b2<c2 且 a+b>c 的时候，这个三角形就是一个由三边长为 a, b, c 构成的钝角三角形。
单单讲给你听肯定是不够的，为了表现自己，QQ 小方现在要考考你。
现在 QQ 小方会给你一个包含 3n 个整数的集合，分别是 {2,3,4,?3n,3n+1} ，他想让你将这个集合里面的数分成 n 组，保证每个数都被分到其中一个组，并且每个组恰好有 3 个数。当然，你要保证每组的 3 个数作为边长所构成的三角形是一个钝角三角形。
输入仅包含一行一个整数 n (1≤n≤106)。
输出应该包含 n 行，每行三个整数，表示分组。
应该满足题目所给的分组要求。
如果有多个可能的解，输出任意一个解。
如果不存在这样的解，请输出 −1。
1
2 3 4
标签：ext 分组 pos const mes mit math ati bit
原文地址：https://www.cnblogs.com/mj-liylho/p/10590371.html
