【其他】【RQNOJ】排考场

题目描述

期中考之前，总要排一下试场。张校长为此心烦——每个试场拥有的桌椅数不同。为了排试场，不免有些桌子要被移到别的试场去。为了减少移动量，张校长决定再开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

样例输入

5 10 22 28 23 27 25

样例输出

20 5 F

三维状态图像

---

 

模拟

 

#include<stdio.h> int a,n,t,r,m,p; int main() { t=99999; scanf("%d%d",&n,&r); for (int i=1;i<=n;++i) { scanf("%d",&a); if (a<t) t=a; p+=a; } while (p%t) --t; m=p/t-n; printf("%d %d/n",m,t); if (t>r) printf("T/n"); else printf("F/n"); return 0; }