三种饼( 6 , 8 , 10 6,8,10 6,8,10)的单位代价都是 2.5 2.5 2.5
考虑 n n n为偶数时候
当 n < 6 n<6 n<6特判掉
否则,使用 6 , 8 , 10 6,8,10 6,8,10一定可以恰好凑成 n n n
因为使用 3 , 4 , 5 3,4,5 3,4,5去凑 n n n是一个等价的问题,而且 3 , 4 , 5 3,4,5 3,4,5可以凑成任何大于等于 3 3 3的数
考虑当 n n n为奇数时
此时不能恰好凑成 n n n了,但是可以恰好凑成 n − 1 n-1 n−1
然后为了凑成 n − 1 n-1 n−1买的饼一定存在不全为 10 10 10饼的方案
也就是此时可以把一个 6 6 6饼换为 8 8 8饼或者把 8 8 8饼换成 10 10 10饼
这样就凑成了 n + 1 n+1 n+1,浪费的最少
#include <bits/stdc++.h>
using namespace std;
#define int long long
int n;
signed main()
{
int t; cin >> t;
while( t-- )
{
cin >> n;
if( n<=6 ) cout << 15 << endl;
else
{
if( n&1 )
{
n--;
cout << n/2*5+5 << endl;
}
else cout << n/2*5 << endl;
}
}
}