/*zoj 3778 Talented Chef 題意: 有n個餅,給出完成每個餅所需要的時間t1,t2,...,tn,現在有m個鍋(也就是說可以同時煎m個餅),問完成所有餅至少需要多少時間。 限制: 1 <= n,m,ti <= 40000 思路: 貪心 ans=max(ceil(sigma(1~n,ti)/m),max(ti)) */ #include#include using namespace std; int main(){ int T; scanf("%d",&T); while(T--){ int n,m; scanf("%d%d",&n,&m); int a; int sum=0,_max=0; for(int i=0;i