Gym - 101490D Bridge Automation

题目链接：https://vjudge.net/problem/Gym-101490D
题意：由一个桥，有n艘船需要从桥下面过去，对于桥来说，桥升起来需要60秒，降下去需要60秒，对于每艘船来说，必须等到桥完全升起才能通过，通过时间是20秒，如果桥此刻没有升起来，船最多只能等3分钟，就必须走了。桥上面是通汽车的，桥没有完全落下时，汽车是不能走的，现在告诉你每搜船到达的时间，现在问你汽车一定不能通行的时间是多少
解析：样例看懂了，大概就明白，每搜船分为两种情况，要么这艘船单独溜，要么就是跟其他船一起溜，那么对于第i搜船来说，是由前面的状态决定的，也就是说，要么是第i-1艘船走完的时间加上这艘船单独走的时间，要么就是，枚举从第几艘船开始和第i艘一起溜的在加上这艘船溜的时间。对于一起走的情况又分为两种，像第二个样例，第一艘船，等到1900s就必须走了，然后桥一直升着，要么就是可以艘船都可以等到同一个时间点走，具体操作见代码

#include <bits/stdc++.h>
using namespace std;