专栏文章

P12244 踩点

P12244题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@mipjcjm4
此快照首次捕获于
2025/12/03 12:57
3 个月前
此快照最后确认于
2025/12/03 12:57
3 个月前
查看原文
因为只用考虑下课,所以只用看 rir_ili1l_{i-1},将它们的差作为每一节下课的时间长短,因此有 nn 节课便有 (n1)(n-1) 个下课。

AC Code


CPP
#include <bits/stdc++.h>
using namespace std;
const int N = 2e5 + 100;
#define maxn 10010
#define mod 1e9 + 7
#define upto(i, a, b) for (int i = a; i <= b; i++)
#define downto(i, a, b) for (int i = a; i >= b; i--)
#define rep(i, a, b) for (int i = a; i < b; i++)
int main()
{
    int n, t, end = 0;
    int tot = 0;//打球的总时间
    cin >> n >> t;
    int start[N], end[N];
    upto(i, 1, n)
    {
        cin >> start[i] >> end[i];
    }
    upto(i, 1, n)
    {
        if (i > 1)//不用看start[1]
        {
            int jian = start[i] - end[i - 1];
            if (jian > t)//只要不迟到
            {
                tot += (jian - t);
            }
        }
    }
    cout << tot;
    return 0;
}

评论

0 条评论,欢迎与作者交流。

正在加载评论...