AlgoBeat OnlineJudge
登录
注册
#101780. [BZOJ 1780] [Usaco2010 Feb]corral 覆盖牛棚
内存限制:64 MiB
时间限制:10000 ms
标准输入输出
题目类型:传统
评测方式:文本比较
上传者: 匿名
提交
提交记录
统计
测试数据
讨论
题解
题目描述
输入格式
第一行 : 用空格隔开的两个整数C和M
第二行到M+1行: 第i+1行为两个用空格分开的整数 x_i和l_i
输出格式
第一行: 单独一个整数表示最少的围栏数,从而能够覆盖整个牛棚的外圈
样例
样例输入
5 3 0 1 1 2 3 3
样例输出
2
显示分类标签
BZOJ
C++
GCC 10.2.0
C++ 11
GCC 10.2.0
C++ 17
GCC 10.2.0
C++ (NOI)
GCC 4.8.4 (NOILinux 1.4.1)
C++ 11 (NOI)
GCC 4.8.4 (NOILinux 1.4.1)
C++ 11 (Clang)
Clang 12.0.1
C++ 17 (Clang)
Clang 12.0.1
C
Clang 12.0.1
C (NOI)
GCC 4.8.4 (NOILinux 1.4.1)
C#
Mono 6.12.0.122
Java
OpenJDK 11.0.11
Pascal
Free Pascal 3.0.4
Python 2
PyPy 7.3.4 (Python 2.7.18)
Python 3
PyPy 7.3.4 (Python 3.7.10)
Node.js
16.1.0
Ruby
2.7.0
Haskell
GHC 8.10.4
编辑器加载中 …
或者,上传代码文件
提交