Messages posted by: Perez

https://practice.geeksforgeeks.org/problems/equilibrium-point/0
Кодот мој
https://pastebin.com/wPtsEkPz

Input:
42
4 42 27 16 28 3 4 5 9 3 31 5 5 29 10 18 35 35 33 19 41 23 8 32 9 5 8 18 35 13 6 7 6 10 11 13 37 2 25 7 28 43

Its Correct output is:
-1

And Your Code's Output is:
9

Едноставен и глуп алгоритам е што го напишав за секој број зима сума1 од лево и од сума2 од десно и ако бидат еднакви тогаш ...break и да се испечати ...

Дали ќе може да се користи библиотеката Boost за време на натпреварот ?

Фала многу се снајдовме

Со професоров мака мачиме да дознаеме како можеме да се пријавиме ? Професорот Миле ни рече дека се има на сајтот „Здружение на Информатичари“ бараме бараме нема... де помогнете !!!

C..... auuuu gotovo fala mnoguu

http://mendo.mk/Task.do?id=477
за првиот пример имаме S=7 E=53 OUTPUT 4 а нели може 2... 7+2 = 9 + 44 =53 ..ете минимум

3.3 se pagja sabota..neli ucilisniot treba da bide vo skolo

На кој датум се планира училишниот натпревар ?

Фала многу , вака значи, значи DP ми е тешко може да сфатам дел, мм да ,може да не прашам и да не ја решам задачата по 2-3 дена или цела недела да изгубам на една задача
затоа не само hardwork , туку треба нели и smartwork . За да не губам цела недела на една задача одлучив да прашам за неколку задачи како се решаваат, па јас ги разгледувам повеќе време зошто така се решава конкретно DP , а сега вака MOI бидејќи ми помогна многу јас контам веќе малку повеќе DP . Сега решавам истите задачи со мали модификации многу побрзо време бидејќи веќе имам сретнато таква задача. Иначе не ми е целта само copy paste

Perez wrote:Одлично, одлично (благодарам многу за помошта)
https://practice.geeksforgeeks.org/problems/subset-sum-problem/0
Сега за оваа задача треба да се направи матрица сумата на сите елементи и колку елементи
значи sum +=arr[0]+arr[1]+..+arr[n];
и dp[n][sum] ? но дали кодот ќе биде брз ако sum = 100 000 и n=100 ?

Настрана од ова ме интересира дали MOI учествува на натпреварот или е организатор / професор ?

Одлично, одлично (благодарам многу за помошта)
https://practice.geeksforgeeks.org/problems/subset-sum-problem/0
Сега за оваа задача треба да се направи матрица сумата на сите елементи и колку елементи
значи sum +=arr[0]+arr[1]+..+arr[n];
и dp[n][sum] ? но дали кодот ќе биде брз ако sum = 100 000 и n=100 ?

Да не правам нов пост , па тука ќе постирам бидејќи имам задача исто од GeeksForGeeks
https://practice.geeksforgeeks.org/problems/path-in-matrix/0
Еве ја задачата, сакам идеја (не код) , јас мислам да почнам од нулти ред сите елементи да ги поминам така што ќе проверувам надоле
max(dp[i+1][j-1],dp[i+1][j],dp[i+1][j+1])+blabla[i][j] , но се си мислам дека вака нема да даде точен резултат до крај. Па затоа треба да се почне можеби од прв ред па да проверуваме max(dp[i-1][j-1],dp[i-1][j],dp[i-1][j+1]) ??? ваша идеја

Нема врска океј е воа фала многу ќе ги разгледам кодовите

А друг начин освен со граф ?

http://mendo.mk/Task.do?id=631
Идеја ? Вајда треба со graphs , или .. ? Поточно тешко ми е да го средам кога оној дел во задачата кога вели ...
„ Уште повеќе, не ни внимавала кој е од лево, а кој е од десно.“