Где в решении задачи ошибка?

Question

[Никита Подосёнов]

Здравствуйте! Решаю на C++ задачу:
В массиве, заполненном произвольными целыми числами, найдите два числа, произведение которых максимально. Вложенные циклы не используйте.

Входные данные
На вход программе сначала подается значение n≤50000 — количество элементов в массиве. В следующей строке входных данных расположены сами элементы массива — целые числа, по модулю не превосходящие 30000.
Выходные данные
Выдайте два искомых числа в порядке неубывания.

По-моему, всё решено верно, но результат: "Программа выдаёт неверный ответ"
В чем ошибка?

#include <iostream>
#include <vector>
using namespace std;

int main()
{
    int a = 0, num1max = 0, num2max = 0, num1min = 0, num2min = 0;
    cin >> a;
    vector <int> v(a);
    for(int i = 0; i < a; i++) {
        cin >> v[i];
    }
    for(int i = 0; i < a; i++) {
        if(v[i] > num1max) {
            num2max = num1max;
            num1max = v[i];
        } else if(v[i] > num2max) {
            num2max = v[i];
        }
        if(v[i] < num1min) {
            num2min = num1min;
            num1min = v[i];
        } else if (v[i] < num2min) {
            num2min = v[i];
        }
    }
    if(num1max * num2max > num1min * num2min) {
        if(num1max > num2max) swap(num1max, num2max);
        cout << num1max << " " << num2max;
    } else {
        if(num1min > num2min) swap(num1min, num2min);
        cout << num1min << " " << num2min;
    }
}

Answer 1

[Wataru]

Инициализируйте не нулями, а двумя первыми числами и min1|2 и max1|2. Не забудьте их в нужном порядке сделать (num1max>=num2max). И цикл с 2 гоните, а не от нуля при этом.

Например на тесте {1, 0} у вас программа может вывести 2 нуля.

Потому что num1min и num2min останутся нулями а оба произведения по нулям.

Comments

[Никита Подосёнов]

Переписал вот так:

#include <iostream>
#include <vector>
using namespace std;

int main()
{
    int n;
    cin >> n;
    vector <int> v(n);
    for(int i = 0; i < n; i++) {
        cin >> v[i];
    }
    int a, b, c, d; //1, 2 макс.; 1, 2 мин.
    a = c = v[0];
    b = d = v[1];
    if(n != 2) {
        for(int i = 0; i < n; i++) {
            if(v[i] > a) {
                b = a;
                a = v[i];
            } else if(v[i] > b) {
                b = v[i];
            }
            if(v[i] < c) {
                d = c;
                c = v[i];
            } else if(v[i] < d) {
                d = v[i];
            }
        }
    }
    if(a > b) swap(a, b);
    if(c > d) swap(c, d);
    if(a * b > c * d) cout << a << " " << b;
    else cout << c << " " << d;
}

Всё равно не засчитывает

[Wataru]

Никита Подосёнов, цикл гоните с 2, а не с 0. Перед циклом отсортируйте a,b и c,d.

[Никита Подосёнов]

#include <iostream>
#include <vector>
using namespace std;

int main()
{
    int n;
    cin >> n;
    vector <int> v(n);
    for(int i = 0; i < n; i++) {
        cin >> v[i];
    }
    int a, b, c, d; //1, 2 макс.; 1, 2 мин.
    a = c = v[0];
    b = d = v[1];
    if(a > b) swap(a, b);
    if(c > d) swap(c, d);
        for(int i = 2; i < n; i++) {
            if(v[i] > a) {
                b = a;
                a = v[i];
            } else if(v[i] > b) {
                b = v[i];
            }
            if(v[i] < c) {
                d = c;
                c = v[i];
            } else if(v[i] < d) {
                d = v[i];
            }
        }
    if(a > b) swap(a, b);
    if(c > d) swap(c, d);
    if(a * b > c * d) cout << a << " " << b;
    else cout << c << " " << d;
}

Тоже не помогло...

[Никита Подосёнов]

Всё, решил:

#include <iostream>
#include <vector>
using namespace std;

int main()
{
    int n;
    cin >> n;
    vector <int> v(n);
    for(int i = 0; i < n; i++) {
        cin >> v[i];
    }
    int a, b, c, d; //1, 2 макс.; 1, 2 мин.
    a = c = v[0];
    b = d = v[1];
    if(a > b) swap(a, b);
    if(c > d) swap(c, d);
    for(int i = 2; i < n; i++) {
        if(v[i] > a) {
            if(a > b) b = a;
            a = v[i];
        } else if(v[i] > b) {
            b = v[i];
        }
        if(v[i] < c) {
            d = c;
            c = v[i];
        } else if(v[i] < d) {
            d = v[i];
        }
    }
    if(a > b) swap(a, b);
    if(c > d) swap(c, d);
    if(a * b > c * d) cout << a << " " << b;
    else cout << c << " " << d;
}

[Wataru]

Никита Подосёнов, Если бы вы дали a,b,c,d нормальные имена, то ошибка была бы очевидна. Один из них максимальный элемент, другой второй наибольший. Третий - минимальный и потом, d - второй минимальный. Должно выполнятся a>=b, c<=d. Именно тогда работает подход сравнить с a, потом с b, и сравнить с c, потом с d.

У вас сортировка при инициализации не в том порядке для a, b. Вы добавили какой-то фикс, но вам повезло, что он сработал на тестах.

Answer 2

[Rsa97]

Попробуйте подать на вход набор (-1, 1).