| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P171SUMB - ROUND 1B - Tập con không chia hết cho k |
Cho tập S gồm n số tự nhiên. In ra kích thước tâp con lớn nhất S' của tập S sao cho tổng của 2 phần tử bất kì thuộc tập S' không chia hết cho k
Input
Dòng đầu chứa số nguyên n và k (1 <= n <= 10^5, 1 <= k <= 100)
Dòng thứ hai gồm n phần tử của tập S (1 ≤ ai <= 10^9)
Output
In ra kích thước tập con lớn nhất có thể (S')
Example
Input:
5 3
1 2 3 4 5
Output:
3
| Được gửi lên bởi: | adm |
| Ngày: | 2017-07-14 |
| 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 |
hide comments
