Bình luận

• 
  

  6

  

  lvnhatquang1212  đã bình luận lúc 15, Tháng 8, 2025, 4:21 ← sửa 10 →

  Hint 1:

  Duyệt tất cả các đoạn con của mảng

  Lưu lại giá trị tổng lớn nhất từng thấy

  Code 1:

  https://ideone.com/F9GOEx

  Hint 2:

  Duyệt từ trái qua phải

  Ở mỗi phần tử, chọn hoặc bắt đầu một dãy mới từ phần tử đó, hoặc tiếp tục dãy cũ bằng cách cộng thêm phần tử đó

  Lưu lại giá trị tổng lớn nhất từng thấy

  Code 2:

  https://ideone.com/ZNumvu

  P/S :

  Đừng downvote mình :(

• 
  

  -1

  

  vominhmanh10  đã bình luận lúc 4, Tháng 1, 2026, 11:36

  theo ý tưởng 2, điều kì diệu là input đọc theo dòng mới ác

  import sys
  input = sys.stdin.readline
  
  n = int(input())
  a = [int(input()) for _ in range(n)]
  res = -10**18
  cur = -10**18
  for x in a:
      cur = max(cur + x, x)
      res = max(res, cur)
  print(res)