鄭廠長系列故事——體檢
time limit: 1.0 seconds memory limit: 32768k
鄭廠長不是正廠長
也不是副廠長
他根本就不是廠長
只是公司的乙個碼農
這次總共有n位員工接受體檢，並且每個員工都需要做k
個專案的檢查才算完成整個體檢的流程。現在來了
m個醫生為員工做身體檢查，並且每一位醫生都帶齊了檢查這k
個專案的器材來
(也就是說每個醫生都能進行這
k個專案中的任意一項檢查)。
體檢的詳細流程是這樣的：
公司事先制定好了m
份體檢單，每個醫生手上都各自拿到乙份體檢單，上面已經安排好了檢查的次序，以及每一次檢查所對應的員工和專案。每個醫生按照體檢單上的次序為相應的員工做相應的專案檢查。醫生拿到的體檢單上的名單也可以是空的，就是這個醫生不需要檢查任何員工的任何專案。
當然，制定出的這m
份體檢單不能有問題存在，否則就會有混亂的情況發生。按照常理來說，同乙個醫生在同一時間只能為乙個員工做乙個專案的檢查。另外，同乙個員工在同一時間也只能進行乙個專案的檢查，當然，不同的醫生或不同的員工可以在同一時間進行專案檢查。現在假設每個員工的每個專案的檢查時間都是一分鐘（其它時間花費忽略不計，只考慮專案檢查工作所花費的一分鐘)
。公司希望體檢的工作越快完成越好，由於鄭廠長大學期間曾經是乙個acmer，所以公司就將體檢的安排工作交給了他，他需要計算出最快需要多少分鐘能完成所有員工的體檢工作。
input
輸入的第一行為乙個正整數t
，表示有
t組測試資料；
接下去有t
組測試資料，每組測試資料佔一行，包含三個整數n，
k，m，n表示員工的人數，k表示體檢的專案數，m表示醫生的人數。
[technical specification]
t<=1000
1<=n<=100
1<=k<=10
1<=m<=100
output
對於每組資料，輸出乙個整數，表示最快需要多少分鐘才能完成所有員工的體檢工作。
sample input
22 1 1
3 2 2
sample output23
hint：
對於第二組資料體檢單的安排可以是如下情況：
第1個醫生的體檢單：員工
a的專案
1、員工
a的專案
2、員工
b的專案2；
第2個醫生的體檢單：員工
b的專案
1、員工
c的專案
1、員工
c的專案2。
第一分鐘：第1
個醫生檢查員工
a的專案
1，而第
2個醫生檢查員工
b的專案1；
第二分鐘：第1
個醫生檢查員工
a的專案
2，而第
2個醫生檢查員工
c的專案1；
第三分鐘：第1
個醫生檢查員工
b的專案
2，而第
2個醫生檢查員工
c的專案2；
這樣就只需要3
分鐘即可完成體檢工作。
**：
#includeusing namespace std;int main()
cout<} return 0;
}
2013騰訊程式設計馬拉松初賽（3月20日）
1 第一題 小q系列故事 屌絲的逆襲 表示這道題基本沒什麼演算法，學過計算機語言的應該都能搞定吧。2 第二題 小明系列故事 買年貨 這道題直接用01揹包問題就可以解決了，只是除了錢的限制，還有積分的限制和免費的情況，就是這點在除錯程式的時候出了點小問題，總是wa。狀態可以定義為dp x y z x表...
2013騰訊程式設計馬拉松初賽（3月24日）
1 題目一 小q系列故事 最佳裁判 這道題就是找最大值和最小值的題目，學過c的應該都沒問題的。2 題目二 小明系列問題 小明序列 這道題目是最長上公升子串行的一種變形吧，就是子串行中相鄰數的下標之差必須大於d 開始看錯題目，以為是相鄰數之差大於d，結果wa了好多次，最後看了別人的discuss才恍然...
2013騰訊馬拉松程式設計初賽3月21日1001
1001 小q 系列故事 電梯裡的愛情 time limit 0.1seconds memory limit 65536k 電梯其實是個很曖昧的地方，只有在電梯裡，小q才有勇氣如此近距離接近女神，雖然覺得有點不自在，但次數多了，女神也習慣了小 的存在，甚至熟悉到彷彿不說上句話自己也都覺得不合適了。可...