20201009

第一题数据范围：

对于30%的数据，n,m<=100；

对于100%的数据，n,m<=1000；

保证k<=(r-l+1)，序列中的数<=106。

第二题数据范围：

对于30%的数据，KL <= 106；

对于50%的数据，K <= 16， L <= 10；

对于100%的数据，1 <= K,L <= 100。

第三题数据范围：

1 <= N <= 106。

第四题：

　　0 < NP < 100；
　　0 < NT < 100；
　　0 < NF < 1000；
　　每个库所初始的令牌数不超过10000。
　　每个Petri网的所有变迁输入的整数序列的总长度不超过20000。
　　每个测试点包含不超过5个Petri网的描述。

    注意输出里的空格和空行！

第五题：

　　对于30%的评测用例，1 ≤ n ≤ 10；
　　对于100%的评测用例，1 ≤ n ≤ 10000，0 ≤ ai < bi　　≤ 10000。

补充样例：

样例输入

4
0 4000
3000 5000
5001 8000
7000 10000

样例输出

0.5

样例说明

　　第2个区间往右移0.5；第3个区间往左移0.5即可。