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
我只是编辑了一个骚气的题面.