95pts求助,玄关
查看原帖
95pts求助,玄关
1198296
封禁用户楼主2024/1/20 17:31

rt.

#include<bits/stdc++.h>
using namespace std;
#define int long long
int C(int n,int m){
	int ans=1;
	for(int i=n-m+1;i<=n;++i){
		ans*=i;
	}
	for(int i=1;i<=m;++i){
		ans/=i;
	}return ans;
}
signed main(){
	ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    int n,m,k,ans=0;
    cin>>n>>m>>k;
    for(int i=1;i<=n;++i){
    	int w=k/i;
    	if(w>m){
    		continue;
		}else{
			int ee=k%i;
			ans=max(ans,C(i,2)*C(w,2)+C(ee,2)*w);
		}
	}cout<<ans<<endl;
	return 0;
}
2024/1/20 17:31
加载中...