Latest posts for the topic "Задача од GeeksForGeeks"

Задача од GeeksForGeeks

Perez — GMT

https://practice.geeksforgeeks.org/problems/challenge-by-nikitasha/0
Пробав да ја решам иако знаев дека однапред со мојата имплементација дека ќе го надминува времето на изврушување па затоа барам помош
[code]#include
using namespace std;
#define MOD 1000000007
int power(int x, int y)
{
int temp;
if( y == 0)
return 1;
temp = power(x, y/2)%MOD;
if (y%2 == 0)
return (temp%MOD*temp%MOD)%MOD;
else
{
if(y > 0)
return (x%MOD*temp%MOD*temp%MOD)%MOD;
else
return ((temp%MOD*temp%MOD)%MOD /x%MOD)%MOD;
}
}
int main()
{
int t;
cin>>t;
while(t--)
{
int n,m,c,temp;
cin>>n>>m>>c;
char text[n];
cin>>text;
int maxi=0,suma;
for(int i=0; i<=n-m; i++)
{
temp=suma=0;
for(int j = i; temp suma=(suma+ ((text[j])* power(c,temp))%MOD)%MOD;

maxi=max(maxi,suma);
}
cout< }
}[/code]

Re:Задача од GeeksForGeeks

MOI — GMT

Јас би ја решавал од десно налево. Нешто вака.
[code]#include
#include
using namespace std;

long long MOD = 1000000007;
long long power[1000001];

int main()
{
int t;
cin >> t;

while(t--)
{
int n, z, k;
cin >> n >> z >> k;

string s;
cin >> s;

power[0] = 1;
for(int i=1; i<=z; i++)
{
power[i] = power[i-1] * k;
power[i] %= MOD;
}

long long best = 0;
long long last = 0;

//presmetaj za posledniot substring (potoa kje se dvizhime od desno nalevo)
for (int l=0; l {
char ch = s[n - l - 1];
long long deg = power[z - l - 1];

last += (ch * deg);
last %= MOD;
}

best = last;
for (int from=n-z-1; from >= 0; from--)
{
//tuka, razgleduvame substring koj shto e ist kako prethodniot
//samo go brisheme posledniot znak (najdesniot), i dodavame eden nov (levo)
long long current = last;

//izbrishi go najdesniot
current -= ((s[from + z]) * power[z-1]) % MOD;
current += MOD;
current %= MOD;

//site ostanati pomnozhi gi so k (toj znak shto prethodno bil so stepen X e sega stepen X+1, itn)
current *= k;
current %= MOD;

//dodadi znak od levo
current += s[from];
current %= MOD;

last = current;
best = max(best, current);
}

cout << best << endl;
}

return 0;
}[/code]

Re:Задача од GeeksForGeeks

Perez — GMT

аааа одлична идеја , јас пак цело време кога ги помрднувам се отпочеток ги пресметувам а ова навистина прекрасна идеја со едно множење пута 10 бришење со бришење на крајниот елемент со додавање однапред мхмх вкусно Фала многу

Re:Задача од GeeksForGeeks

Perez — GMT

Да не правам нов пост , па тука ќе постирам бидејќи имам задача исто од 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]) ??? ваша идеја

Re:Задача од GeeksForGeeks

MOI — GMT

[quote=Perezmax(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]) ??? ваша идеја [/quote]
Второто. Со тоа што ќе имаш плус вредноста на полето каде што си - значи најдобриот пат до некое од претходните 3 полиња (од каде што можеш да дојдеш до тековното) плус вредноста на тековното поле.
Еве и код (кога веќе го искуцав) ако треба помош. Ја намалив големината за да не го читаш ако несакаш Ако сакаш, само ископирај го во некој друг документ.

[size=3]#include
using namespace std;

int main()
{
int T;
cin >> T;

while (T--)
{
int N;
cin >> N;

int M[N][N];
for (int r=0; r for (int c=0; c cin >> M[r][c];

int best = 0;
for (int r=1; r for (int c=0; c {
int value = M[r-1][c];
if (c > 0) value = max(value, M[r-1][c-1]);
if (c+1 < N) value = max(value, M[r-1][c+1]);

M[r][c] = value + M[r][c];

if (r == N-1)
{
best = max(best, M[r][c]);
}
}

cout << best << endl;
}

return 0;
}
[/size]

Re:Задача од GeeksForGeeks

Perez — GMT

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

Re:Задача од GeeksForGeeks

Perez — GMT

[quote=Perez]Одлично, одлично (благодарам многу за помошта)
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 учествува на натпреварот или е организатор / професор ?
[/quote]

Re:Задача од GeeksForGeeks

MOI — GMT

[quote=Perez] дали кодот ќе биде брз ако sum = 100 000 и n=100 ?[/quote]
Не е многу за компјутер
Како помош, прочитај нешто за knapsack (оваа задача е варијација), и еве мое решение ако заглавиш. Генерално, knapsack (проблем на ранец во литература на македонски) е многу познат проблем, и се среќава во разни задачи (и на натпревари!).
(Инаку, ќе почнам да ти ги бришам прашањава да не ти помагаат и други, оти мислам дека треба прво да ги помислиш задачите сам - така најдобро се учи и најдобро се сфаќа зошто некој алгоритам е корисен или не - ако прашуваш за неколку задачи во ист ден, значи не си потрошил доволно време самиот и ние само ти правиме контра услуга)

[size=5]#include
#include
using namespace std;

int main()
{
int T;
cin >> T;

while(T--)
{
int N;
cin >> N;

int dp[100001];
memset(dp, 0, sizeof(dp));

dp[0] = 1;
int sum = 0;

for (int i=0; i {
int value;
cin >> value;

for (int j=sum; j>=0; j--)
{
if(dp[j])
{
dp[j + value] = 1;
}
}

sum += value;
}

if (sum%2 == 0 && dp[sum/2] == 1)
{
cout << "YES" << endl;
} else
{
cout << "NO" << endl;
}
}

return 0;
}[/size]

[quote=Perez]Настрана од ова ме интересира дали MOI учествува на натпреварот или е организатор / професор ? [/quote]
Нема да учествувам , освен (делумно) како организатор. Тука сум само како поранешен натпреварувач и автор на доста материјали за учење и задачи од системов.

Re:Задача од GeeksForGeeks

Perez — GMT

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

Re:Задача од GeeksForGeeks

Perez — GMT

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 и да се испечати ...

Задача од GeeksForGeeks

ThePopivanov — GMT

И јас иам таков код пишано ама не дозволува врменскиот лимит. Мојот код би требало да работи незнам оти прави проблем.

Re:Задача од GeeksForGeeks

Perez — GMT

Де прати .. може во условите е ... while(k>=0 ...

Задача од GeeksForGeeks

ThePopivanov — GMT

И твојата надминува временски лимит, ја средив со овој код работи без проблем имав проблем со иницијализацијата

#include
#include
#include
#include
using namespace std;

main()
{
int N;
cin >> N;
int A[N], zbir = 0;
for(int i = 0; i < N; i++)
{
cin >> A[i];
zbir += A[i];
}
int lz = 0, dz = 0, tr = 0;
for(int i = 0; i < N; i++)
{
if(i-1 >= 0) lz += A[i-1];
dz = zbir - A[i] - lz;

if(dz == lz)
{
tr = i+1;
break;
}
}
if(tr == 0) tr = -1;
cout << tr;
return 0;
}

Re:Задача од GeeksForGeeks

Perez — GMT

А да не ми текна вака може да да супер фала