Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: Chia quà công bằng

    Cho n món quà, mỗi món có giá trị a[i]. Hai người A và B chia quà luân phiên: A chọn món lớn nhất, sau đó đến B, lặp lại cho đến hết. Tính tổng giá trị quà A nhận được.

    • Định dạng đầu vào:
      • Dòng 1: n (1 ≤ n ≤ 10⁵)
      • Dòng 2: n giá trị
    • Định dạng đầu ra:

      Tổng giá trị quà A nhận được.

    Ví dụ:

    Đầu vào:

    5
2 9 1 8 6

    Đầu ra:

    17

    Đầu vào:

    4
1 1 1 1

    Đầu ra:

    2

    Đầu vào:

    3
5 3 1

    Đầu ra:

    6

    Đầu vào:

    6
10 9 8 7 6 5

    Đầu ra:

    27

    Đang tải editor...