посчитайте задание по информатике в c++

на скриншоте.

Вообще можно сделать алгоритм гораздо эффективней, но он будет сложней, вам привел попроще.