题面
考虑这么一种构造方案:
先找到绝对值最大的那个数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;
}