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 }

 

转载于:https://www.cnblogs.com/sssy/p/6817926.html

内容概要:本文详细介绍了施耐德M580系列PLC的存储结构、系统硬件架构、上电写入程序及CPU冗余特性。在存储结构方面,涵盖拓扑寻址、Device DDT远程寻址以及寄存器寻址三种方式,详细解释了不同类型的寻址方法及其应用场景。系统硬件架构部分,阐述了最小系统的构建要素,包括CPU、机架和模块的选择与配置,并介绍了常见的系统拓扑结构,如简单的机架间拓扑和远程子站以太网菊花链等。上电写入程序环节,说明了通过USB和以太网两种接口进行程序下载的具体步骤,特别是针对初次下载时IP地址的设置方法。最后,CPU冗余部分重点描述了热备功能的实现机制,包括IP通讯地址配置和热备拓扑结构。 适合人群:从事工业自动化领域工作的技术人员,特别是对PLC编程及系统集成有一定了解的工程师。 使用场景及目标:①帮助工程师理解施耐德M580系列PLC的寻址机制,以便更好地进行模块配置和编程;②指导工程师完成最小系统的搭建,优化系统拓扑结构的设计;③提供详细的上电写入程序指南,确保程序下载顺利进行;④解释CPU冗余的实现方式,提高系统的稳定性和可靠性。 其他说明:文中还涉及一些特殊模块的功能介绍,如定时器事件和Modbus串口通讯模块,这些内容有助于用户深入了解M580系列PLC的高级应用。此外,附录部分提供了远程子站和热备冗余系统的实物图片,便于用户直观理解相关概念。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值