NGUỒN: Ôn HN tháng 11/2017, Thầy Nguyễn Đức Nghĩa, Ngày 1
Bờm vừa mới nhận được một khoản tiền thù lao lớn từ bản thiết kế công viên giải trí trong thành phố. Bây giờ, Bờm muốn sử dụng khoản tiền này để đầu tư vào việc phát triển chuỗi cửa hàng bán thực phẩm sạch. Bờm quyết định mua một dãy các cửa hàng liên tiếp dọc theo đại lộ thương mại của thành phố.
Để có được quyền sử dụng một cửa hàng trên đại lộ này, Bờm phải trả tiền cho chủ sở hữu hiện tại của nó. Tuy nhiên, cũng có một số cửa hàng do việc kinh doanh thua lỗ trong nhiều năm, chủ sở hữu của nó đồng ý nhượng lại quyền sử dụng cho Bờm chỉ để cắt lỗ, thậm chí còn trả tiền để hỗ trợ chủ mới thuê cửa hàng của mình. Cụ thể, dọc theo đại lộ có cửa hàng liên tiếp được đánh số từ đến theo thứ tự đi dọc theo đại lộ. Cửa hàng thứ gắn với số nguyên là chi phí mà Bờm phải trả để có được quyền sử dụng nó. Nếu là số âm thì điều đó có nghĩa là Bờm không những không phải trả tiền mà còn được chủ sở hữu của cửa hàng hỗ trợ lượng tiền là để thay chủ cũ tiếp tục sử dụng cửa hàng này.
Yêu cầu: Biết là tổng lượng tiền mà Bờm có thể chi cho việc mở hoạt động kinh doanh, hãy giúp Bờm xác định cách mua được dãy gồm một số nhiều nhất các cửa hàng liên tiếp trên đại lộ với tổng chi phí không vượt quá . Thông tin này sẽ hỗ trợ Bờm rất nhiều trong việc lựa chọn cách đầu tư tối ưu.
Dữ liệu vào:
Dòng đầu tiên chứa hai số nguyên dương và theo thứ tự là số lượng cửa hàng trên đại lộ và tổng lượng tiền mà Bờm có thể đầu tư;
Dòng thứ hai chữa dãy số nguyên là lượng tiền Bờm phải chi (hoặc thu được nếu là số âm) để sở hữu các cửa hàng tương ứng.
Dữ liệu ra:
Ghi ra hai số nguyên và , trong đó là số lượng cửa hàng trong cách mua tìm được, còn là chỉ số của cửa hàng đầu tiên trong dãy các cửa hàng liên tiếp tìm được (nếu có nhiều dãy như vậy hãy đưa ra dãy với chỉ số là nhỏ nhất).
Có thể mua dãy cửa hàng liên tiếp bắt đầu từ cửa hàng thứ (có giá ) với tổng chi phí là (không vượt quá tổng vốn đầu tư ). Có thể mua dãy cửa hàng liên tiếp bắt đầu từ cửa hàng với chi phí nhỏ hơn , nhưng bạn cần đưa ra lời giải với chỉ số của cửa hàng bắt đầu là nhỏ nhất.
