Messages posted by: BorceAngelov

Neznam zosto, no koga go isprakam kodot za zadaca Torta, mi vraka 14 test slucaii ok a 6 bozem Runtime Error. Simnav test slucaj 12 da proveram: so vnez 97057584 , dobivam izlez 6, se si raboti bez problem kaj mene. No na samata strana mi vraka Runtime Error za istiot slucaj. Ako moze malku pomos zosto e taka i kako da se resi?

Zdravo na site,
imam malo prasanje kon "poiskusnite" programeri. Samo sto ja resiv zadaca Prekin (broj 141) i ako moze nekoj feedback okolu toa kolku mi e razberliv kodot od strana na drugite?
Dodadov mali komentari // so objasnuvanje za sekoj slucaj, no sepak nekoi soveti ili pa mislenje od tipot na skala od 1/10 mnogu ke mi znaci.

#include <iostream>
#include <string>
#include <set>
#include <vector>
#include <algorithm>
using namespace std;

void activateLine(vector<pair<int,pair<int,int> > > &Patista, vector<bool> members, int &res, vector<int> &koiPatistaOrg){
    
    int tempA,tempB;
    bool firstPat=true;
    for (int i=0;i<Patista.size();i++){
        tempA=Patista[i].second.first;
        tempB=Patista[i].second.second;
        if (firstPat ||
            ( members[tempA-1]==true && members[tempB-1]==false) ||
            ( members[tempA-1]==false && members[tempB-1]==true)) //samo edna tocka da e true ili e firstTime
        {
            firstPat=false;
            members[tempA-1]=true;
            members[tempB-1]=true;
            res+=Patista[i].first;
            koiPatistaOrg.push_back(i);
            i=0; // i=0 za da se vrati od pocetok na neiskoristeni sortirani patista :)
        /*for (int j=0;j<members.size();j++){
            cout<<members[j]<<" ";
            }
        cout<<endl;*/
        }
    }

}

void activateLineRes2(vector<pair<int,pair<int,int> > > &Patista, vector<bool> members, int &res2, vector<int> &koiPatista2, vector<int> &koiPatistaOrg){

int tempA,tempB,tempRes,minRes=999999;
    bool siteOK,firstPat;
    for (int j=0;j<Patista.size();j++)
    {
        tempRes=0;
        siteOK=true;
        firstPat=true;
        //cout<<endl;

for (int k=0;k<members.size();k++){ // restartiraj site tocki da se NOT-VISITED
            members[k]=false;
        }

for (int i=0;i<Patista.size();i++)
        {
            if (i!=j) // eden pat e blokiran za da se dobie razlicen res2 od res!!!
            {
                tempA=Patista[i].second.first;
                tempB=Patista[i].second.second;

if (firstPat==true ||
                    ( members[tempA-1]==true && members[tempB-1]==false) ||
                    ( members[tempA-1]==false && members[tempB-1]==true)) //samo edna tocka da e true ili e firstTime
                {
                    members[tempA-1]=true;
                    members[tempB-1]=true;
                    tempRes+=Patista[i].first;
                    koiPatista2.push_back(i);
                    firstPat=false;
                    i=0; // i=0 za da se vrati od pocetok na neiskoristeni sortirani patista :)
                /*for (int k=0;k<members.size();k++){
                    cout<<members[k]<<" ";
                }
                cout<<endl;*/
                }
            }

}
        for (int k=0;k<members.size();k++){ // ako ne se site members visited ova kombinacija ne vazi!!!
            if (members[k]!=true)
                siteOK=false;
        }
        if (siteOK && koiPatista2!=koiPatistaOrg){
            //cout<<tempRes<<endl;
            if (tempRes<minRes)
                minRes=tempRes;
        }
        koiPatista2.clear();
    }
    res2=minRes;

}

int main()
{
    int N,M,a,b,c,res=0,res2=0;
    cin>>N>>M;
    vector<pair<int,pair<int,int> > > Patista; // cena i konekcija
    vector<bool> members;   // broj na clen + dali e visited
    vector<int> koiPatistaOrg,koiPatista2; //redosled na iskoristeni patista, za res!=res2
    for (int i=0;i<N;i++){
        members.push_back(false);
    }

pair<int,pair<int,int> > tempLine;
    for (int i=0;i<M;i++){
        cin>>a>>b>>c;
        tempLine = make_pair(c,make_pair(a,b));
        Patista.push_back(tempLine);

}
    sort(Patista.begin(),Patista.end());

/*for (int i=0;i<Patista.size();i++){
        cout<<Patista[i].first<<" "<<Patista[i].second.first<<" "<<Patista[i].second.second<<endl;
    }
    cout<<endl;*/

activateLine(Patista,members,res,koiPatistaOrg);
    activateLineRes2(Patista,members,res2,koiPatista2,koiPatistaOrg);

cout<<res<<" "<<res2;
    return 0;
}