Oj.Nbdp.Net
初赛题库
问题
状态
排名
团队
题解
课程
Login
问题 2662 --P1062 合并傻子
2662: P1062 合并傻子
警告!
题目
状态
题解(1)
题目描述
在一个园形操场的四周站着N个傻子,现要将傻子有次序地合并成一堆.规定每次只能选相邻的2个傻子合并成新的一个傻子,并将新的一个傻子的RP数,记为该次合并的RP数。(合并方法与NOI1999石子合并(本题库的沙子合并)相同,请大家参考上题合并方法) 将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’
输入
数据的第1行试正整数n和m(1≤N≤100,m在longint范围之内)表示有N个傻子.第2行有N个数,分别表示合并每个傻子的所掉的RP数
输出
输出文件仅一行包含一个句子表示钟某人说的话。
样例输入输出
输入#1
复制
4 -9999 4 4 5 9
输出#1
复制
I am..Sha...X
提示
傻子+傻子=?
发表题解
序号
标题
作者
发表时间
费用
订购数
操作
题目信息
提交
难度
普及-
标签
动态规划
点击显示
if ($pr_flag) { ?>
递交数
35
已通过
13
} ;?>
通过率
38%
时间限制
1 秒
内存限制
128 MB
来源
tyvj
收藏
标签云
模拟
数学与数论
动态规划
贪心
字符串
排序
枚举
数组与串
深搜
高精度
循环结构
递推
递归
二分三分
宽搜
背包
质数
线段树
分治
N进制
图论
队列
最短路
堆
树
并查集
栈
状态压缩
分支结构
几何
博弈论
生成树
顺序结构
离散化
hash表
位运算
单调队列
树状数组
KMP
字典树
二分图
数学期望
AC自动机
树链剖分
差分约束
数位动态规划
函数与过程
网络流
单调栈
前缀和