Problem z programem

pytanie zadane 1 października 2022 w C i C++ przez Dani Obywatel (1,450 p.)

Witam,

zrobiłem program dla tego problemu : SPOJ.com - Problem PP0604A.

Jednak pisze mi, że jest błędna odpowiedź. Nie mam pojęcia co zrobiłem źle, bo wyniki wychodzą mi poprawne. Jeśli ktoś by miał czas i rzucił na kod okiem, byłbym bardzo wdzięczny!

#include <iostream>
#include <cmath>

using namespace std;

int main()
{
    int t,n;
    cin >> t;
    for(int j {0};j<t;++j){
        cin >> n;
        int curr[n];
        double sum{0.0};
        for(int i {0} ; i < n ; ++i){
            cin >> curr[i];
            sum += curr[i];
        }
        sum /= n;
        double best;
        int current_value,value;
        best = abs(abs(curr[0])-sum);
        for(int k {0};k<n;++k){
            value = curr[k];

            if(best > abs(abs(curr[k])-sum)){
                best = abs(abs(curr[k])-sum);
                current_value = value;}
        }
        cout << current_value << endl;
    }

    return 0;
}

komentarz 1 października 2022 przez Great Stary wyjadacz (12,360 p.)

Zmienna current_value nie powinna być czasem zainicjalizowana?

komentarz 1 października 2022 przez Dani Obywatel (1,450 p.)

Być może myślę błędnie, natomiast wydaje mi się, że ta zmienna nie ma potrzeby mieć inicjalizacji, mógłbyś rozwinąć swój pomysł?

komentarz 1 października 2022 przez Oscar Nałogowiec (29,320 p.)

W linii 21 wykonujesz porównanie z zerowym elementem i jeśli właśnie ten jest wynikiem to już potem zmiennej current_value nie podstawiasz, bo w porównaniu w pętli (gdzie startujesz od 0 - więc element 0 jeszcze raz będzie sprawdzony) będzą dwie równe wartości i warunek if nie będzie spełniony i wypiszesz niezainicjowaną zmienną.

Albo na wstępnie podstaw tam wartość "różnicy" dla elementu zerowego, albo zmień warunek na nieostry (większe lub równe). Masz wypisać wartość a nie indeks - więc w przypadku, gdy będzie kilka jednakowych, najbliższych wartości weźmiesz ostatnią a nie pierwszą.

Kilka innych uwag (ale one nie po winny mieć wpływu na wynik):

1. Po co jest abs(curr[k]) (linie 24, 25) - przecież w zadaniu jest podane, że wejściowe liczby są dodatnie. Abs trzeba liczyć tylko od różnicy.

2. zmienna value i tak używasz wartości z tablicy, więc albo ich kopia w tej zmiennej, albo indeksowanie tablicy bezpośrednio - tak jak jest trochę dziwne.