Trang chủ Tin Học Lớp 9 Có N túi kẹo được xếp thẳng hàng. Ban đầu...

Có N túi kẹo được xếp thẳng hàng. Ban đầu túi kẹo thứ 𝑖 có 𝑎𝑖 chiếc kẹo. An thực hiện việc chọn kẹo để ăn theo cách sau một số lần tùy ý: - Chọn một túi bất

Câu hỏi :

Có N túi kẹo được xếp thẳng hàng. Ban đầu túi kẹo thứ 𝑖 có 𝑎𝑖 chiếc kẹo. An thực hiện việc chọn kẹo để ăn theo cách sau một số lần tùy ý: - Chọn một túi bất kì còn ít nhất 1 chiếc kẹo, lấy một chiếc kẹo trong túi và ăn nó. Mục đích của An là làm cho hai túi kẹo cạnh nhau đều có tổng x chiếc. Yêu cầu: Tìm số kẹo ít nhất An phải ăn để thỏa mãn điều kiện: hai túi kẹo cạnh nhau trong n gói đều có tổng x chiếc kẹo. Dữ liệu vào - dòng 1 chưa hai số nguyên dương N, x (2 ≤ 𝑁 ≤ 105 , 𝑥 ≤ 109 ) - dòng 2 chứa 𝑁 số 𝑎𝑖 là số kẹo trong mỗi túi (𝑎𝑖 ≤ 109 ) Kết quả đưa ra một số duy nhất là số kẹo ít nhất An ăn được. VD input: 6 1 1 6 1 2 0 4 Output 11 (làm = c++ ạ)

Bạn có biết?

Tin học, tiếng Anh: informatics, tiếng Pháp: informatique, là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng (ảo). Với cách hiểu hiện nay, tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin.

Nguồn : Wikipedia - Bách khoa toàn thư

Tâm sự 9

Lớp 9 - Là năm cuối ở cấp trung học cơ sở, sắp phải bước vào một kì thi căng thẳng và sắp chia tay bạn bè, thầy cô và cả kì vọng của phụ huynh ngày càng lớn mang tên "Lên cấp 3". Thật là áp lực nhưng các em hãy cứ tự tin vào bản thân là sẻ vượt qua nhé!

Nguồn : ADMIN :))

Copyright © 2021 HOCTAP247