2020牛客暑假多校训练营 (第十场) A,E,I

#include 
#include 
#include 
#include 
using namespace std;
const int maxn=1e6+5;
int T,p;
bool vis[maxn];
int ans[maxn];
int main()
{
    scanf("%d",&T);
    while(T--)
    {
       scanf("%d",&p);
       for(int i=1;i<p;++i)
       vis[i]=0;
       ans[1]=1;
       vis[1]=1;
       int tmp=1;
       bool flag=0;
       for(int i=2;i<p;++i)
       {
           if(!vis[(tmp*2)%p])
           {
               ans[i]=(tmp*2)%p;
               vis[(tmp*2)%p]=1;
               tmp=(tmp*2)%p;
           }
           else
           if(!vis[(tmp*3)%p])
           {
               ans[i]=(tmp*3)%p;
               vis[(tmp*3)%p]=1;
               tmp=(tmp*3)%p;
           }
           else
           {
               flag=1;
               break;
           }
       }
       if(flag)
       puts("-1");
       else
       {
           for(int i=1;i<p;++i)
           printf("%d ",ans[i]);
           puts("");
       }
    }
    return 0;
}

#include 
#include 
#include 
#include 
using namespace std;
typedef long long ll;
int T,n;
ll a,sum,ma;
int main()
{
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        sum=ma=0;
        for(int i=1;i<=n;++i)
        {
            scanf("%lld",&a);
            sum+=a;
            ma=max(ma,sum/i+(sum%i>0));
        }
        printf("%lld\n",ma);
    }
    return 0;
}

#include 
#include 
using namespace std;
int T,n;
int main()
{
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        for(int i=2;i<=n/2;++i)
        for(int j=1;j<i;++j)
        printf("%d %d\n",j,i);
        for(int i=n/2+1;i<n;++i)
        for(int j=1;j<n-i+1;++j)
        printf("%d %d\n",j,i);
        for(int i=1;i<=n/2;++i)
        for(int j=n-i+1;j<=n;++j)
        printf("%d %d\n",i,j);
        for(int i=n/2+1;i<n;++i)
        for(int j=i+1;j<=n;++j)
        printf("%d %d\n",i,j);
    }
    return 0;
}