20,后8个测试点wa了

P1047 [NOIP2005 普及组] 校门外的树

juoo @ 2024-02-05 14:44:55

#include<bits/stdc++.h>
using namespace std;
long long i,l,m,u,v;
int main()
{
    cin>>l>>m;
    l++;
    for(i=1;i<=m;i++)
    {
        cin>>u>>v;
        l=l-(v-u+1);
    }
    cout<<l;
    return 0;
}

by Sakura08271020 @ 2024-02-05 15:06:26

这样子直接减会有一部分重合的被减多次 (我第一次就是这么错的), 建议看看第一篇题解改一下方法


by juoo @ 2024-02-05 18:07:07

@Sakura08271020 第一篇题解在哪里?


by Sakura08271020 @ 2024-02-06 12:22:39

@juoo https://www.luogu.com.cn/problem/solution/P1047


|