Skip to content / Đến nội dung
ThichHocToan.com

Olympic Toán Trung cấp Úc 2020 Câu hỏi 8

AIMO AUSTRALIA · Olympic Toán Trung cấp Úc 2020

Câu hỏi 8

Duyệt lần lượt các số hạng của một dãy, ta tính một tổng lũy kế như sau. Ban đầu tổng bằng 0. Từ số hạng đầu tiên, nếu trừ số hạng đang xét khỏi tổng mà kết quả không âm thì thực hiện phép trừ; nếu không thì cộng số hạng đó vào tổng. Sau khi duyệt hết dãy, kết quả được gọi là tổng roman của dãy. Chẳng hạn, tổng roman của dãy $2,4,3,3,1,5$ là $0+2+4-3-3+1+5=6$.
Với một dãy gồm các số $1,2,3,\ldots,100$ theo một thứ tự nào đó, tổng roman lớn nhất có thể bằng bao nhiêu?