Решение задачи Антон и та самая валюта с Codeforces

Без пояснения   Просмотров: 34


Берляндия, 2016 год. Курс той самой валюты по отношению к бурлю настолько вырос, что для простоты вычислений его дробной частью стали пренебрегать, а сам курс теперь считается целым числом.

Надёжные источники сообщили ворчливому финансисту Антону некоторую информацию о курсе той самой валюты по отношению к бурлю на завтра. Теперь Антон знает, что завтра курс будет четным числом, которое можно получить из сегодняшнего курса, поменяв в нём местами ровно две различные цифры. Из всех возможных значений, удовлетворяющих этим условиям, курс на завтра будет максимально возможным. Гарантируется, что на сегодняшний день курс — положительное нечётное число n. Помогите Антону определить курс той самой валюты на завтра!

Код

#include <bits/stdc++.h>
using namespace std;
string s;
int i, k, n, p, m = 9;
int main()
{
	cin>>s;
	k = s.size() - 1;
	for (; i <= k; i++)
		if ((s[i] - 48) % 2 == 0)
		{
			p = i;
			m = s[i] - 48;
			if (m < s[k] - 48)
				break;
		}
	s[p] = s[k];
	s[k] = m + 48;
	cout<<(m == 9 ? "-1" : s);
}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться