#PU715. USACO 2017 February Contest, Silver — Problem 2. Why Did the Cow Cross the Road II
USACO 2017 February Contest, Silver — Problem 2. Why Did the Cow Cross the Road II
USACO 2017 February Contest, Silver — Problem 2. Why Did the Cow Cross the Road II
题目描述
The long road through Farmer John's farm has crosswalks across it, conveniently numbered (). To allow cows to cross at these crosswalks, FJ installs electric crossing signals, which light up with a green cow icon when it is ok for the cow to cross, and red otherwise. Unfortunately, a large electrical storm has damaged some of his signals. Given a list of the damaged signals, please compute the minimum number of signals that FJ needs to repair in order for there to exist some contiguous block of at least working signals.
输入格式
The first line of input contains , , and (). The next lines each describe the ID number of a broken signal.
输出格式
Please compute the minimum number of signals that need to be repaired in order for there to be a contiguous block of working signals somewhere along the road.
数据范围
(见题面原文)
样例
样例 1
10 6 5
2
10
1
5
9
1
Problem credits: Brian Dean