Bình luận

• 
  

  0

  

  vominhmanh10  đã bình luận lúc 10, Tháng 1, 2026, 6:36 ← sửa 2 →

  b[i] >= max(a[i], a[i + 1]), b[i - 1] >= max(a[i - 1], a[i]) => a[i] <= min(b[i], b[i - 1]), vậy tổng lớn nhất xảy ra khi tới dấu =
  b[0] = a[0], b[n - 2] = a[n - 2], b[i] = min(a[i], a[i - 1]) (0 < i < n - 1)

  import sys
  input = sys.stdin.readline
  n = int(input())
  b = list(map(int, input().split()))
  res = b[0] + b[n - 2]
  for i in range(1, n - 1): res += min(b[i], b[i - 1])
  print(res)
  

• 
  

  0

  

  nongquan  đã bình luận lúc 1, Tháng 4, 2025, 4:48

  https://ideone.com/w9LVhV

• 
  

  1

  

  hoanglong1643  đã bình luận lúc 20, Tháng 3, 2024, 17:09 ← sửa 6 →

  solution:  https://drive.google.com/file/d/1DX2VkHIH8TxP8SBAqFWuMD01RG3dbVWW/view?pli=1
  

• 
  

  2

  

  hoanglong1643  đã bình luận lúc 18, Tháng 3, 2024, 0:23

  VD 2: 0 0 10 10 10 23

• 
  

  -1

  

  Vinhhoang1110  đã bình luận lúc 8, Tháng 3, 2023, 13:13

  Cái vd 2 thiếu cái phần tử 153 rồi

• 
  

  -7

  

  Lightness  đã bình luận lúc 30, Tháng 12, 2022, 8:00

  Hình như dãy mà BTC chọn cho ví dụ 2 sai mà nhỉ ? Vì lẽ ra a[] phải có 6 phần tử, nhưng mà chỉ có 5 phần tử :))

  Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

• 
  

  0

  

  lkva2019  đã bình luận lúc 25, Tháng 12, 2022, 7:45

  VD thứ 2 bị sai đúng ko mn?

• 
  

  -16

  

  m1  đã bình luận lúc 28, Tháng 12, 2022, 7:02

  VD đấy đúng nhé bạn

  Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

• 
  

  1

  

  Vinhhoang1110  đã bình luận lúc 8, Tháng 3, 2023, 13:12

  s đúng vậy bạn mình thấy mảng A phải là 6 phần tử chứ bạn