5234:煎饼果子

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

Bob是个卖煎饼的,每个煎饼需要需要煎正反两面才能熟,每面需要煎1分钟,一个煎饼的两面不能同时煎。一个煎饼可以先煎一面,然后放置若干时间再煎另一面。除了煎饼外,其他诸如翻面和装饼的时间忽略不计。

Bob有a个煎锅,需要煎b个煎饼,问最短需要多少分钟完成?

输入描述

这是一道多组案例的题目。一个正整数n,表示案例的数量。(n<=1000)

每组案例由两个正整数a和b组成。(均不大于1e6)

输出描述

针对每组案例,输出一个整数,表示最短需要的分钟数。

每组案例输出完都要换行。

样例输入复制样例

2

2 4

2 1

样例输出

4

2


提示说明

本题来源于不愿意透露姓名的康老师

第一组案例,合法的方案之一:第1分钟煎前两块饼的正面,第2分钟煎前两块饼的反面,第3分钟煎后两块饼的正面,第4分钟煎后两块饼的反面。

第二组案例,合法的方案之一:第1分钟第1个煎锅煎唯一的这块饼的正面,第2分钟煎反面。

相关

24-25(2)第1次线上赛


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