| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P186SUMA - ROUND 6A - Lại là tập con |
Cho một dãy số A[] gồm N số nguyên dương phân biệt và một số nguyên dương M.
Hãy cho biết có tồn tại tập con của A[] mà tổng các phần tử của dãy chia hết cho M hay không?
Tập con của A[] được tạo ra bởi việc xóa bớt một số phần tử của A[] (có thể không xóa gì, hoặc thậm chí là xóa hết).
Input
Dòng đầu tiên chứa hai số nguyên N và M (1 <= M < N <= 10^5).
Dòng thứ hai chứa N phần tử A_i của dãy A[] (1 <= A_i <= 10^6).
Output
Nếu tìm ra một tập con thỏa mãn, in ra “Yes”, còn lại in ra “No”.
Example
Input: 3 2 1 6 9 Output: Yes
| Được gửi lên bởi: | adm |
| Ngày: | 2018-08-11 |
| Thời gian chạy: | 2s |
| 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
|
2024-05-02 20:36:21
??????????? |
|
|
2019-07-11 06:18:43
cout<<"YES"; ??? wtf đề bài |
|
|
2019-07-01 07:43:31
#include<bits/stdc++.h> using namespace std; int main(){ cout<<"Yes"; } //????????? |
