深信服校园招聘c/c 软件开发F卷

深信服的设备通常是叠放在机架上的。设备（水平放置）有1U，2U两种高度，2U的高度是1U的两倍。对于一个高度为h的机架，可以叠放多台设备，只要这些设备总高度不超过h就可以。1U、2U两种型号的设备和机架的宽度相等，而且为了避免损坏，必须水平放置设备，而不允许将设备竖直放置。

 

客户买了一批深信服设备，其中1U设备有a台，2U设备有b台。现在他想知道，需要多个高度为h的机架，才能全部放下这批设备？

 

    注：每个机架都可以随意叠放1U和2U的设备，只要总高度不超过h就行，对设备的叠放顺序和数量搭配没有要求。但是不同的叠放策略对于机柜数量的需求是不一样的。比如某客户有2台1U设备和2台2U设备，当使用h=3的机架时，他可以每个机架上放一台1U和一台2U设备，这样总共两个机架就够用了。但如果执意要把两台1U设备叠放在一起，则至少需要3个机架才够用。这里我们假设客户总是按照最好的策略来叠放这些设备。

输入描述： 第一行一个正整数T(T<=100)，表示有T个客户购买了深信服的设备。

接下来T行，每行三个整数a，b，h。(0<=a,b<=100000，2<=h<=100000)

表示这个客户1U设备有a台，2U设备有b台，他所用的机架高度为h。输入样例： 2 2 2 3 0 10 5 输出描述： 输出T行，每行一个正整数，表示该客户最少需要的机架数量。输出样例 2 5

深信服经常给员工发放下午茶，为保证新鲜，下午茶需要当天采购。

下午茶有水果和面点两种类型，其中水果和面点都有单独的采购价格，它们的价格都是整数元。

某次，负责采购的阿姨忘记了水果和面点各自的价格，但她保存了两天的采购的记录:第一天采购了a1份水果，b1份面点，总花费v1元。第二天采购了a2份水果，b2份面点，总花费v2元。

阿姨希望你帮她计算，水果和面点的实际价格分别是多少。

输入描述： 第一行一个正整数T(T<=100)，表示有T组测试数据。

接下来T行，每行6个整数,a1，b1，v1, a2，b2，v2。(所有数字都>=0且 <=1000,000,000。它们的意义如题所述)

有50%的数据案例，上述六个数都属于区间[1,100]；而100%的数据案例，上述六个数都属于区间[0,1e9]。输入样例： 3 1 2 3 4 5 9 1 2 3 4 5 6 1 2 3 3 6 9 输出描述： 输出T行。

若对应的测试数据存在唯一的解,并且解正整数解，则输出两个整数，表示水果和面点的价格。

若存在多解，或者水果和面点的价格可能不是正整数，则输出UNKNOWN 。

(注：只要水果和面点的价格有可能不是正整数，就应输出UNKNOWN输出样例 1 1 UNKNOWN UNKNOWN

今年参加深信服校招的同学非常优秀，很多同学身兼多种技能，可以胜任几种不同岗位(比如开发、算法、网络攻防等)。

 

有n位同学应聘m种不同岗位，每个岗位要招聘k个人。经过评估，每位同学对于每个岗位都有一个能力值，表示对该岗位的擅长程度。用A[i][j]表示第i位同学对于第j个岗位的能力值。若第i位同学确实被安排在第j种岗位，那他将创造A[i][j]这么大的价值。

 

为了让尽可能多的同学发挥本领，信服君决定请你来给同学们安排岗位。让所有岗位所招聘的同学的创造的总价值最大。需要说明的是，一个同学不能同时安排在多个岗位，每个岗位最多安排k个同学。

 

输入描述： 第一行一个正整数T(T<=100)，表示有T场招聘。

接下来T组测试数据，

每组测试数据第一行三个正整数n，m，k，表示有n位同学应聘m种不同岗位，每个岗位要招聘k个人。(1<=n<=50，1<=m<=10，1<=k<=10，m*k<=n)

接下来一个n*m的矩阵A,其中第i行第j列表示第i位同学对于第j个岗位的能力值A[i][j]。 (0<=A[i][j]<=100)

有50%的数据满足n<=10。输入样例： 2 2 2 1 99 98 98 99 3 2 1 99 98 96 92 94 94 输出描述： 输出T行，每行一个正整数，表示该场招聘到的所有人员经最优分配后能够创造的最大价值。输出样例 198 194