K-lord #1

Memories

布雷芙,和YYJ就那样在那个初夏相遇了.

她,一头蓬松的长发,简单可爱的短袖.

他,带着那么灿烂阳光的笑容.

于是一切就变得很微妙。眼神有了温度手心有了潮湿。

那些天空里匆忙盛开的夏天，阳光有了最繁盛的拔节。

她从他身边匆忙地跑过，于是浮草开出了伶仃的花；

他在她背后安静地等候，于是落日关上了沉重的门；

他和他在四季里变得越来越沉默，过去的黄昏以及未曾来临的清晨。

她和她在夏天里走得越来越缓慢，拉过的双手牵了没有拉过的双手。

有些旋律其实从来没被歌唱过，有些火把从来没被点燃过。

可是世界有了声响有了光。

于是时间变得沉重而渺小，暴风雪轻易破了薄薄的门。

那个世界从来不曾衰老，它站在回忆里面站成了学校黄昏时无人留下的寂寞与孤独。

流星首尾相连地覆盖了世界所有的苍穹。

 

末日下有迟来的告白.

他和布雷芙,紧紧拥抱着.

布雷芙眼睛通红，带着一丝泪光.依偎在他温暖的怀抱里.

 

"再多一会就好了,就像这样,我们两个."

"..."

"你总是这么暖."

"..."

他抚慰着她的头,深邃的眼睛望向流星.

“是啊,再多一会也好...像这样,可是...”

 

突然,他的眼睛里闪过一丝亮光.

“不,布雷芙! 这不是末日! 我们能拯救自己!!”

 

 

题目描述

世界已经到了结尾,可是YYJ在最紧要的关头,发现了一丝拯救这世界的希望.

--他发现流星有合并消失的迹象!

在这他发现流星的大小各有不同,可以分成很多种.

YYJ现在有无限块可以通过魔法移入陨石序列中的石块.

当然每种移入的石块同样有它的种类.

 

如果射入的石块与其他陨石组成了三块以上连续相同种类的陨石,这些陨石就会消失.

 

值得一提的是,陨石的消失还会产生连锁反应.

当一串连续相同种类的陨石消失后,如果消失位置左右的陨石种类相同.

并且长度大于等于3,则可以继续消失.

 

每移入一块石块,都要耗费单位 1 的时间.

现在离流星撞击只有 K 个单位时间了.

YYJ 能否拯救他的布雷芙.

 

输入格式

第一行 3 个整数 : n,k 分别代表有n块陨石 以及当前剩下的时间.

第二行 n 个整数 : 表示来袭的陨石序列和陨石种类.

输出格式

第一行 : 输出消灭所有陨石的最小时间.

第二行 : 输出YYJ能否拯救布雷芙.

若可以,请输出 "YES",否则,请输出 “NO”.

样例数据

input #1:

8 4

3 1 1 1 3 2 2 3

output #1:

2

YES

样例说明

在陨石中, 先在 2 --> 4 中移入一个种类为 1 的石块.

序列变为 :

3 3 2 2 3

再在 3 --> 4 中移入一个种类为 2 的石块.

先变成 : 3 3 2 2 2 3.

然后 : 3 3 3. 成功.

数据范围与规定

%30 : n <= 15

%100 :  n <= 666

对于100%的数据 : 保证 n > k

 

 

 

Solution

我只是编辑了一个骚气的题面.

题解在此.