Арифметика#14

Арифметика (Розбір)

Головна пастка задачі — у розмірі числа: може мати до цифри, тому в жоден стандартний числовий тип воно не поміститься.

Але число тут і не потрібне як число — нас цікавить лише його запис. Тому зчитуємо як рядок і працюємо з символами.

Далі є два однаково прості шляхи:

  • завести множину (або булевий масив на елементів), пройтися рядком і позначати кожну зустрінуту цифру; відповідь — кількість позначених;

  • перебрати всі десять цифр від 0 до 9 і для кожної перевірити, чи трапляється вона в рядку.

Обидва варіанти працюють за і легко вкладаються в обмеження. Відповідь завжди лежить між і .