蜥蜴的生日快到了，就在這個月底！
今年，蜥蜴的快樂夥伴之一壁虎想要送好多個1元硬幣來惡整蜥蜴。
壁虎身上目前有的硬幣種類和數量如下： c
1個1元硬幣、c
5個5元硬幣、c
10個10元硬幣、c
50個50元硬幣。
壁虎覺得只送c
1個1元硬幣不夠慷慨，想拿一些幣值較大的硬幣去換更多的1元硬幣，於是跑去找一台自動販賣機，靠著買東西找零來獲得更多1元硬幣！
這台自動販賣機的找零機制如下：
每件物品的**都是v元(v為給定值)，假設你投入的硬幣總額是x元(x必須》=v)，點選了一樣物品後，販賣機就會落下x-v元。
假設落下的硬幣有d1個1元硬幣、d5個5元硬幣、d10個10元硬幣、d50個50元硬幣，販賣機會選擇d1+d5+d10+d50最小的方案找你錢，有辦法證明這樣的方案只有一種。(假設此自動販賣機每種幣值的硬幣都有無窮多個。)
現在壁虎想知道，和這台自動販賣機換錢後(假設壁虎心甘情願地花巨量時間來買很多用不到的東西來惡整蜥蜴)，最多能用多少1元硬幣惡整蜥蜴？
輸入的第一行有乙個正整數t，代表詢問數。接下來有t行，每個詢問各佔1行，包含五個整數c1,c5,c10,c50,v，分別代表壁虎有的1元、5元、10元、50元的硬幣數目以及此自動販賣機裡一件物品的**。
每個詢問請輸出一行包含乙個整數，代表該詢問的答案。
牛客網 Wannafly挑戰賽21 A 燈塔
題目鏈結 題目描述 z市是一座港口城市，來來往往的船隻依靠燈塔指引方向。在海平面上，存在n個燈塔。每個燈塔可以照亮以它的中心點為中心的90 範圍。特別地，由於特殊限制，每個燈塔照亮範圍的角的兩條邊必須要麼與座標軸平行要麼與座標軸成45 由於經費限制，z市的燈塔只能被點亮一座。你需要求出在這種情況下，...
牛客 Wannafly模擬賽4 A
fst是一名可憐的小朋友，他很強，但是經常fst，所以rating一直低迷。但是重點在於，他非常適合acm！並在最近的區域賽中獲得了不錯的成績。拿到獎金後fst決定買一台新筆記本，但是fst發現，在 能承受的範圍內，筆記本的記憶體和速度是不可兼得的。可是，有一些筆記本是被另外一些 完虐 的，也就是記...
牛客網wannafly挑戰賽13 D 貪心
時間限制 c c 1秒，其他語言2秒 空間限制 c c 262144k，其他語言524288k 64bit io format lld 第一行包括兩個數t，n，表示有n個蛋糕，最小的蛋糕的質量與最大的蛋糕的質量的比值不小於t 接下來n行，每行乙個數wi，表示n個蛋糕的質量輸出包括一行，為最小切割的刀...