Решение задачи "Николай и перестановка" с Codeforces

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


У Николая есть массив a, состоящий из n различных целых чисел от 1 до n. Другими словами, массив Николая — это перестановка целых чисел от 1 до n.

Николай решил, что будет лучше, если минимальный элемент его массива (то есть число 1) и максимальный элемент его массива (то есть число n) будут находиться как можно дальше друг от друга. Поэтому он решил ровно один раз поменять местами два каких-нибудь элемента таким образом, чтобы расстояние между минимальным и максимальным элементами стало максимально возможным. Расстоянием между двумя элементами называется модуль разности номеров позиций данных элементов.

Код

#include<bits/stdc++.h>
using namespace std;
int n,t,a[200];
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>t;
		a[t]=i;
	}
	cout<<max(max(a[1]-1,n-a[1]),max(a[n]-1,n-a[n]));
	return 0;
}

         

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


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

Комментарии

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