PP0604A - Średnia arytmetyczna

[trojkat]

http://ideone.com/K200yO

Sędzia wypluwa ciągle, że błędna odpowiedź do tego zadania. Ma ktoś pomysły w czym tkwi błąd?

[trojkat]

https://ideone.com/OcAQDG

Nie było warunku dla wszystkich liczb równych, ale dalej pokazuje, że błędna odpowiedź.

[mariusz193]

jeszcze 2 różne błędy są w programie, sprawdź dla następujących danych:

2
4 2 2 1 3
4 5 1 1 9

obie odpowiedzi masz błędne

[tarpauwatratar]

No to jademy

1. float, float... float są ok. Ale nie na SPOJu. Używaj double - mały błąd w precyzji spowodowany przez używanie float może skutkować WA. Użycie double w wielu przypadkach niweluje tego rodzaju błędy.
2. if(test<101), if(n>1 && n <100). Po co to? W specyfikacji wejścia jest jasno podane z jakiego przedziału są liczby. Po co więc sprawdzać czy te warunki są spełnione skoro jest jasno napisane, że są?
3. int tablica[n]; Poczytaj o dynamicznym alokowaniu pamięci bądź używaj statycznej tablicy int tablica[999999] (bądź inna duża liczba, która na pewno wystarczy w danym zadaniu).
4. Jest ok, ale na przyszłość przeczytaj http://stackoverflow.com/questions/3118165/when-do-i-use-fabs-and-when-is-it-sufficient-to-use-stdabs. Zawsze o jedną rozterkę mniej za ileś tam
5. if(tablica[k]==srednia) to bardo, ale to bardzo zły pomysł. tablica jest typem int więc w pamięci komputera 2 to 2. srednia jest nawet nie double a (o zgrozo!) float. 2 wprowadzone do float to na przykład 1.99999 albo 2.000001 albo coś tego typu - poczytaj o zmiennoprzecinkowej reprezentacji liczb.

[trojkat]

W końcu sędzia zaakceptował, dzięki za pomoc i dobre rady

[zbigniew_75]

Napisałem kawałek kodu, ale nie wiem dlaczego na koniec mam nieskończona liczbę zer. Proszę o jakąś wskazówkę.
https://ideone.com/na111D

[j4rooo]

W zewnętrznej pętli for zamiast inkeremenować licznik, inkrementujesz zmienną z którą go porównujesz.

[zbigniew_75]

wielkie dzięki

[gimmeflextape]

Ideone.com

Ponownie program wypisuje poprawne dane i sędzia nie akceptuje, ktoś może wie o co z tym chodzi?

[hipcia]

1
4 1 498 500 2

Dobrze liczysz średnią, ale nie szukasz pierwszej liczby najbliższej średniej. Spróbuj przeanalizować dokładnie tę linię kodu:

if (abs(tablica[k]-srednia_tablic)<abs(tablica[k-1]-srednia_tablic)){najblizsza=k;}

[gimmeflextape]

Dziękuję bardzo, dzięki tobie znalazłem problem.

[pedro_modrzew5]

Cześć,
PYTHON. Wpisuję tutaj bo nie widziałem osobnego wątku dla języka. Czy ktoś bardziej doświadczony mógłby rzucić okiem i podpowiedzieć dlaczego nie zostaje zaliczony kod?

your code goes here

t = int(input())
for i in range(0, t):
x = list(map(int, input().strip().split()))
if x:
xL = len(x)
s = 0
for i in x:
s += i
sA = float(s/xL)
m = x[0]
diff = abs(float(x[0] - sA))
for i in x:
if abs(float(i - sA)) < diff:
diff = abs(float(i - sA))
m = i
print(m)
else:
print(0)

[hipcia]

Wklej poprawnie kod.

[pedro_modrzew5]

[quote="pedro_modrzew5, post:12, topic:17970"]
t = int(input())

for i in range(0, t):

   x = list(map(int, input().strip().split()))

   if x:

   xL = len(x)

   s = 0

   for i in x:

      s += i

   sA = float(s/xL)

   m = x[0]

   diff = abs(float(x[0] - sA))

   for i in x:

      if abs(float(i - sA)) < diff:

      diff = abs(float(i - sA))

      m = i

   print(m)

else:

   print(0)
[/quote]

Poprawione

[tarpauwatratar]

coś nie pykło Jeżeli masz z tym jakieś problemy - a fakt, nie jest to doskonałe rozwiązanie - wstaw kod jako link do Ideone

[pedro_modrzew5]

Ideone.com

Czy teraz mógłby ktoś pochylić się na tym problemem?

[pawoj20]

jak na ideone nie daje sie uruchomic to sedzia tez nie uruchomi. Czy instrukcje if maja prawidlowy format w programie

[pedro_modrzew5]

Cześć, przez kopiowanie kody zgubiła się składnia - wcięcia. Teraz z już dobrze wklejony - wykonuje się na Ideone, na konsoli. Wg mnie wyniki są poprawne jednak nie jest zaakceptowany.

Ideone.com

Co do formatu już teraz jest poprawny. Czy ktoś mógłby spojrzeć i podzielić się sugestią nad ewentualną przyczyną?

[tarpauwatratar]

Nawet dla przykładowych testów zwracasz nieprawidłowe wyniki więc zdecydowanie wyniki nie są poprawne.

[pedro_modrzew5]

Hej,
Faktycznie, chociaż byłem pewny, że jest dobrze…hmm…może przy kolejnym wklejaniu dodałem jakaś starszą wersje i się za fiksowałem, ale…Błąd w tej wersji polegał na tym, iż brałem całą linię do listy a potem do średniej, a przecież pierwsza liczba linii to ilość liczb do średniej.
Mimo wszystko dzięki.