The winter in Berland lasts n days.

The winter in Berland lasts n days. For each day we know the forecast for the average air temperature that day.

Vasya has a new set of winter tires which allows him to drive safely no more than k days at any average air temperature. After k days of using it (regardless of the temperature of these days) the set of winter tires wears down and cannot be used more. It is not necessary that these k days form a continuous segment of days.

Before the first winter day Vasya still uses summer tires. It is possible to drive safely on summer tires any number of days when the average air temperature is non-negative. It is impossible to drive on summer tires at days when the average air temperature is negative.

Vasya can change summer tires to winter tires and vice versa at the beginning of any day.

Find the minimum number of times Vasya needs to change summer tires to winter tires and vice versa to drive safely during the winter. At the end of the winter the car can be with any set of tires.

Kết quả (Việt) 1:

Mùa đông ở Berland kéo dài n ngày. Cho mỗi ngày, chúng tôi biết dự đoán cho các nhiệt độ trung bình là không khí ngày hôm đó.Vasya có một tập mới của lốp xe mùa đông cho phép anh ta để lái xe một cách an toàn không có nhiều hơn k ngày ở bất kỳ nhiệt độ không khí trung bình. Sau k ngày bằng cách sử dụng nó (không phụ thuộc nhiệt độ trong những ngày này) các thiết lập của mùa đông lốp mặc xuống và không thể được sử dụng nhiều hơn. Nó không phải là cần thiết rằng những ngày k tạo thành một phân đoạn liên tục trong ngày.Trước khi những ngày mùa đông đầu tiên Vasya vẫn còn sử dụng lốp xe mùa hè. Nó có thể lái xe một cách an toàn trên lốp xe mùa hè bất kỳ số nào trong ngày khi nhiệt độ trung bình là máy là không âm. Nó không thể lái xe trên lốp xe mùa hè ngày khi nhiệt độ trung bình là không khí là tiêu cực.Vasya có thể thay đổi lốp xe mùa hè để lốp xe mùa đông và ngược lại vào đầu của bất kỳ ngày nào.Tìm thấy tối thiểu số lần Vasya cần thay đổi lốp xe mùa hè cho lốp xe mùa đông và ngược lại để lái xe an toàn trong mùa đông. Vào cuối mùa đông, xe có thể với bất kỳ bộ lốp.

Kết quả (Việt) 2:

Mùa đông ở Berland kéo dài n ngày. Mỗi ngày chúng ta biết dự báo cho thấy nhiệt độ không khí trung bình ngày hôm đó.

Vasya có một tập mới của lốp xe mùa đông cho phép anh ta để lái xe một cách an toàn không quá ngày k ở bất kỳ nhiệt độ không khí trung bình. Sau ngày k sử dụng nó (không phụ thuộc vào nhiệt độ của những ngày này) tập hợp các lốp xe mùa đông mặc xuống và không thể được sử dụng nhiều hơn. Nó không phải là cần thiết rằng những ngày này k tạo thành một phân khúc liên tục của ngày.

Trước ngày mùa đông đầu tiên Vasya vẫn sử dụng lốp xe mùa hè. Có thể lái xe một cách an toàn trên lốp xe mùa hè bất kỳ số ngày khi nhiệt độ không khí trung bình là không âm. Nó là không thể lái xe trên lốp xe mùa hè tại ngày khi nhiệt độ không khí trung bình là tiêu cực.

Vasya có thể thay đổi lốp xe mùa hè để lốp xe mùa đông và ngược lại vào đầu của bất kỳ ngày nào.

Tìm số lần tối thiểu Vasya cần phải thay đổi lốp xe mùa hè để lốp xe mùa đông và ngược lại để lái xe một cách an toàn trong mùa đông. Vào cuối mùa đông, xe có thể được với bất kỳ bộ lốp.

Kết quả (Việt) 3:

Mùa đông kéo dài ở Berling N ngày.Chúng ta đều biết ngày nhiệt độ trung bình mỗi ngày. Những dự báo.Vasya sở hữu một bộ lốp mới mùa đông khiến hắn lái xe an toàn hơn ở bất kỳ nhiệt độ không khí trung bình g ngày.Thiên thần dùng nó đi ngang qua K (dù những ngày nhiệt độ mùa đông bộ lốp mòn), không được sử dụng nhiều hơn.Đó là không cần thiết, những k ngày thành lập liên tục trong một ngày.Trong mùa đông đầu tiên Vasya vẫn sử dụng lốp mùa hè.Khi nhiệt độ trung bình không cho giá trị âm, khi có thể vào mùa hè, bánh xe, lái xe an toàn.Ở nhiệt độ trung bình cho giá trị âm trong ngày, không thể mở lốp. Mùa hè.Vasya có thể thay đổi lốp lốp và mùa hè mùa đông và ngược lại trong bất cứ một ngày bắt đầu.Tìm khắp Vasya ít nhất cần phải thay lốp lốp, mùa hè và mùa đông và ngược lại, lái xe an toàn trong mùa đông.Trong khi mùa đông kết thúc, chiếc xe có thể với bất cứ một bộ lốp xe.