Решение задачи "Почта в Лайнландии" с Codeforces

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


Все города Лайнландии расположены на координатной прямой Ox. Таким образом, каждый город характеризуется своим положением xi — координатой на оси Ox. Никакие два города не расположены в одной точке.

Жители Лайнландии очень любят слать друг другу письма. Житель страны может отослать письмо другому жителю только в том случае, если адресат живёт в другом городе (так как если они живут в одном городе, то им проще ходить в гости).

Удивительно, но факт: стоимость отправки письма в точности равна расстоянию между городом отправителя и городом получателя.

Для каждого города найдите два значения mini и maxi, где mini — минимальная стоимость отправки письма из i-го города в какой-либо другой город, а maxi — максимальная стоимость отправки письма из i-го города в какой-либо другой город.

Код

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int n,i,x;
	cin >> n;
	vector<int> a;
	for(i=0;i<n;i++)
	{
		cin >> x;
		a.push_back(x);

	}
	cout << a[1]-a[0] << " " << a[n-1]-a[0] << "\n";
	for(i=1;i<n-1;i++)
	{
		cout << min(a[i+1]-a[i],a[i]-a[i-1]) << " " << max(a[n-1]-a[i],a[i]-a[0]) << "\n";
	}
	cout << a[n-1]-a[n-2] << " " << a[n-1]-a[0];
}

         

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


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

Комментарии

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