1804 小C的多边形

1804 小C的多边形

基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题

小C偶然发现了一个奇妙的n个点的多边形。现在你需要给外圈的边标记上1~n-1，里圈的边也标记上1~n-1，使得对于一个外圈相邻点与中间点构成的三角形的边权之和都相等。

图中带三角形的三个点构成的三角形的边权都要相等。

你需要输出一种标记方案。（如果不存在就输出0）

Input

一共一行。 第一行，有一个n(4<=n<=1,000,000)。

Output

第一行n-1个数表示顺时针方向外圈的的边权（ai）。 第二行n-1个数表示顺时针方向里圈的的边权（bi）。 并且a1和b1,b2构成第1个三角形，a2和b2,b3构成第2个三角形....，an-1和bn-1,b1构成第n-1个三角形。具体请参看样例！

Input示例

4

Output示例

1 2 3

2 3 1

//简单思维题，找到总和与平均的规律即可

 #include <iostream>

 #include <stdio.h>

 using namespace std;

 #define MX 1000005

 inline void Out(int a) {

     if(a<) {putchar('-'); a=-a;}

     if(a>=) Out(a/);

     putchar(a%+'');

 }

 int A[MX];

 int B[MX];

 int main()

 {

     int n;

     scanf("%d",&n);

     if (n%==) printf("");

     else

     {

         for (int i=;i<=n-;i++)

             A[i]=i;

         B[]=n-;

         int sb=n/*;

         for (int i=;i<=n-;i++)

             B[i]=sb-A[i-]-B[i-];

         B[]=sb-A[]-B[];

         for (int i=;i<=n-;i++)

             Out(A[i]),putchar(' ');

         putchar('\n');

         for (int i=;i<=n-;i++)

             Out(B[i]),putchar(' ');

         putchar('\n');

     }

     return ;

 }