S10的春遊出行計畫

2021-08-31 11:50:07 字數 724 閱讀 7032

problem:s10的春遊出行計畫

description:

計算機學院輔導員要求s10策劃一次春遊活動

學院有n個同學,被分成m個小組,每個小組的人數不超過4人。

現在有一種汽車,每輛車最多坐4人,可以不坐滿,要求同一小組的同學必須坐在同一輛車上,而一輛車可以載上來自多個不同小組的同學。

問最少需要多少輛車,能夠滿足這次的春遊計畫。

input:

多組資料,第一行給出資料組數t(1≤t≤5000)

每組資料首先給出兩個整數n和m (1≤n,m≤1e5)

隨後一行有m個整數,a1,a2,a3…am表示每個小組的人數。(1≤ai≤4)

output:

每一組資料輸出乙個整數,表示春遊出行最少需要的車輛

sample input:

210 4

1 2 3 4

7 41 2 2 2

sample output:32

language:c++

#include

using namespace std;

const

int n=

100010

;int

main()

int car;

if(three)

}else

cout<'\n';}

return0;

}

英雄聯盟S10巔峰對決 DWG登頂封王

10月31日晚,英雄聯盟s1www.cppcns.com0世界賽總決賽結束,dwg和sn兩隊大戰四局後,dwg以3 1的戰績成功擊敗了sn,拿下了今年s10世界賽的冠軍。在第一局,sn和dwg雙方鏖戰45分鐘,sn丟掉了首局,dwg利用奧恩 發條的大招打出完美團戰。第二局,sn吸取了上一場的經驗教訓...

三星旗艦機系列名稱即將更換 S10或成最後絕唱

techweb 近日據韓聯社援引三星內部人士的訊息,三星正在為其旗艦系列考慮新的命名方式。也就是說,galaxy s10將會是三星s系列的最後一款機型,s11將不會出現。在本次mwc 2019,三星正式發布了新一代旗艦galaxy s10系列新機,而這個系列也正是三星旗艦產品10周年的作品。目前據三...

service的啟動不能超過10s。

在android啟動的時候,我們開啟乙個service,結果在啟動過程中報錯。出現了如下的異常資訊。然後,我們將啟動的執行 放到thread執行,就解決了問題。08 08 09 22 17.820 e activitymanager 2099 anr in com.ztao.printer.serv...