| 题目名称 | 2832. 切WCG |
|---|---|
| 输入输出 | wcgcut.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Hyoi_0Koto
于2017-10-05加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：8， 提交：8， 通过率：100% | ||||
 Regnig Etalsnart |
100 | 0.000 s | 0.00 MiB | C++ |
 Menamovic |
100 | 0.000 s | 0.00 MiB | C++ |
 玉带林中挂 |
100 | 0.002 s | 0.31 MiB | C++ |
 芒硝 |
100 | 0.003 s | 0.31 MiB | C++ |
 TARDIS |
100 | 0.003 s | 0.31 MiB | C++ |
 liuyu |
100 | 0.003 s | 0.31 MiB | C++ |
|
Regnig Etalsnart |
100 | 0.004 s | 0.31 MiB | C++ |
 Hyoi_0Koto |
100 | 0.024 s | 0.31 MiB | C++ |
| 关于 切WCG 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
回复 @莫名被裱的WCG :
dalao在哪颓呢？ Regnig Etalsnart
2017-10-05 19:46
4楼
| ||||
|
因为这道题，手抖把自己号删了的蒟蒻三土qwq
芒硝
2017-10-05 19:42
3楼
| ||||
|
回复 @Regnig Etalsnart :
幻想乡（滑稽） Hyoi_0Koto
2017-10-05 19:42
2楼
| ||||
|
回复 @莫名被裱的WCG :
你帅行了吧233 Hyoi_0Koto
2017-10-05 19:34
1楼
| ||||
【题目描述】
Margatroid 和 Mk 想要切wcg来吃，wcg可以看作一个m*n 的矩形，由分割线划分。蛋糕由Margatroid来切，他切蛋糕的
方式分为两步：
1. 沿着wcg的某条分割线将wcg分成两半。
2. 如果两块wcg大小一样，Margatroid吃掉其中的一块wcg，把另一块给mk吃，结束切wcg。否则从较大块wcg
中切去较小块wcg那么大的部分并吃掉切下的部分，重复第二步。
另外Margatroid不希望连续两次都从同一块wcg中切。
求Margatroid最多能吃多少单位wcg，每单位wcg就是一个1*1 的单位矩形。
【输入格式】
第一行包含两个整数m 和n，(1 <= m; n <= 10e9)。
【输出格式】
输出一个数c，表示Margatroid最多能吃到的wcg数量。
【样例输入】
6 5
【样例输出】
24
【数据范围】
对于40% 的数据，m; n <= 1000。
对于100% 的数据，m; n ，= 10e9。
【来源】
qbxt 2017.10.5 t1