corral 覆盖牛棚

corral 覆盖牛棚

问题描述

1R9wG9.png

数据输入

从文件corral.in中读入数据,格式如下:
* 第一行 : 用空格隔开的两个整数C和M
* 第二行到M+1行: 第i+1行为两个用空格分开的整数 x_i和l_i

数据输出

输出到文件corral.out中,格式如下:
* 第一行: 单独一个整数表示最少的围栏数,从而能够覆盖整个牛棚的外圈

输入输出样例

Corral.in

5 3
0 1
1 2
3 3
 

Corral.out

2

Limitation

1s, 256MiB for each test case.

Source

2020年广东省第二十届信息学重点中学邀请赛(GDKOI2020)模拟试题-1 ( 第二试 )

信息

ID
1045
难度
9
分类
(无)
标签
(无)
递交数
1
已通过
1
通过率
100%
上传者