Cooking Factory от Demo mid exam - Java
Здравейте, доста се помъчих на тази задача и не успях да открия грешката си, дава 90/100, някой може ли да ми каже къде греша ?
https://pastebin.com/Z8eaWmQD
Здрвей,
До колкото виждам заради инициализациите, които правиш в началото програмата ти няма да работи коректно при отрицателни средни стойности.
Виж например ето тези данни:
-5#-4#-10#2
-10#-5#-2#-3#-2
Bake It!
P.S. Според мен няма смисъл да търсиш средна стойност, единственото, което трябва да провериш е каква е сумата на числата и дължината на масива/лист-а
Ако сумата е положителна, то по-малката дължина ще има по-голяма средна стойност.
Ако сумата е отрицателна, по-голямата дължина ще има по-голяма средна стойност.
Така че за bestAnswer ще ти трябва проверка по сума на структурата. В случай на равенсто ти трябва да провериш само дължина и знака на дадената сума.
Ами я виж тази част от условието:
- Bread quality is an integer in the range [-100, 100].
В твоят код казваш
int bestSum = 0;
Я сега вземи и го смени на това:
int bestSum = Integer.MIN_VALUE;
и виж какво ще ти каже джъдж по въпроса.
:)
Здравей , а имаш ли представа защо моето решение дава 70 точки ?
https://pastebin.com/bsAG2eTd
Благодаря предварително !
inkarnasion благодаря ти така даде 100 :) Относно тезата на mityo.georgiev, ако сумата е положителна, че по-малката дължине ще има по-голяма средна стойност не е вярно, понеже може да е 1#2#3 и 10#9#5#6 кое има по-голяма средна стойност ? Благодаря все пак за отговорите :)
При 1#2#3 и 10#9#5#6 нямаш еднакви суми.
1#2#3 -> [1, 2, 3] sum = 6
10#9#5#6 -> [10, 9, 5, 6] sum = 30
Ако сумите ти не са еднакви, няма смисъл да проверяваш каквото и да било друго, понеже това е условието ти с най-голяма тежест. Т.е. при случая който ти даваш няма да се стигне до проверка на нещо друго освен сумата на масивите/листите.
Ето имплементация на това, което се опитвам да кажа. Предполагам че така ще е по-ясно:
https://pastebin.com/2QBSThD7
Съжалявам , ако не съм бил достатъчно ясен в това, което се опитвах да обясня и се радвам че си успял да си докараш 100-те точки от задачата :)
Здравей , имам проблем със същата задача, Judge и дава 70 точки. Би ли погледнал ?
Благодаря предварително !
https://pastebin.com/bsAG2eTd
Здравей,
Разликата идва от това, че когато имаш един и същ брой елементи и средни стойности ти сменяш масива.
Например:
1#2#3#4
4#3#2#1
Bake It!
в твоят случай ще върне 4 3 2 1 вместо 1 2 3 4
Смени си инициализациите и оправи проверката и ще ти мине.