CF Round#381（div2）C 思维+构造

题意：

题目链接：http://codeforces.com/contest/740/problem/C
构造一串序列，满足给出的区间[L,R]中没有出现的最小数字最大，给出这个值，并且输出任意一组构造解。

---

思路：

YY题，可以发现最小的就是最短区间的长度，至于构造就直接按照循环节输出即可。

---

代码：

#include <bits/stdc++.h>
using namespace std;
const int MAXN = 1e5 + 10;
const int INF = 0x3f3f3f3f;

int a[MAXN];

int main() {
   // freopen("in.txt", "r", stdin);
    int n, m, t = INF;
    scanf("%d%d", &n, &m);
    for (int i = 1; i <= m; i++) {
        int l, r;
        scanf("%d%d", &l, &r);
        t = min(t , r - l + 1);
    }
    printf("%d\n", t);
    for (int i = 0; i < n; i++) {
        printf("%d%c", i % t, i == n - 1 ? '\n' : ' ');
    }
    return 0;
}