60,求优化
查看原帖
60,求优化
1559448
DKCZG楼主2025/1/26 18:12

第3、6、8、9个测试点超时了

代码:

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,i,t=1,sum;
	bool f=1;
	scanf("%d%d",&n,&i);
	while(1){
		f=1;
		sum=t*(n-1);
		for(int j=0;j<n;j++){
			if((int)(sum/(double)(n-1))==sum/(double)(n-1)){
				sum+=sum/(n-1)+i;
			}
			else{
				t++;
				f=0;
				break;
			}
		}
		if(f)break;
	}
	printf("%d",sum);
	return 0;
}
2025/1/26 18:12
加载中...