Messages posted by: Tose Todorov

Дали може да го апдејтирате jdk барем до Java 8 за да може да го користиме Stream API-то ?

Вредностите за N и Gi се мали, 50 и 100, така да ќе нема проблем

Проверуваш дали некој кандидат има повеќе гласови од првиот и ако има тогаш го наоѓаш кандидатот со најмногу гласови, одзимаш еден глас од тој кандидат и му го даваш на првиот кандидат. Го повторуваш тоа додека првиот не добие најмногу гласови, а притоа броиш колку гласачи си префрлил кај првиот кандидат

Линк

Ми треба идеја како да ги добијам броевите кои го даваат најголемиот производ. Функцијата за множење ми работи само иам проблем со добивањето на броевите, се обидов на многу начини ама не ми успева. На овој начин ми работи за 4/20 случаи. Дали постои некоја формула/алгоритам без да треба да ги проверувам сите пермутации бидејќи ќе го надминам временскиот лимит ако ги проверувам сите...

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>

using namespace std;

string mnozenje (string a, string b);

string sobiranje (string a, string b);

string cifri(int x);

int main()
{
    std::ios::sync_with_stdio(false);

int brojki[10],sum=0;

for (int i=1;i<=9;i++)
        cin>>brojki[i];

string s,a,b;

for (int i=9;i>=1;i--)
        for (int j=0;j<brojki[i];j++)
            s.push_back(i+'0');

a=s[0];
    b=s[1];

if (s.size()>=3)
            {
                b.push_back(s[2]);

for (int i=3;i<s.size();i+=2)
                    a.push_back(s[i]);

for (int i=4;i<s.size();i+=2)
                    b.push_back(s[i]);
            }

string res=mnozenje(a,b);
    cout<<res;

return 0;
}

string cifri (int n)
{
    string a;
    while (n!=0)
    {
        a.push_back(n%10 + '0');
        n/=10;
    }
    reverse(a.begin(),a.end());

return a;
}

string mnozenje(string a, string b)
{
    vector<string>x;
    string c;
    int carry=0,y;
    for (int j=b.size()-1;j>=0;j--)
    {
        carry=0;

c.clear();

for (int i=a.size()-1;i>=0;i--)
        {
            y=(((a[i]-'0') * (b[j]-'0'))+carry)%10;

carry=(((a[i]-'0') * (b[j]-'0'))+carry)/10;

c.push_back(y+'0');
        }
        if (carry>0)
            c.push_back(carry+'0');

reverse(c.begin(),c.end());

for (int i=0;i<x.size();i++) // dodaj nuli ako e od mnozenje na 2ra,3ta.....n-ta cifra, zavisi kolku cifri imalo do sea
            c+='0';

x.push_back(c);
    }

string rez="0";
    for (int i=0;i<x.size();i++)
        rez=sobiranje(rez,x[i]);

return rez;
}

string sobiranje (string a, string b)
{
     int cifri=max(a.size(),b.size());

string rezultat(cifri,'0');

int pA=a.size()-1;
     int pB=b.size()-1;
     int pR=max(a.size(),b.size())-1;

int carry=0;

while (pA>=0 or pB>=0)
    {
         int cifrA = (pA >= 0) ? (a[pA] - '0') : 0;

int cifrB = (pB >= 0) ? (b[pB] - '0') : 0;

int zbir=(cifrA+cifrB+carry);
        rezultat[pR]=(char)((zbir%10) + '0');
        carry=zbir/10;

pA--;
        pB--;
        pR--;
     }

if (carry>0)
        rezultat="1"+rezultat;

return rezultat;
}

Системот не ти го прифаќа кодот бидејќи програмата ти печати повеќе податоци од тоа што треба. Само избриши ги празните места кај секој cout и ќе ти го прифати. Наместо вака
напиши и ќе прифати. Btw во програмата ти фали операцијата одземање

Јас вака ја решив за 60% од поените, а за сите поени мислам дека треба броевите од 2^1 до 2^n да ги претставиш како низа од цифри и после да ги собериш ама не успеав ..

За програмирање почнав посериозно да се интересирам пред 3-4 месеци и некои работи уште не ми се јасни па ако може некој да ми објасни нешто

Случајно ја отворив задачата Роденденски прослави и без да ја дочитам ми текна решение и почнав да пишувам. Сигурно има пооптимално решение, уште се немам обидено да ја решам на друг начин затоа што ме интересира зошто ова решение ми го надминува временскиот лимит за 2 тест примери.

Во долниот дел од програмата мислам дека нема никаков проблем бидејќи 2та for циклуси се извршуваат 12 пати и имаат еден if statement со по една наредба, а последниот може да се изврши од 1 до макс 12 пати и има 1 наредба. 3те циклуси заедно не би требало да имаат поголема сложеност од 100.

