牛客多校第十场补题

A-Permutation

用一个数组储存数字是否被用过。
并用flag= -1 该数不能被表达。

#include<iostream>
#include<math.h>
#include<string.h>
#include <algorithm>
#include <numeric>
#include <vector> 
#include <functional>
#include <list>
#include <ctype.h>
#include<map>
#include <set>
#define M 100
#define ll long long 
using namespace std;

const ll N = 1e6 + 5;
vector<int> a;
bool visit[N];
int main() {
    int t ;
    scanf("%d",&t);
    while (t--) {
        fill (visit, visit+N, false);
        int p ,flag=0;
        scanf("%d",&p);
      a.clear();
        int cnt = 1, num = 1;
        visit[1] = true;
       a.push_back(1);
        while (cnt < p-1) {
            int n = 2 * num % p, m = 3 * num % p;
            if (visit[n] == false) {
            	a.push_back(n);
                visit[n] = true;
                num = n;
                cnt++;
            }
            else if (visit[m] == false) {
            	a.push_back(m);
                visit[m] = true;
                num = m;
                cnt++;
            }
            else {
            	  flag=-1;
               break;
            }
        }
        if(flag!=-1) 
        for(int i=0;i<a.size();i++) printf("%d ",a[i]);
        else printf("-1");
        puts("");
    }
    return 0;
}

E-Game

求最大的前缀平均值（注意：要向上取整比如10/3=4 而不是3）

#include<iostream>
#include <math.h>
#include<string.h>
#include <algorithm>
#include <numeric>
#include <vector> 
#include <functional>
#include <list>
#include <ctype.h>
#include<map>
#include <set>
#define M 100
#define ll long long 
using namespace std;
const int N = 1e5 + 5;
ll a[N];
int main() {
    int t;
    scanf("%d",&t);
    while(t--) {
    	int n;
    	scanf("%d",&n);
        ll sum=0;
		int mmax=0;
        for(int i = 1; i <= n; i++) 
            scanf("%lld",&a[i]);
            for(int i=1;i<=n;i++){
            	sum+=a[i];
            	int k=sum/i;
				if(sum%i!=0) k++;// 向上取整 
            	mmax=max(mmax,k);
			}
			printf("%d\n",mmax);
    }
    return 0;
}