E. 陆伯言火烧连营

    传统题 1000ms 256MiB

陆伯言火烧连营

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述:

火烧连营指的是三国时期吴蜀之间的一次战役。蜀汉章武元年(221年),刘备为报吴夺荆州、关羽被杀之仇,率大军攻吴。吴将陆逊为避其锋,坚守不战,双方成对峙之势。蜀军远征,补给困难,又不能速战速决,加上入夏以后天气炎热,以致锐气渐失,士气低落。刘备为舒缓军士酷热之苦,命蜀军在山林中安营扎寨以避暑热。陆逊看准时机,命士兵每人带一把茅草,到达蜀军营垒时边放火边猛攻。蜀军营寨的木栅和周围的林木为易燃之物,火势迅速在各营漫延。蜀军大乱,被吴军连破四十余营。陆逊火烧连营的成功,决定了夷陵之战(猇亭之战)蜀败吴胜的结果。

由于火烧连营消耗的火球太多,于是陆逊分配给你一个任务。有n个火球组成的火球序列,你可以通过增减火药的方式将序列中的一个火球的重量变为序列中另外两个不同火球的重量之和。对于每个火球,你都可以选择改变或者不改变。由于火球需要便携,所以需要使所有火球重量都小于等于m。你能解决这个问题吗?

输入格式:

第一行输入两个整数n(3<=n<=1000)、m(1<=m<=1e8)分别代表火球的数量和每个火球允许的最大重量。第二行输入n个正整数ni(1<=ni<=1e6)分别代表每个火球的初始重量。

输出格式:

如果最后火球重量都可以小于等于m,则输出JianJianDanDan, 反之输出BuBuBu。

样例:

3 88
70 99 71
BuBuBu
3 75
78 19 22
JianJianDanDan

提示

入门组Day6测试_1

未参加
状态
已结束
规则
IOI
题目
6
开始于
2025-1-22 18:00
结束于
2025-1-22 20:00
持续时间
2 小时
主持人
参赛人数
46