暑假刷题第23天--8/7

D-游游的k-好数组_牛客周赛 Round 6 (nowcoder.com)（关键--a[1]=a[k+1]）

#include
#include
using namespace std;
const int N=100005;
int a[N]; 
typedef pairPII;
PII b[N];
void solve(){
	int n,k,x;
	cin>>n>>k>>x;
	for(int i=1;i<=n;i++){
		cin>>a[i];
        b[i%k].first=0;
        b[i%k].second=0;
	}
	for(int i=1;i<=n;i++){
		b[i%k].first=max(a[i],b[i%k].first);
		b[i%k].second++;
	}
	for(int i=1;i<=n;i++){
		x-=b[i%k].first-a[i];
	}
	if(x<0){
		cout<<-1<=0;i--){
        if(b[i].second!=0&&ma==-1)ma=b[i].first;
		if(b[i].second<=x&&b[i].second>0){
			ma=max(ma,b[i].first+x/b[i].second);
		}
	}
	cout<>t;
	while(t--){
		solve();
	}
} 

Problem - E2 - Codeforces

#include
#include
#include