Bài 2: Accepted - Tài liệu Tin học

Đăng bởi Admin

Tháng 10 3, 2022

https://chuyenhalong.ucode.vn/problems/accepted-119574

Tí và Sửu mới tập code. Vì vậy, code để biên dịch được đā khó, code để bài nộp đạt yêu cầu còn khó hơn. Hôm nay, thầy Dần cho Tí và Sửu $N$ bài tập. Bài tập thứ $i$ có giá trị điểm bằng $a_i$ . Diểm số của mỗi người sẽ bằng tổng giá trị điểm của các bài tập mà người đó làm được. Vì không muốn bị phạt, Tí và Sửu tìm đến Māo nhờ sự trợ giúp.
Mão đặt vào một chiếc hộp đen $N$ lá thăm, ghi các số từ 1 đến $N$ và không có hai lá thăm nào ghi cùng số. Tí và Sửu sẽ lần lượt bốc ngã̃u nhiên một lá thăm trong chiếc hộp đen. Sau khi bốc được một lá thăm ghi số $X$ , Mão sẽ code cho người rút được lá thăm này bài tập $X$ . Tí và Sửu sē thay phiên nhau bốc các lá thăm cho đến khi chiếc hộp đen không còn lá thăm nào.
Hãy tìm chênh lệch điểm tối đa giữa Tí và Sửu.

Đầu vào
– Dòng đầu tiên chứa số nguyên $N(1 \leq N \leq 50)$ .
– Dòng thứ hai chứa $N$ số nguyên $a_1, a_2, \ldots, a_N\left(1 \leq a_i \leq 50\right)$ , là điểm số của các bài tập.