我想吃蛋糕


提交程序

分数: 100 (部分)
时间限制: 1.0s
内存限制: 256M

作者:
题目类型
允许的语言
C, C++

喵喵蛋糕店為了慶祝市大同 \(88\) 週年校慶,推出了一款全新的立方體蛋糕!這款蛋糕的長度和寬度皆為 \(n\),厚度為 \(g\)。凱文決定買一個蛋糕來和其他三位好友分享。

凱文以切兩刀的方式,對蛋糕橫切一刀和豎切一刀,總共將蛋糕分成四塊,但凱文因為手抖不小心把蛋糕給切歪了,蛋糕變成如下圖的模樣,其中 \(h\) 表示凱文橫切時切口距離蛋糕最頂邊的距離,\(v\) 表示凱文豎切時切口距離蛋糕最左邊的距離。

雖然凱文不小心切歪了,但貪吃的凱文還是想吃最大塊的蛋糕,畢竟蛋糕的錢是他出的。請幫助凱文找到切好的四塊蛋糕中最大塊蛋糕的體積。

另外凱文雖然切歪但切得還算整齊,所以可以保證蛋糕體積為正整數

舉例來說,假設蛋糕邊長為 \(10\) 蛋糕厚度為 \(4\) ,\(h\) 和 \(v\) 分別為 \(4\) 和 \(7\),則凱文將會切出如下圖的蛋糕,四塊切好的蛋糕體積分別為 \(112\)、\(48\)、\(168\)、\(72\),其中最大塊的蛋糕體積為 \(168\)。

輸入格式

測資第一行包含 \(4\) 個正整數 \(n,g,h,v\),分別表示立方體蛋糕的邊長、立方體蛋糕的厚度、凱文橫切時切口距離蛋糕最頂邊的距離、凱文豎切時切口距離蛋糕最左邊的距離。

  • \(10 \leq n,g \leq 1000\)
  • \(1 \leq h,v < n\)

輸出格式

請輸出一個正整數,表示切好的四塊蛋糕中最大塊蛋糕的體積。

範例輸入

10 4 4 7

範例輸出

168

子題

#No. 額外限制 分數
1 範例測資 0
2 保證凱文切出的四塊蛋糕體積皆相同 20
3 \(10\leq n,g \leq 100\) 20
4 無其他限制 60

评论

目前没有评论。