[ARC086]D - Non-decreasing 构造

题面
考虑这么一种构造方案：
先找到绝对值最大的那个数a[max]；
若a[max]为正：我们把做两次add a[max] a[n]，这时a[n]显然是最大的正数，接下来从1~n-1，分别做 add a[n] a[i]，add a[n] a[n]。
若a[max]为负：我们把做两次add a[max] a[1]，这时a[1]显然是最小的负数，接下来从n~2，分别做 add a[1] a[i]，add a[1] a[1]。
刚好2*N次操作。
代码：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath> 
using namespace std;
int n,a[55];
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
        scanf("%d",&a[i]);
    int mx=1;
    for(int i=2;i<=n;i++)
        if(abs(a[i])>abs(a[mx])) mx=i;
    printf("%d\n",2*n); 
    if(a[mx]>=0)
    {
        printf("%d %d\n",mx,n);
        printf("%d %d\n",mx,n);
        for(int i=1;i<n;i++)
        {
            printf("%d %d\n",n,i);
            printf("%d %d\n",n,n);
        }
    }
    else
    {
        printf("%d %d\n",mx,1);
        printf("%d %d\n",mx,1);
        for(int i=n;i>1;i--)
        {
            printf("%d %d\n",1,i);
            printf("%d %d\n",1,1);
        }
    }
    return 0;
}