蒟蒻爆搜写挂了,60分,后4点TLE……
  • 板块P1490 买蛋糕
  • 楼主STUDENT00
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/9/6 20:31
  • 上次更新2023/10/27 12:23:28
查看原帖
蒟蒻爆搜写挂了,60分,后4点TLE……
658786
STUDENT00楼主2022/9/6 20:31

代码非常非常非常非常简单!!!

#include<bits/stdc++.h>
using namespace std;
int n,num,ans,a[1010];
void dfs(int k,int sum){
	if(k>num){
		if(sum>=n) ans++;
		return;
	}
	for(int i=a[k-1]+1;i<=sum+1;i++){
		a[k]=i;
		dfs(k+1,sum+i);
	}
} 
int main(){
	scanf("%d",&n);
	if(n==1){
		printf("1 1");
		return 0;
	}
	int s=1,ss=0;
	while(s<n){
		num++;
		ss+=s;
		s=ss+1;
	}
	a[1]=1;
	dfs(2,1);
	printf("%d %d",num,ans);
	return 0;
}
2022/9/6 20:31
加载中...