本文主要是介绍Codeforces Round #381 (Div. 1) A. Alyona and mex，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
这道题我觉得题意看懂了，大问题也就没有了。
一个比较简单的思维题。
mex是不在子串中的最小非负数，那么对于一个子串而言，最大的mex就是子串的长度+1。
因为子串的长度不一，那么mex就有一个范围，题意就是让你使得mex的最小值最大化，也就是保证最小长度的子串（假设长度为len）能够取到[0, len-1]的数。
那么，看到0~len-1就要想到 取模 。需要保证无论我的最短子串取在何处都可以取到0~len-1，则必然满足条件。
n, m = map(int, raw_input().split())
ans = 100000000;
for i in range(m):a,b = map(int, raw_input().split())ans = min(ans, b-a+1)
print ans
print(' '.join(str(i%ans) for i in range(n)))这篇关于Codeforces Round #381 (Div. 1) A. Alyona and mex的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
