Cho dãy số A gồm 3 \times N phần tử. Hãy xóa N phần tử khỏi A để tạo thành một dãy B sao cho điểm số của dãy B là lớn nhất có thể.
Điểm số dãy B bằng tổng N phần tử đầu tiên của dãy B trừ đi tổng N phần tử cuối cùng của dãy B.
MÔ TẢ BÀI TOÁN
Dữ liệu vào
Dòng đầu tiên gồm số N - (1 \leq N \leq 10^5)
Dòng thứ hai gồm 3N số nguyên A_1, A_2,. . . , A_3._N , (1 \leq A_i \leq 10^9) mô tả dãy A
Dữ liệu ra
In ra một số nguyên duy nhất là điểm số của dãy B cần tạo.
BẢNG TỔNG QUAN KẾT QUẢ
| # | Tài khoản | Kết suất | Lúc nộp |
|---|---|---|---|
| 1 |
T
Nguyễn Thăng Tiến
@2180608641
|
94 ms
3136 KB
1098 Bytes
|
22/09/2023 13:56 |
| 2 |
T
Nguyễn Thăng Tiến
@2180608641
|
95 ms
3132 KB
1098 Bytes
|
22/09/2023 13:53 |
| 3 |
T
Nguyễn Thăng Tiến
@2180608641
|
96 ms
3140 KB
1098 Bytes
|
22/09/2023 13:50 |
| 4 |
T
Nguyễn Thăng Tiến
@2180608641
|
97 ms
3132 KB
1098 Bytes
|
22/09/2023 14:13 |
| 5 |
T
Nguyễn Thăng Tiến
@2180608641
|
97 ms
3140 KB
1098 Bytes
|
22/09/2023 13:50 |
| 6 |
T
Nguyễn Thăng Tiến
@2180608641
|
97 ms
3140 KB
1115 Bytes
|
15/10/2023 21:44 |
| 7 |
T
Nguyễn Thăng Tiến
@2180608641
|
97 ms
3144 KB
1182 Bytes
|
22/09/2023 13:50 |
| 8 |
T
Nguyễn Thăng Tiến
@2180608641
|
98 ms
3140 KB
1094 Bytes
|
27/10/2023 19:44 |
| 9 |
Lê Duy Hải
@2280600799
|
98 ms
7720 KB
1209 Bytes
|
15/04/2024 12:59 |
| 10 |
T
Nguyễn Thăng Tiến
@2180608641
|
99 ms
3136 KB
1094 Bytes
|
27/10/2023 19:43 |
| 11 |
T
Nguyễn Thăng Tiến
@2180608641
|
99 ms
3136 KB
1098 Bytes
|
15/10/2023 21:43 |
| 12 |
T
Nguyễn Thăng Tiến
@2180608641
|
99 ms
3140 KB
1098 Bytes
|
22/09/2023 14:04 |
| 13 |
T
Nguyễn Thăng Tiến
@2180608641
|
100 ms
3144 KB
1110 Bytes
|
22/09/2023 13:52 |
| 14 |
T
Nguyễn Tri Bão Thắng
@2180601452
|
111 ms
9044 KB
2527 Bytes
|
20/01/2024 04:25 |
| 15 |
T
Nguyễn Tri Bão Thắng
@2180601452
|
113 ms
9044 KB
2527 Bytes
|
20/01/2024 00:06 |
| 16 |
H
Vương Quốc Hoà
@25800601160
|
116 ms
10828 KB
1127 Bytes
|
27/03/2026 10:05 |
| 17 |
Đỗ Chí Thành
@24800600886
|
126 ms
9664 KB
1396 Bytes
|
04/08/2025 16:17 |
| 18 |
Đỗ Chí Thành
@24800600886
|
128 ms
9660 KB
1396 Bytes
|
24/09/2025 15:12 |
| 19 |
Đ
Lê Thành Đạt
@25807700018
|
130 ms
9660 KB
1394 Bytes
|
24/09/2025 21:07 |
| 20 |
Nguyễn Tri Bão Thắng
@25807700104
|
131 ms
9044 KB
2527 Bytes
|
23/12/2025 15:31 |
LỊCH SỬ CÁ NHÂN
Vui lòng đăng nhập để xem lịch sử làm bài của bạn.
THẢO LUẬN BÀI TOÁN
Chưa có thảo luận nào cho bài này.
GỢI Ý & HƯỚNG DẪN
Giải thích ví dụ:
Trong ví dụ đầu tiên, ta có thể xóa đi phần tử thứ 2 và thứ 6 để tạo dãy B = [6,7,4,3]. Điểm số của dãy B này là: (6+7)-(4+3)=6.
Trong ví dụ thứ hai, ta có thể xóa đi phần tử thứ 1 để tạo dãy B = [5,3] . Điểm số của dãy A này là 5 - 3 = 2.