首页 > 代码库 > codevs 1392 合并傻子
codevs 1392 合并傻子
1392 合并傻子
时间限制: 1 s
空间限制: 128000 KB
题目等级 : 钻石 Diamond
题目描述 Description
在一个园形操场的四周站着N个傻子,现要将傻子有次序地合并成一堆.规定每次只能选相邻的2个傻子合并成新的一个傻子,并将新的一个傻子的RP数,记为该次合并的RP数。
将N个傻子合并成1个的最小RP数为RPn和最大RP数为RPx.
钟某人要合并他们,钟某人现在的RP为m,但是他要小心....
if m>RPx then 钟某人能很轻松的合并他们,并说出 ‘It is easy’
else if m<RPn 钟某人很担心,因为他必然由此变成一个沙茶,这时他要说:‘I am..Sha...X’(以便提升RP)
else 钟某人仍然担心自己可能成为一个沙茶,所以他要金蝉脱壳说:‘I will go to play WarIII’
输入描述 Input Description
数据的第1行试正整数n和m(1≤N≤100,m在longint范围之内)表示有N个傻子.第2行有N个数,分别表示合并每个傻子的所掉的RP数
输出描述 Output Description
输出文件仅一行包含一个句子表示钟某人说的话。
样例输入 Sample Input
4 -9999
4 4 5 9
样例输出 Sample Output
I am..Sha...X
数据范围及提示 Data Size & Hint
出题人不告诉你是1S
钟某人不是zhx??
1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 int n,m,x,a[1001],fmax[1001][1001],fmin[1001][1001]; 6 int maxx=-999999999,minn=999999999; 7 8 int main() { 9 scanf("%d%d",&n,&m);10 memset(fmin,127,sizeof(fmin));11 for(int i=1; i<=n*2; i++) fmin[i][i]=0;12 for(int i=1; i<=n; i++) {13 scanf("%d",&x);14 a[i]=a[i-1]+x;15 }16 for(int i=n+1; i<=2*n-1; i++) a[i]=a[i-n]+a[n];17 for(int l=1; l<=n; l++)18 for(int i=1; i<=n-l; i++) 19 {20 int j=l+i;21 for(int k=i; k<j; k++) 22 {23 fmax[i][j]=max(fmax[i][j],fmax[i][k]+fmax[k+1][j]+a[j]-a[i-1]);24 fmin[i][j]=min(fmin[i][j],fmin[i][k]+fmin[k+1][j]+a[j]-a[i-1]);25 }26 }27 for(int i=1; i<=n; i++) {28 if(minn>fmin[i][i+n-1]) minn=fmin[i][i+n-1];29 if(maxx<fmax[i][i+n-1]) maxx=fmax[i][i+n-1];30 }31 32 if(m>maxx) printf("It is easy\n");33 else if(m<minn) printf("I am..Sha...X\n");34 else printf("I will go to play WarIII\n");35 return 0;36 }
codevs 1392 合并傻子
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。