Форум Всеукраїнської інтернет-олімпіади NetOI

#include <iostream>;
#include <string>
using namespace std;
int main()
{
    string s;
    int sum=0;
    
    cin >> s;
    int n=s.length();

    //Знаходимо суму цифр і цифри
    int *M = new int[n];//числовий масив для зберігання цифр числа 
    for (int i=0; i<n; i++)
    {
        M[i]=char(s[i])-48;//зберігаємо цифру
        sum=sum+M[i];//знаходимо суму цифр
    }
    
//число ділиться на 3, якщо сума його цифр ділиться на 3
    //Визначаємо яке мінімальне значення можна додати до цифри, щоб число ділилось на 3
    int min_plus = 3 - sum % 3;
    
    //Визначаємо яке мінімальне значення можна відняти від цифри, щоб число ділилось на 3
    int min_minus = sum % 3;
    if (min_minus == 0) min_minus = 3;

    
    
    //якщо додаємо
    int max_plus;
    for (int i=0; i<n; i++)
    {
        //визначаємо скільки найбільше можна додати
            max_plus = 9-M[i];

        if (max_plus >= min_plus)//якщо до цифри можна додати хоть мінімальне min_plus
        {
            M[i]=M[i]+min_plus+(max_plus-min_plus)-(max_plus-min_plus)%3;
            for(int i=0; i<n; i++) cout << M[i];
            return 0;
        }
    }
//якщо віднімаємо
        M[n-1]=M[n-1]-min_minus;

//виводимо результат
            for(int i=0; i<n; i++) cout << M[i];
            
return 0;
}