开封菜餐厅最近在口袋炸鸡店推出了活力早餐套餐,只需要**¥45**,购买可以获得一份罗德岛可颂干员的皮肤和6个可颂面包,三杯咖啡。有两位小姐姐,分别是莫斯提马和能天使。莫斯提马和能天使为了获得可颂的皮肤,于是她们相约一起去吃这个套餐。她们拥有 N 个罗德岛账号,所以她们需要通过吃 N 顿活力套餐来获得足够多的皮肤。她们为了能够尽快获得足够多的皮肤,所以她们决定每天吃一顿,这样只要花N天就可以获得足够多的皮肤了。但是,她们俩都不喜欢喝开封菜的咖啡,如果在某天早餐,她们其中一个人喝了咖啡,她们都会不开心。喝了咖啡的那天的不开心值**相当于前一天**的不开心值**+1**,如果是第一天喝了咖啡,那么对应的不开心值是1,如果某一天没有喝咖啡,那么那天的不开心值是0.当然她们可以选择不喝咖啡,然后去额外买豆浆来喝,豆浆**¥7/杯**。由于可颂面包非常的干,所以她们每人每次吃的时候都必须要喝一杯咖啡/豆浆。现在她们俩希望你能帮忙算出,在只有 S 块钱,要获得 N 个可颂皮肤,最低的不开心值总和是多少?
输入格式
多组测试数据,第一行一个T代表case数 接下来T行,每行两个整数,
N(1≤N≤30)代表需要获取的可颂皮肤数量,
S(45×N≤S≤1000000000)代表能天使和莫斯提马一开始钱包有多少钱。
输出格式
T行,每行一个整数,代表最小的不开心值。
输入样例
5
1 45
1 100
2 90
2 110
2 200
输出样例
1
0
3
1
0
这题我卡在当s>=45 x n&&s<=45 x n+14 x n (x是乘号)
怎么寻找最优解