EOJ Monthly 2019.3 A

A. 钝角三角形

单点时限: 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。

样例

input

1

output

2 3 4

 

思路：将所给的数字按大小分成三组，第一个数字从第一组选，其他两个数字按奇偶从另外两个数组选。

例：n=4 ,{2,3,4,5} {6,7,8,9} {10,11,12,13}  => {2,7,8} {3,11,12} {4,6,9} {5,10,13}

代码：

 #include<bits/stdc++.h>
 using namespace std;
 const int N=1e4+;
 #define db double
 const db eps=1e-;

 int main()
 {
     int n;
     cin>>n;
     if(n==) puts("2 3 4");
     else if(n==) puts("2 4 5"),puts("3 6 7");
     else
     {
         int m=n+;
         if(n&) printf("%d %d %d\n",n+,*n+,*n+),m--;
         for(int i=;i<=m;i++){
             if(i&) printf("%d %d %d\n",m+-i,*n++i/,*n+(m+-i/));
             else    printf("%d %d %d\n",m+-i,n++i/,n++(m-i/));
         }
     }
 }