贪心 生日蛋糕 11/14

【题目描述】

过生日的时候，mlj 买了一个 x*y*z 的长方体蛋糕
有很多人到他家为他庆祝生日，丌幸的是，切蛋糕的刀有 bug，最多只能切 k 刀
切完若干刀乊后，蛋糕被分成若干个形状丌一定相同的小长方体蛋糕，且边长都为整数
为了犒劳为 mlj 庆祝生日的客人，mlj 迫切的想知道最多能切出多少个小蛋糕

【输入数据】

第一行四个整数 x，y，z，k，意义上述

【输出数据】

一个数，表示蛋糕最多能分成多少份

【输入样例】

2 2 2 3

【输出样例】

8

【数据约定】

50%数据满足 x，y，z≤10
100%数据满足 1≤x，y，z≤10^6，0≤k≤10^9

easy stuff！

别想太多

#include <cstdio>#include <cstring>#include <cstdlib>#include <iostream>using namespace std;long long x,y,z,k;int main(){    freopen ("cake.in","r",stdin);    freopen ("cake.out","w",stdout);    cin>>x>>y>>z>>k;    while(x+y+z-3>k)    {        if( x>y && x>z)            x--;        else if( y>z )           y--;        else            z--;    }    cout<<x*y*z<<endl;    return 0;}