#1131 · Cặp lá bài

Mức độ dễ 1s 128MB

Đăng nhập

MÔ TẢ BÀI TOÁN

Tèo có một số lá bài, trong đó có $A_i$ lá bài ghi giá trị $i$ . Hai lá bài $x, y$ được gọi là một cặp nếu $|x − y| \leq 1$ .

Hỏi Tèo có thể tạo tối đa bao nhiêu cặp lá bài biết rằng không có lá bài nào nằm trong 2 cặp khác nhau.

Dữ liệu vào

Dòng đầu, chứa số nguyên dương $N (1 \leq N \leq 10^5)$ .
$N$ dòng tiếp theo, mỗi dòng gồm một số nguyên $A_i (1 \leq A_i \leq 10^9)$ .

Dữ liệu ra

Gồm một dòng duy nhất là kết quả bài toán.

BẢNG TỔNG QUAN KẾT QUẢ

#	Tài khoản	Kết suất	Lúc nộp
1	A Nguyễn Thuận An @1911256118	16 ms 268 KB 556 Bytes	26/03/2023 11:44
2	T Dương Ngọc Trâm @2080601170	16 ms 1056 KB 474 Bytes	10/03/2023 12:28
3	T Nguyễn Tri Bão Thắng @2180601452	17 ms 268 KB 449 Bytes	14/01/2023 23:37
4	T Đoàn Xuân Trường @2280618588	19 ms 960 KB 301 Bytes	02/02/2023 15:24
5	X Lê Dương Định Xuân @2280618826	21 ms 656 KB 502 Bytes	21/11/2023 22:54
6	T Nguyễn Thăng Tiến @2180608641	23 ms 304 KB 413 Bytes	28/02/2024 14:48
7	T Nguyễn Thăng Tiến @2180608641	23 ms 308 KB 414 Bytes	28/02/2024 14:43
8	Lê Duy Hải @2280600799	23 ms 688 KB 531 Bytes	30/03/2024 15:13
9	Lê Duy Hải @2280600799	24 ms 304 KB 331 Bytes	17/02/2024 10:39
10	T Nguyễn Thăng Tiến @2180608641	24 ms 304 KB 413 Bytes	28/02/2024 14:48
11	T Nguyễn Thăng Tiến @2180608641	24 ms 304 KB 414 Bytes	28/02/2024 14:43
12	Nguyễn Tri Bão Thắng @25807700104	25 ms 304 KB 1472 Bytes	23/12/2025 15:14
13	Q Nguyễn Thanh Hoàng Quý @2380601866	26 ms 220 KB 410 Bytes	30/11/2023 11:01
14	Đ Trần Tấn Đạt @2280600646	26 ms 304 KB 539 Bytes	15/12/2025 22:06
15	T Nguyễn Trung Tuyến @2011064511	26 ms 304 KB 978 Bytes	17/10/2025 14:05
16	Lê Duy Hải @2280600799	26 ms 308 KB 339 Bytes	17/02/2024 10:46
17	Đỗ Chí Thành @24800600886	28 ms 1076 KB 454 Bytes	16/09/2025 22:29
18	B Trần Gia Bảo @2380600172	29 ms 220 KB 1240 Bytes	13/01/2026 23:12
19	Lê Duy Hải @2280600799	43 ms 648 KB 436 Bytes	22/10/2023 16:55
20	Lê Duy Hải @2280600799	44 ms 648 KB 436 Bytes	22/10/2023 17:07