Runtime Error

@MrPlatynum · Регистрация: 02.04.2022

Author24 — интернет-сервис помощи студентам

Доброго времени суток.
Решал на первый взгляд простую задачу по перестановке чисел
Необходимо переставить 2 числа так, чтобы все чётные числа были на чётных местах, нечётные числа - на нечётных
Если с помощью одного хода так нельзя сделать, то вывести -1 -1

Моя программа не проходит 11-й тест, выдавая "Runtime Error"
Прошу взглянуть опытным взглядом, где могут быть небезопасные места.

C++

#include <iostream>
 
using namespace std;
 
int main()
{
    int n,a[10000],i,t,j=1000000000,x;
    cin>>n;
    for (i=0;i<n;i++){
        cin>> a[i];
    }
    for (i=0;i<n;i++){
        if (j!=1000000000 && (a[i]%2==0 && (i+1)%2!=0) || (a[i]%2!=0 && (i+1)%2==0)){
            t=a[i];
            a[i]=a[j];
            a[j]=t;
            j++;
            x=i+1;
            break;
        }
        if ((a[i]%2==0 && (i+1)%2!=0) || (a[i]%2!=0 && (i+1)%2==0)){
            j=i;
            
        }
    }
    if (j==1000000000){
        t=a[0];
        a[0]=a[2];
        a[2]=t;
        j=1;
        x=3;
    }
    for (i=0;i<n;i++){
        if ((a[i]%2==0 && (i+1)%2!=0) || (a[i]%2!=0 && (i+1)%2==0)){
            j=-1;
            x=-1;
        }
    }
    cout<<j<<" "<<x;
    return 0;
}

~~Verevkin~~ · 02.04.2022, 12:45

Сообщение от MrPlatynum

Необходимо переставить 2 числа так, чтобы все чётные числа были на чётных местах, нечётные числа - на нечётных

Мож цифры? Или числа в массиве?

@MrPlatynum · 02.04.2022, 12:52 **[ТС]**

Пример 1
Ввод
2
2 1

Вывод
1 2

Пример 2
Ввод
3
1 2 3

Вывод
1 3

Пример 3
Ввод
4
2 1 4 6

Вывод
-1 -1

@zss · 02.04.2022, 12:52

Сообщение от MrPlatynum

a[10000]

Сообщение от MrPlatynum

a[j]=t;
j++;

Где контроль того, что j не превысит 10000?

~~Verevkin~~ · 02.04.2022, 12:55

Сообщение от MrPlatynum

Пример 2
Ввод
3
1 2 3
Вывод
1 3

Не понимаю, как это работает.
Покаж оригинал задания.

@MrPlatynum · 02.04.2022, 12:59 **[ТС]**

Добавлено через 49 секунд

Сообщение от Verevkin

Не понимаю, как это работает.
Покаж оригинал задания.

Васина бабушка очень любит фигурки слоников. В ее шкафу в ряд выставлены n фигурок. На каждой фигурке написано некоторое число. На позиции номер i стоит слоник с числом ai.

В выходные бабушка сделает небольшую перестановку: некоторые две фигурки, находящиеся на позициях i и j () она поменяет местами. Еще бабушка любит закономерности, поэтому она хочет, чтобы после перестановки на четных позициях стояли четные числа, а на нечетных — нечетные.

Помогите бабушке выяснить, можно ли из последовательности слоников a получить последовательность, которая удовлетворяет заданному условию, сделав ровно один обмен двух слоников, стоящих на различных позициях.

Индексанция последовательности чисел a начинается с единицы.

Формат ввода
В первой строке находится одно натуральное число n (2 ≤ n ≤ 1000).

В следующей строке находятся n натуральных чисел ai — числа, записанные на фигурках слоников (1 ≤ ai ≤ 109).

Формат вывода
В единственной строке выведите i и j — номера фигурок, которые нужно поменять местами, чтобы добиться заданного условия (). Если ответов несколько — разрешается вывести любой.

Если не существует способа поменять две фигурки местами — выведите .

~~Verevkin~~ · 02.04.2022, 13:06

Сообщение от MrPlatynum

Пример 2
Ввод
3
1 2 3
Вывод
1 3

Где делось число 2?

@MrPlatynum · 02.04.2022, 13:08 **[ТС]**

Сообщение от Verevkin

Где делось число 2?

Необходимо вывести только 2 числа - индексы чисел, которые мы поменяли местами (при этом индексы нумеруются от 1)

~~Verevkin~~ · 02.04.2022, 13:15

Сообщение от MrPlatynum

Необходимо вывести только 2 числа - индексы чисел, которые мы поменяли местами (при этом индексы нумеруются от 1)

Короче, надо в массиве найти такие 2 элемента, что если поменять их местами, массив станет состоять из чередующихся нечётных и чётных элементов?

@MrPlatynum · 02.04.2022, 13:16 **[ТС]**

Сообщение от Verevkin

Короче, надо в массиве найти такие 2 элемента, что если поменять местами, массив станет состоять из чередующихся нечётных и чётных элементов?

Верно

~~Verevkin~~ · 02.04.2022, 15:21

Сообщение от MrPlatynum

Верно

Попробуй такую функцию:

C++

#define odd(x)  ((x) & 1)
#define even(x) (~(x) & 1)
 
