全TLE求调
  • 板块P1464 Function
  • 楼主xmlandyoyo
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/11/9 09:17
  • 上次更新2024/11/9 10:46:11
查看原帖
全TLE求调
1489065
xmlandyoyo楼主2024/11/9 09:17
#include<bits/stdc++.h>
using namespace std;
long long w(long long a,long long b,long long c){
	if(a<=0||b<=0||c<=0){
		return 1;
	}
	else if(a>20||b>20||c>20){
		return w(20,20,20);
	}
	else if(a<b&&b<c){
		return w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c);
	}
	return w(a-1,b,c)+w(a-1,b-1,c)+w(a-1,b,c-1)-w(a-1,b-1,c-1);
}
int main(){
	long long a[100100]={},b[100100]={},c[100100]={};
	cin>>a[1]>>b[1]>>c[1];
	int i=1;
	while(a[i]!=-1&&b[i]!=-1&&c[i]!=-1){
		i++;
		cin>>a[i]>>b[i]>>c[i];
	}
	i--;
	for(int j=1;j<=i;j++){
		cout<<"w("<<a[j]<<","<<b[j]<<","<<c[j]<<") = "<<w(a[j],b[j],c[j])<<"\n"; 
	}
	return 0;
}
2024/11/9 09:17
加载中...