codeforces B. Okabe and Banana Trees 结论题

题目传送门

这道题 枚举一波y就好了 要求x，y整数 所以y最多1000个 然后算一波答案更新就好了 233

#include<cstdio>
#include<cstring>
#include<algorithm>
#define LL long long
using namespace std;
LL read(){
    LL ans=,f=,c=getchar();
    while(c<''||c>''){if(c=='-') f=-; c=getchar();}
    while(c>=''&&c<=''){ans=ans*+(c-''); c=getchar();}
    return ans*f;
}
LL m,b,ans;
int main()
{
    m=read(); b=read();
    for(LL y=b;y>=;y--){
        LL x=m*b-m*y;
        LL sum1=(+x)*x*(y+)/,sum2=(+y)*y*(x+)/;
        ans=max(ans,sum1+sum2);
    }
    printf("%lld\n",ans);
    return ;
}