ACM训练日志

   今天的比赛我们队俩大佬出了俩题，后来过了时间又补了F题，总的来说我觉得今天训练不简单，被D题整的心态有点炸，后来于衡A掉了，贪心前缀和，仔细看了队友的代码，还是很有启发的，附上原题和队友的代码：

原题： https://cn.vjudge.net/contest/250389#problem/D
AC代码:

#include<iostream>
using namespace std;
const int maxn = 4e5 + 10;
typedef long long LL;
 int prog[maxn], n, m, ans[maxn];
 int main() {
    cin >> n >> m;
    prog[0] = 0;
    prog[n + 1] = m;            //存储每个程序对应时刻,m时关闭
    for (int i = 1 ; i <= n ; i++) cin>>prog[i];
    int power = 1;
    ans[0] = 0;
    for (int i = 1 ; i <= n + 1 ; i++)
    {
        if(power)           //如果这个时间段电源开着 
        {
            int temp=(prog[i] - prog[i - 1]);          //表示时间差
                ans[i] = ans[i - 1]+ temp;
                power=!power;
        }
        else
        {
            ans[i] = ans[i - 1];        //电源关着，结果也是等于上次状态
            power=!power;
        }
    }
    //ans是前缀和，记录时间
    int cnt = ans[n + 1];
    for (int i = 1 ; i <= n + 1 ; i++)
    {
        int temp=m - prog[i] - (ans[n + 1] - ans[i]);
        //总时间-未被影响的时间=变动时间
        cnt = max(cnt, ans[i] - 1 +temp);
        //插入值前的一个点ans[i]少了一个单位时间 加上新时间
    }
    cout<<cnt<<endl;
    return 0;
}