Arrays Exercises, 11. Equal Sums

Danisimo 1 Точки

Arrays Exercises, 11. Equal Sums

Здравейте колеги,

Отделих повече време на тази задача от колкото ми се иска да си призная. Получавам 80/100 в джъдж. Ето го кода: https://pastebin.com/ZVa455qn

Потърсих малко и ми се струва, че решението ми не е прекалено далеч от истината. Повечето хора са подходили на принципа на това да запаят сумите от ляво и от дясно в arrays. Логиката на печатането ми е "вземи елемент i ot sumLeftArray и провери дали се съдържа в sumRightArray, Ако да отпечатай i,което съвпада с номера на индекса." След това с ифове са описани случаите в които трябва да се върне 0 или "no".

Последните 2 теста в джъдж гърмят, не можах да измисля пример, с които да си счупя логиката. Като цяло мисля, че логиката на печатането не е много добра, но не мога да измисля нищо по-разумно. Моля дайте идеи къде е грешката.

Тагове:

12/10/2017 00:25:13 Programming Fundamentals

icowwww 2779 Точки

Пробвай сега с редицата:

5 2 2 -4

при теб връща no, а при мен 0. Оправи този случай и ще даде точките.

12/10/2017 01:17:51 12/10/2017 01:39:00

TeMePyT 142 Точки

icowwww Златен си. 30 минтути се чудя що ми гърми последния тест. С твоя пример ми просветна и го оправих с едно if-че. https://pastebin.com/gpF9tMpi

22/04/2018 10:21:22 22/04/2018 10:22:26

vpaleshnikov 23 Точки

Дано ти е от полза!

https://github.com/vpaleshnikov/Arrays-Exercises/blob/master/11.EqualSums/EqualSums.cs

12/10/2017 09:29:35

Ivelin_Dimitrov 148 Точки

Колегата icowww ти показа грешката :)

Едно Java решение от мен, дано ти помогне...

https://github.com/ivelin1936/Studing-SoftUni-/blob/master/Programming%20Fundamentals/Arrays-Exercises/src/com/company/EqualSums.java

12/10/2017 10:54:35

Danisimo 1 Точки

След 5,6 часа мъки се предадох и почнах да гледам чужди решения и намерих едно, което имплементирах в моето и исках да го споделя.

https://pastebin.com/p5ibiu8X

Изключително просто, кратко и разбираемо. Даже не се ползват допълнителни масиви. Един главаен фор цикъл, с който избираш елемента i около който смяташ сумите и два вложени фор цикъла, единият смята сумата от елемент 0 до i - 1, а другия сумата от i + 1 до края на входящия масив. Прави се един тест за равенство на сумите, ако е успешен се излиза от метода с return. Даже никакви други проверки не трябват, защото ако програмата успее да извърти всички цикли без да намери съвпадение, значи по презумция можем да отпечатаме "no".

Всичко това са има няма 30 реда код и ужасно проста логика. На мен в такива здачи ми хрумва да създавам нови масиви, да ги въртя, да ги сортирам, да ги копирам, linq, функции, само не ми идва на ум най-елементарното...

Някак си имам чувството, че съм пропуснал част от материала или ми куца алгоритмичното мислене, защото се опитвам да правя 1000 пъти по сложни операции отколкото е нужно, губя половин ден в една задача и накрая не мога да и взема 100 точки.

Благодаря на всички.

12/10/2017 11:13:12 12/10/2017 11:14:21

VladimirPetukhov 28 Точки

Ако някой може да ми обясни какво точно се иска в задачата.

21/10/2017 18:59:41