2018.12.16考試試題
本次考試題目隨機選擇，不按難度遞增
T1 bricks
1s/256MB
【題目背景】
Jerry教授在給小老鼠講課。這回Jerry講到了三視圖。他隨手搭了一個模型讓小老鼠畫，小老鼠蒙對了。Jerry很生氣，他想讓小老鼠去數一個三視圖有多少種可能的積木搭法，但是這又太難了。於是Jerry就讓小老鼠計算出最多最少各有多少塊小積木。Jerry要繼續出題，就讓你來算標準答案了。
【題目描述】
Jerry的小積木是一塊塊長1寬1高1的正方體（為了簡單起見，之後默認用1*1*1類似的方法來表示長寬高）。一塊小積木要麽緊貼桌面，要麽疊在另一塊小積木的正上方。Jerry先用n*m塊小積木在桌面上搭了一個n*m*1的工作平臺，然後在工作平臺上方再搭積木。這樣一來，三視圖中的上視圖就是確定的了（n*m都有）。Jerry給出前視圖和左視圖，讓你求出最多有多少塊小積木以及最少有多少塊小積木。（工作平臺也算積木的一部分）
【輸入格式】
第一行兩個正整數n和m，表示長寬。
第二行n個正整數，表示前視圖中每一列的高度。
第三行m個正整數，表示左視圖中每一列的高度。
【輸出格式】
一行兩個整數，表示最多有多少塊小積木和最少有多少塊小積木。輸入數據保證能搭出符合條件的積木。
【輸入樣例1】
2 2
1 2
1 2
【輸出樣例1】
5 5
【輸入樣例2】
2 2
2 2
2 2
【輸出樣例2】
8 6
【數據規模與約定】
對於40%的數據，所有列的高度都相等。
對於70%的數據，1≤n≤，1≤m≤，1≤h≤。
對於100%的數據，1≤n≤，1≤m≤，1≤h≤。
其中h表示所有和滿足的條件。
T2
懶 癌
1s/128MB mtime.cpp
【題目描述】
作為一名忙碌的學生，jzy知道必須高效地安排他的時間.他有N份作業要 做，比如完成信息作業，數學作業，語文作業之類的.
為了高效，列出了所有工作的清單.第i分工作需要T_i單位的時間來完成，而 且必須在S_i或之前完成.現在是0時刻，jzy做一份工作必須直到做完才能停 止。
所有的學生都喜歡睡懶覺，請幫jzy計算他最遲什麽時候開始工作，可以讓所有工作按時完成.（如果無法完成全部任務，輸出-1）。
【輸入格式】
第一行兩個正整數N，隨後N行每行兩個數字構成，分別表示T_i 和 S_i
【輸出格式】
輸出滿足條件的最小值
【輸入樣例1】
4
3 5
8 14
5 20
1 16
【輸出樣例1】
2
【數據規模與約定】
對於100%的數據，1 <= N <= 1,000，1 <= T_i <= 1,000，1 <= S_i <= 1,000,000；
T3 順手牽羊
時間限制：1000MS 內存限制：65536 KB qianyang.cpp
題目描述
在上一次有趣張在三角形國幫助切蛋糕得到了限量版vip三角形褲子之後，這一次，他來到了正方形國。
在這個正方形的國度裏住著正方形的人。當然在這個國家裏，所有的東西都是正方形的。
該國的國會通過了一項關於土地的法律，依照法律，該國的國民有買土地的權利。當然，土地的買賣也是按照正方形進行。而且，買賣的土地的邊長必須是整米數，那麽面積當然是邊長的平方啦。於是，有趣張打算順手牽羊，把他的房地產事業擴展到這片神奇的土地上，於是他準備購買土地。
他事先規劃了他準備買下面積為N的土地，可是因為都只能買邊長為整數的正方形地，所以他只好買好幾塊正方形地使得總面積恰好等於他所規劃的面積（什麽？你說這不一定都能做到？大不了買N塊邊長為1的土地就好了嘛！有趣張可是很聰明的！）可是，他希望買的土地塊數盡量少，他認為："這樣我在對每塊土地交稅時,更方便"。
好在，任意正整數邊長的正方形土地都是有有售的。那麽，你可以告訴他，他最少買多少塊土地就可以達到他規劃的要求嗎？
輸入格式
輸入包含一個正整數N(N<=60000)，表示有趣張準備購買多少面積的土地。
輸出格式
輸出他最少要買的土地塊數。
樣例輸入
344
樣例輸出
3
數據規模與約定
購買邊長為18,4,2的三塊土地
總面積=18*18+4*4+2*2=344，恰好滿足要求。
三塊土地也是最少的購買土地數目。
所以答案為3.
2018.12.16考試試題