小愛蛋糕店只生產正方形的蛋糕，有六種規格，分別是 1×1、2×2、3×3、4×4、5×5、6×6。給定一組自然數 a1,a2,a3,a4,a5,a6分別表示每種蛋糕各有多少數量。
現在，小愛需要將這些蛋糕裝入包裝盒，每個包裝盒的尺寸都是 6×66×6的。規格不同的蛋糕可以拼在乙個包裝盒裡。
比如，七隻 1×1的蛋糕，五隻 2×2 的蛋糕，及乙隻 3×3 的蛋糕可以裝在乙個包裝盒裡。
請問，最少需要多少只包裝盒才能裝下所有的蛋糕呢？
輸入格式
單獨一行：六個自然數 a1,a2,a3,a4,a5,a6表示各種規格的蛋糕數量。
輸出格式
單個整數：表示最少需要多少只包裝盒。
資料範圍
對於 50%的資料，a2=a3=0；
對於 100% 的資料，0≤ai≤100000。
當時就是：
6x6乙個箱子
5x5乙個箱子
4x4乙個箱子
3x3四個配乙個箱子
2x2十八個配乙個箱子
1x1三十六個配乙個箱子
同樣是貪心，但是卻加入了分類：
6 x 6的蛋糕必須使用乙個新的盒子，且沒有剩餘空間
5 x 5的蛋糕必須使用乙個新的盒子，剩下的空間只能用1 x 1的蛋糕去填補
4 x 4的蛋糕必須使用乙個新的盒子，剩下的空間優先用2 x 2的蛋糕去填補，最多可以拼5個
3 x 3的蛋糕先每4個分成一組，每組使用乙個新的盒子：
如果多出乙個3x3的蛋糕，再使用乙個新的盒子，剩下的空間優先用2 x 2的蛋糕去填補，最多可以拼5個
如果多出兩個3x3的蛋糕，再使用乙個新的盒子，剩下的空間優先用2 x 2的蛋糕去填補，最多可以拼3個
如果多出三個3x3的蛋糕，再使用乙個新的盒子，剩下的空間優先用2 x 2的蛋糕去填補，最多可以拼1個
到這裡，我們可能將一些2 x 2的蛋糕拼到大尺寸蛋糕的盒子裡了；如果還剩餘2 x 2的蛋糕，則每9個分成一組，每組使用乙個新的盒子，多出的2 x 2蛋糕，再使用乙個新的盒子；
最後剩下的1x1蛋糕36個配一組，便可以完成最後的答案。
JZOJ2023年8月11日提高組T4 景點中心
話說寧波市的中小學生在鎮海中學參加計算機程式設計比賽，比賽之餘，他們在鎮海中學的各個景點參觀。鎮海中學共有n個景點，每個景點均有若干學生正在參觀。這n個景點以自然數1至n編號，每兩個景點的編號均不同。每兩個景點之間有且只有一條路徑。選擇哪個景點集中的學生，才能使所有學生走過的路徑之和最小呢？如果存在...
2023年春4月月賽題解
問題a include include using namespace std int m,n const int n 1010 int dp n n intmain cout dp m n endl return0 問題b include include include using namespa...
2023年4月總結，5月計畫
4月過去了，從13號到30號，一共18天，計畫學習18天，實際學習3天。因為工作原因，接了hwyc後，工作壓力很大，arm環境上，git上的 和環境上能執行的歸檔包完全對不上，一要求進行安全整改，用git上的 打出來的jar包放上去執行完全跑不通，又要求在短時間內出包，在短時間內沒有辦法看到全部問題...