Подільність


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

There are no comments at the moment.