Ответ:
Язык не был указан, поэтому написал на Python
Использовался Python 3.7.2
Программа и проверка на тестовых примерах на скрине. Также прикрепил cpp файл
============
Не забывайте нажать "Спасибо", поставить оценку и, если ответ удовлетворил, то выберите его как "Лучший"
Бодрого настроения и добра!
Успехов в учебе