Подільність
Submit solution
Points:
100
Time limit:
1.0s
Memory limit:
256M
Author:
Problem type
Allowed languages
C++
Сьогоднi Даринка придумав для вас задачку на подiльнiсть. Отже, є лiнiйний масив \(A\), що мiстить \(N\) цiлих чисел та цiле число \(M\).
Даринку цiкавить, чи можна видалити з масиву одне число таке, щоб сума решти \(N-1\) чисел масиву була кратна \(M\)?
Обмеження:
- \(2 \le N \le 2 × 10^5\)
- \(2 \le M \le 10^3\)
- \(0 \le A_i \le 10^3\)
Формат вхiдних даних:
Перший рядок вхiдного потоку мiстить цiлi числа \(N\), \(M\). Наступний рядок мiстить \(N\) цiлих чисел \(A-i\)
Формат вихiдних даних:
У вихiдний потiк вивести \(Yes\) або \(No\) - вiдповiдь на поставлене завдання.
Приклади входових та виходових даних:
Входові дані 1:
3 3
1 2 2
Виходові дані 1:
Yes
Входові дані 2:
3 3
1 1 1
Виходові дані 2:
No
Comments