最强的决斗者一切都是必然的！

链接：https://www.nowcoder.com/acm/contest/67/B
来源：牛客网

题目描述

    L一直喜欢玩游戏王这款声控印卡游戏，使用一套连锁式削血卡组便可战无不胜。每当陷入危机即将败北之际，L便会高呼“最强的决斗者一切都是必然的！”，然后发动闪光印卡技能，直接翻盘，伤害不多不少，正好足够击败对手。

    发动闪光印卡技能后，L抽取一张牌，然后微微一笑。接着L以一定顺序打出若干张牌，造成的伤害正好等于对方的生命值。每一张牌都有其发动速度以及效果。如果后发动的一张牌的发动速度不小于前一张牌，则后发动的那张牌会在前一张牌后进行连锁发动，这张牌的连锁数就是连锁发动的编号。不进行连锁发动的牌，连锁数为1。同一连锁中的牌，后发动的牌先生效。

    如下图，5张牌的速度分别为（1,2,2,2,3），因此它们进行连锁发动。连锁数分别为（1,2,3,4,5），因为连锁中的牌，后发动的先生效，所以，生效顺序为（5,4,3,2,1）。

    为简化问题，我们假设发动的牌的效果有如下几种：

    1. 对对方造成X点伤害

    2. 对对方造成这张牌的连锁数乘X点的伤害

    3. 同一连锁中的牌全部无效

    4. 连锁中的前一张牌无效

    现在你知道L发动牌的效果、速度和顺序，求L能对对方造成多少伤害。

输入描述:

数据有多组，处理到文件结束
第一行一个整数n，代表L发动了多少张牌。
接下来n行，前两个数是两个整数s和t，代表牌的发动速度和效果（数字对应上述4类效果）。如果是第1、2类效果，则紧接着一个整数x，代表效果中的X的数值。

输出描述:

每组数据输出一行，一个整数，代表L能对对方造成的伤害。

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

int s[1002],t[1002],sh[1002];
int lian[1002],shen[1002];
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        for(int i=1;i<=n;i++)
        {
            scanf("%d%d",&s[i],&t[i]);
            if(t[i]==1||t[i]==2)cin>>sh[i];
        }
        lian[1]=1;
        int ans=0;
        for(int i=2;i<=n;i++)
        {
            if(s[i]>=s[i-1])lian[i]=lian[i-1]+1;
            else {lian[i]=1;shen[ans]=i-1;ans++;}

        }
        shen[ans]=n;ans++;
        int sum=0;
        for(int i=0;i<ans;i++)
        {
            for(int j=shen[i];j>shen[i]-lian[shen[i]];j--)
            {
                if(t[j]==1)sum+=sh[j];
                if(t[j]==2)sum+=sh[j]*lian[j];
                if(t[j]==3)break;
                if(t[j]==4)j--;
            }
        }
        cout<<sum<<endl;

    }


    return 0;
}