2818:paper-cut

时间限制:2 S   /  内存限制:65536 KB
AC:311   /  Submit:580
问题描述

罗少有一张长方形的纸,他每次都会把这张纸剪成面积相同的两半(这两半也都是长方形),然后丢掉其中的一半。

罗少总共这样做了 n 次,最后剩下一张长为 a,宽为 b 的长方形,现在请你猜想一下,刚开始的那张纸的周长最短可能是多少。

输入描述

第一行是一个正整数 T 代表测试案例的数量。(1 <= T <= 1000)

每组案例包含三个正整数 n、a、b 含义如描述所述。(1 <= n、a、b <= 10)

输出描述

针对每组案例,输出刚开始的那张纸的周长最短可能是多少,然后换行。

样例输入复制样例

1

1 4 2

样例输出

16

提示说明

刚开始的那张纸可能是 长为4宽为4的长方形长为8宽为2的长方形

(4 + 4) × 2 < (8 + 2) × 2,所以周长最短可能为16。

相关

19-20(2)第4次线上赛

题单#9(入门题目综合)


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1