题解 CodeForces 430B Balls Game 栈 C/C++

题目传送门：

Problem - B - Codeforceshttps://mirror.codeforces.com/contest/430/problem/B翻译：

Iahub正在为国际信息学奥林匹克竞赛（IOI）做准备。有什么比玩一个类似祖玛的游戏更好的训练方法呢？

一排中有n个球。每个球都染着k种颜色中的一种。最初，这一排球中不会有三个或三个以上连续相同颜色的球。Iahub有一个颜色为x的球。他可以将他的球插入排列中的任意位置（可能是在另外两个球之间）。如果任何时刻排列中有三个或三个以上连续相同颜色的球，它们将立即被销毁。这个规则会被多次应用，直到没有更多连续三个或三个以上相同颜色的球。

例如，如果Iahub有一排球[黑, 黑, 白, 白, 黑, 黑]和一个白球，他可以将球插入两个白球之间。这样三个白球被销毁，然后四个黑球变得连续，所以所有四个球都被销毁。最终排列中将不再有任何球，因此Iahub可以销毁所有6个球