问题 6654 --披萨

6654: 披萨★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 37  解决: 14
[提交][状态][命题人:]

题目描述

       众所周知,必胜客是涛涛小朋友最喜欢的披萨店。必胜客销售的披萨共由三种尺寸:小披萨为6片,中披萨为8片,大披萨为10片。烘烤它们分别需要15分钟、20分钟和25分钟。

今天是涛涛小朋友的生日,他的n位朋友都会来参加涛涛的生日party,为了好好招待朋友们,涛涛决定从他最喜欢的披萨店点一份披萨。因为来的朋友比较多,涛涛需要点很多披萨,这样他的每个朋友至少都能分到一片披萨。必胜客餐厅接到涛涛的订单后就忙着制作这些披萨了,该订单的制作时间是该订单中所有披萨的总烘焙时间。

你的任务是确定制作总共至少n片披萨所需的最小分钟数。例如:

1)如果n=12,即有12位小朋友参加涛涛的生日party,则涛涛可以下单两份小披萨共12片,这样每位朋友都可以吃到一片披萨,总的制作时间即为:15分钟*2=30分钟;

2)如果n=15,即有15位小朋友参加涛涛的生日party,则涛涛可以下单一份小披萨和一份大披萨,共16片,这样每位朋友都可以吃到一片披萨,总的制作时间即为:15分钟+25分钟=40分钟;

3)如果n=300,即有300位小朋友参加涛涛的生日party,则涛涛可以下单15份小披萨、10份中披萨和13份大披萨(15*6+10*8+13*10=300),共300片,这样每位朋友都可以吃到一片披萨,总的制作时间即为:15*15 + 10*20 +13*25分钟=750分钟;

输入

第一行包含一个整数t(1t10000)——测试用例的数量。

接下来共t行,每个测试用例一行一个整数n1n1e16:为参加生日party的人数;

输出

对于每个测试用例,输出一行一个整数,为制作不少于n片披萨所需要的最小烘培时间;

样例输入
Copy
6
12
15
300
1
9999999999999999
3
样例输出
Copy
30
40
750
15
25000000000000000
15

提示

来源

 

[提交][状态]