hdu5353

这道题目因为围成的是一个圈，所以直接模拟的话情况会比较复杂，我们将环分割出来，成为一条直线，那么就比较好模拟。
怎么分割那？我们只要枚举0号和n-1号这两个人之间的交易即可。
由题目可知，有三种交易：
1。什么都不做
2。0号给n-1号一个糖果
3。n-1号给0号一个糖果
枚举之后，我们就可以根据此时的状况来进行模拟，对于相邻的i和i+1来说，如果i的数目不足平均数，那么从i+1那里拿，如果i的数目大于平均数，那么给i+1一个。最后判断模拟之后是否全部的和为0即可。

#include<stdio.h>
#include<iostream>
#include<string>
#include<string.h>
#include<algorithm>
#include<iomanip>
#include<vector>
#include<time.h>
#include<queue>
#include<stack>
#include<iterator>
#include<math.h>
#include<stdlib.h>
#include<limits.h>
#include<map>
#include<set>
//#define ONLINE_JUDGE
#define eps 1e-8
#define INF 0x7fffffff
#define FOR(i,a) for((i)=0;i<(a);(i)++)
#define MEM(a) (memset((a),0,sizeof(a)))
#define sfs(a) scanf("%s",a)
#define sf(a) scanf("%d",&a)
#define sfI(a) scanf("%I64d",&a)
#define pf(a) printf("%d\n",a)
#define pfI(a) printf("%I64d\n",a)
#define pfs(a) printf("%s\n",a)
#define sfd(a,b) scanf("%d%d",&a,&b)
#define sft(a,b,num) scanf("%d%d%d",&a,&b,&num)
#define for1(i,a,b) for(int i=(a);i<b;i++)
#define for2(i,a,b) for(int i=(a);i<=b;i++)
#define for3(i,a,b)for(int i=(b);i>=a;i--)
#define MEM1(a) memset(a,0,sizeof(a))
#define MEM2(a) memset(a,-1,sizeof(a))
#define ll __int64
const double PI=acos(-1.0);
template<class T> T gcd(T a,T b){return b?gcd(b,a%b):a;}
template<class T> T lcm(T a,T b){return a/gcd(a,b)*b;}
template<class T> inline T Min(T a,T b){return a<b?a:b;}
template<class T> inline T Max(T a,T b){return a>b?a:b;}
using namespace std;
int n,m,k;
#define M 110
#define N 11010
#define Mod 1000000007
#define p(x,y) make_pair(x,y)
ll a[100010];
ll vis[100010];
ll each;
vector<pair<int,int> > v;
bool Ave(int num){          //num为a[0]和a[n-1]之间发生的交易，a[0]+=num,a[n-1]-=num,如果num=1,那么说明n-1给0一个糖果
    if(num == 1){
        v.push_back(p(n-1,0));
    }else if(num == -1){
        v.push_back(p(0,n-1));
    }
    ll cur = num;           //设cur为当前开始的糖果数目,即n-1号分给0号的数目
    for(int i=0;i<n-1;i++){
        cur += a[i];
        if(cur<=-2 || cur >= 2) //因为现在交易只发生在i和i+1之间，所以一旦总和绝对值大于等于2，那么说明无法平分糖果
            return false;
        if(cur<0){//当前糖果数<0，那么将i+1号的糖果分给i号一个
            v.push_back(p(i+1,i));
        }else if(cur>0){//当前糖果数>0，那么将i号的糖果分给i+1号
            v.push_back(p(i,i+1));
        }
    }
    if(cur+a[n-1]!=num) //最后cur+a[n-1]如果没有等于原来的num,那么说明分配完以后整个圈的和并不为0，即无法平分
        return false;
    return true;
}
void Print(){
    printf("YES\n");
    int size = (int)v.size();
    printf("%d\n",size);
    for(int i=0;i<size;i++){
        printf("%d %d\n",v[i].first+1,v[i].second+1);
    }
    return;
}
int main() {
#ifndef ONLINE_JUDGE
    freopen("in.txt", "r", stdin);
//  freopen("out.txt", "w", stdout);
#endif
    int t;
    sf(t);
    while(t--){
        sf(n);
        ll sum=0;
        for(int i=0;i<n;i++){
            sfI(a[i]);
            sum += a[i];
        }
        if(sum%n){      //无法平分，输出NO
            printf("NO\n");
            continue;
        }
        each = sum/n;
        int flag=1;
        for(int i=0;i<n;i++){
            a[i] -= each;
            if(a[i]<-2 || a[i]>2){ //如果有某个人的糖果数和平均值的绝对值差超过2的，那么肯定无法平分
                flag=0;
                break;
            }
        }
        if(!flag){
            printf("NO\n");
            continue;
        }
        flag=0;
        v.clear();
        if(!flag&&Ave(0)){  //模拟0号和n-1号什么都不做这种情况
            Print();
            flag=1;
        }
        v.clear();
        if(!flag&&Ave(1)){   //模仿n-1号给了0号糖这种情况
            Print();
            flag=1;
        }
        v.clear();
        if(!flag&&Ave(-1)){  //模仿0号给了n-1号糖这种情况
            Print();
            flag=1;
        }
        if(!flag)
            printf("NO\n");
    }
    return 0;
}