Pre TS10 2023 #01 - Tổng chẵn lớn nhất

Điểm: 1300 (thành phần)

Thời gian: 1.0s

Bộ nhớ: 256M

Input: EVEN.inp

Output: EVEN.out

Tác giả:

Sunlight

Dạng bài

Ngôn ngữ cho phép

C++, ~~NASM~~, Pascal, pypy3, Python, ~~text~~

Bạn được cho một dãy số nguyên dương $a_1, a_2, ..., a_n$ . Bạn được phép thay đổi không quá $k$ chữ số của các phần tử trong dãy (ví dụ dãy $(1, 2, 10, 5)$ với $k = 1$ có thể được thay đổi thành $(1, 2, 10, 8)$ hoặc $(1, 2, 18, 5)$ , ...). Hỏi tổng các phần tử chẵn lớn nhất bạn có thể thu được sau khi thay đổi là bao nhiêu. Lưu ý là bạn không được viết thêm hoặc xóa bất kỳ chữ số nào.

Input, Output và Subtasks

Input: (EVEN.inp)

Dòng đầu tiên gồm hai số nguyên $n$ $(1 \le n \le 10^5, 0 \le k \le 1)$ .
Dòng tiếp theo gồm $n$ số nguyên dương $a_1, a_2, ..., a_n$ $(a_i \le 10^9)$

Output: (EVEN.out)

Một số nguyên duy nhất là tổng các phần tử chẵn lớn nhất thu được.

Subtasks

Subtask 1 ( $60\%$ ): $k = 0$ .
Subtask 2 ( $40\%$ ): Không có giới hạn gì thêm.

Sample

Input (EVEN.inp)

4 1
1 2 10 5

Output (EVEN.out)

Note

Thay đổi chữ số hàng chục của phần tử thứ ba thành $9$ để có tổng các phần tử chẵn lớn nhất là $92$ .

Bình luận

Không có bình luận nào.