時間限制 \(1s\) | 空間限制 \(256m\)
\(daenerys\ targaryen\) 有一支由 \(k\) 組戰士組成的部隊，第 \(i\) 組有 \(a_i\) 個戰士。她想帶她的戰士們去大海的對面去征服鐵王座。她最近買了乙個飛機來運載她的戰士過海。這個飛機有 \(n\) 排，每一排有 \(8\) 個座位。定義這幾個位置對為鄰居：\(\, \, \, \\), \(\\)。\(daenerys\ targaryen\) 只想讓同一組的戰士坐在鄰居的位置上。請幫助確定她是否可以做到。
資料範圍：\(1 ≤ n ≤ 10000, 1 ≤ k ≤ 100\)
貪心：我們先考慮安排 \(4\) 人座，這是因為 \(4\) 人座容納的人更多。如果我們選擇先安排 \(2\) 人座，會導致 \(4\) 人座被浪費。在安排完 \(4\) 人座後，如果還有剩餘的 \(4\) 人座，那麼我們將這些 \(4\) 人座拆成乙個 \(2\) 人座和乙個 \(1\) 人座。這樣可以最大化我們每乙個座位的利用率。隨後我們只需要將所有 \(2\) 人座安排給軍隊即可。如果剩下一部分 \(2\) 人座，那麼我們可以將這些 \(2\) 人座當做 \(1\) 人座用。這是由於如果我們在某個 \(2\) 人座上安排了乙個人，那麼我們無法再安排任何其他軍隊的人。
如果我們在最後分配 \(1\) 人座的時候發現某一步沒有足夠的 \(1\) 人座供軍隊乘坐，那麼我們就一定不能構造出可行方案，否則一定可以。
CF839B 飛機選座
時間限制 1s 空間限制 256m daenerys targaryen 有一支由 k 組戰士組成的部隊，第 i 組有 a i 個戰士。她想帶她的戰士們去大海的對面去征服鐵王座。她最近買了乙個飛機來運載她的戰士過海。這個飛機有 n 排，每一排有 8 個座位。相鄰的兩個座位稱為鄰居，比如 或者 dae...
cf 551B 暴力列舉
交換a中字元的位置，求b,c字串在a中出現的最多次數 列舉b出現的次數，然後求出c在a中還可以出現的最大次數，求得最多的次數 關鍵在於如何計算b出現的次數 如下 for int i 0 i 26 i if s1 i sum min sum,ans i s1 i 知道了這個就不會超時了啦，我開始就沒想...
cf 1471 B 最大貢獻
t 組樣例 每組有長度為 n 的陣列 a 和 乙個數 x 下一行 輸入陣列 a 如果a i x 0 那麼就將 x個 a i x 放在陣列的末尾，然後繼續這樣的操作，直到a i x 0時停止 求陣列的和 1.昨天打的比賽，其實題目很簡單，考慮一下每個數的最大貢獻值，然後直接模擬就好，但是不是直接暴力模...