Как решить тимус 1964 года - китайские диалекты? - PullRequest
0 голосов
/ 18 июня 2019

Проблема: ссылка

Я не понял проблемы. Застрял в этом случае:

Input:
    10 3
    8 8 8

Output: 4

Можете ли вы объяснить, почему ответ 4?

1 Ответ

0 голосов
/ 18 июня 2019

2 не говорит на первом диалекте, 2 не говорит на втором диалекте, а 2 - на третьем.

Если все эти люди различны, то оставляет 4, которые говорят на всех диалектах.

Общая формула:

n - (n-a1) - (n-a2) - ... - (n-ak) = a1 + a2 + ... + ak -n (K-1)

...