首页 > 其他 > 详细

P1047

时间:2018-09-11 23:30:23      阅读:185      评论:0      收藏:0      [点我收藏+]

  题目不难。。。但坑得是数据大小。。N 的大小越大越好。。。

#include <bits/stdc++.h>
#include <cstdio>
#include <cmath>
#define rep(i, a, b) for(int i = a; i <= b; i++)
#define min(a, b) ((a) < (b) ? (a) : (b))
#define max(a, b) ((a) > (b) ? (a) : (b))
int gcd(int a, int b){return b == 0 ? a : gcd(a%b, a);}
const int N = 10011;
int main()
{
    int L, M, a, b, c[N];
    scanf("%d %d", &L, &M);
    rep(i, 0, L) c[i] = 1;
    while(M--)
    {
        scanf("%d %d", &a, &b);
        rep(i, a, b) c[i] = 0;
    }
    c[10010] = 0;
    rep(i, 0, L) c[10010] += c[i];
    printf("%d\n", c[10010]);
    return 0;
}

  

P1047

原文:https://www.cnblogs.com/darkchii/p/9630877.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!