Решение задачи "Владик и перелеты" с Codeforces

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


Владик — спортивный программист. В этом году он собирается победить на международной олимпиаде школьников по информатике. Но все не так просто, как кажется: перед Владиком стоит вопрос, как выгоднее всего добраться до места проведения олимпиады.

Владику известно n аэропортов. Все аэропорты расположены на одной прямой. Каждый аэропорт имеет свой уникальный порядковый номер от 1 до n, дом Владика находится возле аэропорта с номером a, а место проведения олимпиады — рядом с аэропортом, имеющим номер b. Дом Владика и место проведения олимпиады могут находиться возле одного и того же аэропорта.

Чтобы добраться до олимпиады, Владик может совершить любое количество промежуточных перелетов, однако он должен начать в аэропорте a и завершить свой полет в аэропорте b.

Каждый аэропорт принадлежит ровно одной из двух обслуживающих компаний. Стоимость перелета из аэропорта с номером i в аэропорт с номером j равняется нулю, если эти аэропорты принадлежат одной компании, и |i - j|, если они принадлежат разным компаниям.

Найдите минимальную стоимость, за которую Владик может долететь на олимпиаду.

Код

#include<bits/stdc++.h>
using namespace std;
int n,a,b;
string s;
int main()
{
	cin>>n>>a>>b>>s;
	a--; b--;
	if(s[a]==s[b])
		cout<<0;
	else
		cout<<1;
	return 0;
}

         

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


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

Комментарии

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