PID108 / 排试场
题目描述

期中考之前,总要排一下试场。张校长为此心烦——每个试场拥有的桌椅数不同。为了排试场,不免有些桌子要被移到别的试场去。为了减少移动量,张校长决定再开M个试场(M尽量要小,这是人之常情),将每个试场多余的桌椅放入新试场内。由于教育局规定:每个试场的桌椅数必须相同。张校长犯难了,于是他找到学NOIP的你,希望你能帮他点忙。(原试场是只出不进,新加的试场只进不出,)。如右图:原先有了4个试场(四个角上,分别有11、12、13、14张桌椅),在中央加入了一个试场,从第一个试场(左上角)取1套桌椅,从第二个试场(左下角)取2套桌椅,从第三个试场(右下角)取3套桌椅,从第四个试场(右上角)取4套桌椅,移入中央的试场,则第一个试场还有11-1=10套桌椅,第二个试场还有12-2=10套桌椅,第三个试场还有13-3=10套桌椅,第四个试场还有14-4=10套桌椅,新加的中央试场就有了1+2+3+4=10套桌椅。这时,每个试场都有10套桌椅,就符合教育局的要求(每个试场的桌椅数必须相同)。

输入格式

第一行两个数n(n<=10000),r(r<=60),其中n代表试场数,r表示张校长希望每个试场能有的桌椅数。

接下来n行,每行一个数x,第i行表示第i个试场所拥有的桌椅数x(x<=80)

注:给出的数据一定有解。

输出格式

共两行

第一行:用一个空格隔开的两个数m,p。m表示需要再开的试场数(可以不开,不开时为0,m为正整数),p表示每个试场的桌椅数(p也为正整数)。

第二行:一个字符T或F(必须是大写),表示p是否大于r,若p>r输出T,否则,则输出F

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论