// в массиве найти такие 2 элемента, что если поменять местами,
// массив станет состоять из чередующихся нечётных и чётных элементов
bool foo(int* x, unsigned count, int places[2])
{
  assert(x && count > 1);
  unsigned found = 0;
  bool result = false;
 
  for (unsigned idx = 0; (found < 3) && (idx != count); idx++)
    if ((even(idx) && even(x[idx])) || (odd(idx) && odd(x[idx])))
      places[found++] = 1 + idx; // +1 - нумерация с 1
 
  switch (found)
  {
        case 0:
          result = count > 2;
          if (result) places[0] = 1, places[1] = 3;
        break;
 
        case 2:  result = true; break;
  }
 
  if (!result) places[0] = -1, places[1] = -1;
  return result;
}

Как-то кривовато выглядит, но вроде работает, как надо:

~~Verevkin~~ · 02.04.2022, 15:30

Сорри, небольшая правка:

C++

#define odd(x)  ((x) & 1)
#define even(x) (~(x) & 1)
 
// в массиве найти такие 2 элемента, что если поменять местами,
// массив станет состоять из чередующихся нечётных и чётных элементов
bool foo(int* x, unsigned count, int places[2])
{
  assert(x && count > 1);
  unsigned found = 0;
  bool result = false;
 
  for (unsigned idx = 0; (found < 3) && (idx != count); idx++)
    if ((even(idx) && even(x[idx])) || (odd(idx) && odd(x[idx])))
    {
      if (found < 2) places[found] = 1 + idx; // +1 - нумерация с 1
      found++;
    }
 
  switch (found)
  {
    case 0:
      result = count > 2;
      if (result) places[0] = 1, places[1] = 3;
    break;
 
    case 2:  result = true; break;
  }
 
  if (!result) places[0] = -1, places[1] = -1;
  return result;
}

~~Verevkin~~ Заблокирован
	02.04.2022, 12:45	2
	Сообщение от MrPlatynum Необходимо переставить 2 числа так, чтобы все чётные числа были на чётных местах, нечётные числа - на нечётных Мож цифры? Или числа в массиве? 0

@MrPlatynum 0 / 0 / 0 Регистрация: 02.04.2022 Сообщений: 5
	02.04.2022, 12:52 [ТС]	3
	Пример 1 Ввод 2 2 1 Вывод 1 2 Пример 2 Ввод 3 1 2 3 Вывод 1 3 Пример 3 Ввод 4 2 1 4 6 Вывод -1 -1 0

@zss Модератор 13507 / 10757 / 6412 Регистрация: 18.12.2011 Сообщений: 28,712
	02.04.2022, 12:52	4
	Сообщение от MrPlatynum a[10000] Сообщение от MrPlatynum a[j]=t; j++; Где контроль того, что j не превысит 10000? 0

~~Verevkin~~ Заблокирован
	02.04.2022, 12:55	5
	Сообщение от MrPlatynum Пример 2 Ввод 3 1 2 3 Вывод 1 3 Не понимаю, как это работает. Покаж оригинал задания. 0

@MrPlatynum 0 / 0 / 0 Регистрация: 02.04.2022 Сообщений: 5
	02.04.2022, 12:59 [ТС]	6
	Добавлено через 49 секунд Сообщение от Verevkin Не понимаю, как это работает. Покаж оригинал задания. Васина бабушка очень любит фигурки слоников. В ее шкафу в ряд выставлены n фигурок. На каждой фигурке написано некоторое число. На позиции номер i стоит слоник с числом ai. В выходные бабушка сделает небольшую перестановку: некоторые две фигурки, находящиеся на позициях i и j () она поменяет местами. Еще бабушка любит закономерности, поэтому она хочет, чтобы после перестановки на четных позициях стояли четные числа, а на нечетных — нечетные. Помогите бабушке выяснить, можно ли из последовательности слоников a получить последовательность, которая удовлетворяет заданному условию, сделав ровно один обмен двух слоников, стоящих на различных позициях. Индексанция последовательности чисел a начинается с единицы. Формат ввода В первой строке находится одно натуральное число n (2 ≤ n ≤ 1000). В следующей строке находятся n натуральных чисел ai — числа, записанные на фигурках слоников (1 ≤ ai ≤ 109). Формат вывода В единственной строке выведите i и j — номера фигурок, которые нужно поменять местами, чтобы добиться заданного условия (). Если ответов несколько — разрешается вывести любой. Если не существует способа поменять две фигурки местами — выведите . 0

~~Verevkin~~ Заблокирован
	02.04.2022, 13:06	7
	Сообщение от MrPlatynum Пример 2 Ввод 3 1 2 3 Вывод 1 3 Где делось число 2? 0

@MrPlatynum 0 / 0 / 0 Регистрация: 02.04.2022 Сообщений: 5
	02.04.2022, 13:08 [ТС]	8
	Сообщение от Verevkin Где делось число 2? Необходимо вывести только 2 числа - индексы чисел, которые мы поменяли местами (при этом индексы нумеруются от 1) 0

~~Verevkin~~ Заблокирован
	02.04.2022, 13:15	9
	Сообщение от MrPlatynum Необходимо вывести только 2 числа - индексы чисел, которые мы поменяли местами (при этом индексы нумеруются от 1) Короче, надо в массиве найти такие 2 элемента, что если поменять их местами, массив станет состоять из чередующихся нечётных и чётных элементов? 0

@MrPlatynum 0 / 0 / 0 Регистрация: 02.04.2022 Сообщений: 5
	02.04.2022, 13:16 [ТС]	10
	Сообщение от Verevkin Короче, надо в массиве найти такие 2 элемента, что если поменять местами, массив станет состоять из чередующихся нечётных и чётных элементов? Верно 0

	02.04.2022, 15:30