大佬们,为啥呢?
  • 板块题目总版
  • 楼主SDXpanyang
  • 当前回复5
  • 已保存回复5
  • 发布时间2025/1/15 19:21
  • 上次更新2025/1/15 22:32:56
查看原帖
大佬们,为啥呢?
1377369
SDXpanyang楼主2025/1/15 19:21

我不懂cnt为什么不等于0呢?

#include<bits/stdc++.h>
using namespace std;
int n,k,p[1000001],ans;
bool f(int x){
	int a=p[1],cnt=1;
	for(int i=2;i<=k;i++){
		if(p[i]-a>=x){
			cnt++;
			a=p[i];
		}
	}
	return cnt>=n;
}
int main(){
	cin>>n>>k>>p[1];
	for(int i=2;i<=k;i++)p[i]=p[i-1]+((p[i-1]*7+7)%10)+1;
	int l=1,r=p[k];
	while(l<=r){
		int mid=(l+r)>>1;
		if(f(mid)){
			l=mid+1;
			ans=mid;
		}else r=mid-1;
	}
	cout<<ans;
	return 0;
}
2025/1/15 19:21
加载中...