Претпоставувам дека проблемот ми е во најгорниот for циклус но не можам да сфатам точно до што е проблемот.

За овој циклус би требало да имам сложеност n*O(5) (ако се смета и if во наредбите?). На мене програмата ми го надминува лимитот зa еден тест пример каде што n=100 000 а за другиот нз колку е n, го немам симнато тој пример. За n=100 000 би требало да се извршат околу 500 000 операции а еден компјутер може да изврши многу повеќе во една секунда, па не сфаќам зошто програмата го надминува временскиот лимит. Дали пристапувањето до членови во повеќедимензионална низа како има голема сложеност или до што е проблемот ако може некој да ми објасни?

Во твојот код и кога ќе замениш while (i<=n) со while (sleden<=n) пак ќе имаш проблем, бидејќи следниот број го пресметуваш на почетокот на циклусот, а го печатиш на крајот без да провериш дали е поголем од n. Ова е мојот код а ако би сакал со твојот да работи треба само да вметнеш if услов во циклусот.

Да, со while циклус ти е подобро да ја решиш оваа задача, но пак го имаш истиот проблем. На тебе програмата ти ги печати првите n фибоначиеви броеви,а треба да ти ги печати сите фибоначиеви броеви помали од бројот n. Во while циклусот наместо i, треба да проверуваш дали sleden е помал од n. Замени while(i<=n) со while(sleden<=n).

п.с. И вака ќе имаш проблем, нема да ти работи точно програмата. Те оставам сам да размислиш и да се обидеш да го пронајдеш проблемот, ако не успееш пиши и ќе ти објаснам.

Жичарница

Олимписки игри

За точка на рамнотежа немав многу време 1 саат покасно се приклучив на натпреварот 7/11 имам, ако може и за мене помош

#include <iostream>
#include <vector>
#include <algorithm>
 
using namespace std;
 
int main()
{
    int n;
    cin>>n;
    vector<int>a;
    a.resize(n,0);
    for (int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    int rez=-1,i=0,j=n-1;
    long long  pred=a[0],zad=a[n-1];
    if (n==1)
       rez=1;
    else if (n==2)
    {
        rez=-1;
    }
    else if (n==3)
    {
        if (a[0]==a[n-1])
            rez=2;
        else
            rez=-1;
    }
    else
    {
        while (i<j and j-i>1 and zad!=pred)
        {
            if (pred<zad)
            {
                i++;
                pred+=a[i];
            }
            else if (pred>zad)
            {
                j--;
                zad+=a[j];
            }
            else if (zad==pred)
            {
                if (i==j-2)
                    {
                        rez=i+2;
                        break;
                    }
                else if (i+2<j-1)
                {
                    i++;
                    j--;
                    pred+=a[i];
                    zad+=a[j];
                }
                else
                    break;
            }
        }
        if (j-i==2)
            rez=i+2;
    }
    cout<<rez;
 
 
    return 0;
}

До тоа беше проблемот, фала

Линк

Ако може помош за задачава, ми вади 13/20 неможам да сфатам каде ми е грешката

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <cstring>

using namespace std;

void kastrenje (vector<string> &zbor, int n);

int main()
{
    int n;
    cin>>n;
    vector<string>zbor;
    zbor.resize(n);

for (int i=0;i<n;i++)
    {
        cin>>zbor[i];
    }

kastrenje(zbor,n);

for (int i=0;i<n;i++)
        cout<<zbor[i]<<endl;

return 0;
}

void kastrenje (vector<string> &zbor, int n)
{
    string a;
    char c=' ';
    bool da[51];
    memset(da,false,51);

for (int i=0;i<n;i++)
    {

for (int j=0;j<n;j++)
        {
          if (j==i)
            j++;
          else
          {
              a=zbor[j];

if(a.size()>zbor[i].size())
              {
                  a.erase(zbor[i].size(),a.size()-zbor[i].size());
              }

if (zbor[i]==a)
                {
                    da[i]=true;
                    zbor[i]+=c;
                    c=' ';
                }
          }
        }

if (da[i]==false)
        {
           if (zbor[i].size()>1)
            {
             a=zbor[i];
             c=a[a.size()-1];
             zbor[i].erase(zbor[i].size()-1);
             i--;
            }
            else
                c=' ';
        }
    }

}

Малце касно ја гледам темава ама еве ти мое решение ако уште ти треба

Да да, фала многу до тоа беше проблемот јас мислев да не е некој проблем во системот затоа што на мојот компјутер ми даваше точно решение но проверив на интернет и ми даде погрешно

http://mendo.mk/Task.do?id=10 точно ми е а ми покажува погрешен резултат за тест случај 5