Ненависть к четным числам: получил первый тестовый пример, но не смог пройти через скрытые тестовые примеры [закрыто] ⇐ C++

[Anonymous]

Вопрос в том, чтобы взять на вход массив и сформировать массив его префиксных сумм. Основная задача состоит в том, чтобы переупорядочить данный массив таким образом, чтобы массив сумм префиксов имел максимально возможное количество нечетных чисел.
это вопрос, который я пытаюсь решить уже два дня. Я могу пройти первый тестовый пример, но не могу выполнить скрытые тестовые примеры. Невозможно даже просмотреть скрытый тестовый пример, поскольку для этого требуется премиум-членство.
первый набор тестовых примеров с выходными данными:
{2, 3, 1, 4} -> 3, {4, 4, 4} -> 0, {3, 4, 7, 2, 3} -> 4
это код, который я применил. Логика, которую я использовал, заключалась в том, что я реконструировал массив, установив первое число как нечетное, затем назначив все четные числа, а затем все нечетные числа. Судя по форуму Code Chef, моя логика верна и ограничения здесь не имеют значения...
#include
#include
#include

using namespace std;

int main()
{
int t;
if(t> t;
while (t--)
{
int x;
if (x> x;
long long arr[x];
std::cin >> std::ws;
for (int i = 0; i < x; i++)
{
std::cin >> arr;
}

int a=0;
int o=0, e=0;
for (int i = 0; i < x; i++)
{
if (arr%2==0)
{
e++;
}
else{
o++;
}
}
long long odd[o];
long long even[e];
int n1=0, n2=0;
for (int i = 0; i < x; i++)
{
if (arr%2==0)
{
even[n1]=arr;
n1++;
}
else{
odd[n2]=arr;
n2++;
}

}

long long arr2[x];
arr2[0]=odd[0];
for (int i = 0; i < e; i++)
{
arr2[i+1]=even;
}
for (int i = 0; i < o; i++)
{
arr2[i+e]=odd;
}

int arr1[x] ={0};
for (int i = 0; i < x; i++)
{
for (int j = 0; j

Подробнее здесь: https://stackoverflow.com/questions/791 ... dden-testc