Подскажите, пожалуйста, как решить задачу из Тинькофф.Контест. У меня уже есть свое решение, но проверяющая система оценивает его, как частичное. Уже тестировал на многих массивах, везде выдает правильный ответ. Не могу понять, что не так.
Условие задачи: Дан массив из n натуральных чисел (2 ≤ n ≤ 1000). Нужно найти и вывести в консоль единственную пару индексов i, j (1 ≤ i, j ≤ n, i != j), такую, что переставив элементы, которые стоят на этих индексах, массив примет вид "четный индекс - четное значение, нечетный индекс - нечетное значение". Если ответов несколько — разрешается вывести любой. Если не существует способа поменять только два элемента местами — вывести -1 -1.
Пример:
Я написал вот такой код:
using System;
using System.Linq;
public class HelloWorld
{
public static long[] GetNumericalInput()
{
var parametrs = Console.ReadLine().Split(' ').Select(s => long.Parse(s)).ToArray();
return parametrs;
}
public static Tuple<int, int> Task6(int n, long[] array)
{
int i = -1, j = -1;
long iValue = 0;
bool isPossible = true;
for (int index = 0; index < n; index++)
{
// Если на i-ом месте все правильно, то двигаемся дальше
if (array[index] % 2 - (index + 1) % 2 == 0)
continue;
else
{
// Если мы уже нашли пару элементов, которую нужно поменять,
// то одной единственной перестановки не хватит и можно останавливать цикл
if (i != -1 && j != -1)
{
isPossible = false;
break;
}
if (i == -1)
{
i = index + 1;
// Запоминаем, что за число стоит на неправильно позиции
iValue = array[index];
}
else
{
// Если текущее число, стоящее в неправильной позиции, противоположно по четности ранее найденному числу,
// то мы нашли пару для перестановки
if (iValue % 2 - array[index] % 2 != 0)
j = index + 1;
}
}
}
if (i == -1 || j == -1 || i == j || !isPossible)
i = j = -1;
return Tuple.Create(i, j);
}
public static void Main(string[] args)
{
int n = int.Parse(Console.ReadLine());
long[] array = GetNumericalInput();
var result = Task6(n, array);
Console.WriteLine(result.Item1.ToString() + " " + result.Item2.ToString());
}
}