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...