| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P186SUMD - ROUND 6D - Món Quà Của Jin |
Trong kỳ nghỉ phép, Jin đã đi du lịch ở Taipei và mua quà về cho những cậu em của mình. Jin có n cậu em trai, vì vậy cậu đã mua n đôi găng tay để tặng cho các em của mình. Các đôi găng tay đã được thiết kế sẵn, nên chỉ có m màu sắc. Đôi găng tay thứ i mà Jin mua có màu c[i]. Để món quà trở nên đặc biệt hơn, Jin muốn trong mỗi đôi găng tay, chiếc bên trái và bên phải có màu khác nhau, và anh sẽ trao đổi những chiếc găng tay trong mỗi đôi để được như ý tưởng của mình. Tất cả các đôi găng tay đều có cùng kích cỡ và phù hợp với tất cả mọi người. Jin muốn xác định số lượng tối đa các cậu em của mình nhận được những đôi găng tay có 2 màu sắc riêng biệt. Hãy giúp Jin tính toán nhé!
Đầu vào
Dòng đầu tiên chứa hai số nguyên n và m - số lượng em trai của Jin và số lượng màu có sẵn của các đôi găng tay ( 1 ≤ n ≤ 5000 , 1 ≤ m ≤ 100 ). Dòng thứ hai chứa n số nguyên c1 , c2 , ... cn , trong đó ci là màu của các bộ nhớ của con thứ i ( 0 ≤ ci ≤ m ).
Đầu ra
Một dòng duy nhất chứa số lượng tối đa những cậu em được nhận đôi găng tay có 2 màu sắc riêng biệt.
Ví dụ:
Input: 6 3 1 3 2 2 1 1 Output: 6
| Được gửi lên bởi: | adm |
| Ngày: | 2018-08-11 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 ASM64 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
