Messages posted by: MODDI

#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
using namespace std;
vector<int> price;
int min_cena=0;
void rec(int leftout, int cena1, int cena2,int end,int index)
{
	if(index==0)
	min_cena=0;
	if(leftout<=end)
	return;
	else
	{
		if(leftout*cena1>=cena2)
		{
			if(leftout%2!=0)
				leftout++;
			min_cena+=cena2;
			if(leftout/2<end)
			{
				min_cena+=(leftout-end)*cena1;
				return ;
			}
			leftout/=2;
			rec(leftout,cena1, cena2, end, index+1);
		}
		else
		{
			min_cena+=(leftout-end)*cena1;
			leftout=leftout-(leftout-end);
			rec(leftout,cena1,cena2,end,index+1);
			if(leftout==end)
			return ;
		}
	}	
}
int main()
{
	int start, end, size;
	cin>>start>>end>>size;
	string c;
	int cena=99999999;
	vector<string> names;
	vector<int> A1,B1;
	for(int i=0;i<size;i++)
	{
		string name;
		int a, b;
		cin>>name>>a>>b;
		names.push_back(name);
		A1.push_back(a);
		B1.push_back(b);
	}
	for(int i=0;i<size;i++)
	{
		rec(start,A1[i],B1[i],end,0);
		if(min_cena<cena)
		{
			cena=min_cena;
			c=names[i];
		}
	}
	cout<<c<<" "<<cena<<endl;
	return 0;
}

Пишував нешто вака, ми вади точно на првите два тест примера

Под колку ти требаат на што мислиш??

#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
using namespace std;
vector<int> cena_A, cena_B;
int money_used(int start, int end , int index)
{
    int money=0;
    int usedB=0;
    int change=start;
    if(change%2!=0)
    change++;
    while(change*cena_A[index]>cena_B[index])
    {
        if(change/2<end)
        break;
         
        if(change%2!=0 && change!=1 && change>end)
        change++;
         
         
        change/=2;
         
        //cout<<change<<" ";
        if(change==1 )
        break;
        usedB++;
    }
//  cout<<endl;
    //cout<<usedB<<endl;
//  cout<<change-end<<endl;
    money=usedB*cena_B[index] + (change-end)*cena_A[index];
    return money;
}
int main()
{
    int start, end, size;
    cin>>start>>end>>size;
    vector<string> names;
    for(int i=0;i<size;i++)
    {
        string a;
        int c,b;
        cin>>a>>b>>c;
        names.push_back(a);
        cena_A.push_back(b);
        cena_B.push_back(c);
    }
    vector<int> price;
    for(int i=0;i<names.size();i++)
    {
        int money=money_used(start,end,i);
        price.push_back(money);
    }
    int minA=99999999;
    for(int i=0;i<names.size();i++)
        minA=min(price[i],minA);
         
    string name;
    int used=minA;
    for(int i=0;i<names.size();i++)
        if(used==price[i])
            name=names[i];
             
    cout<<endl;
     
    cout<<name<<" "<<used<<endl;
     
 
    return 0;
 
     
     
}

Ја решавав задачава, ми работи на 9 тест примери останатите ми ги вади погрешно, кај е грешката?!?!

#include <vector>
#include <queue>
#include <cstring>
#include <algorithm>
using namespace std;
vector<int> Palindromi;
vector<int> solutions;
bool isPalindrome(int n)
{
    int rev=0;
    for(int i=n; i>0;i/=10)
        rev=rev*10 + i%10;
          
    return (n==rev);
}
void findPal()
{
    for(int i=2;i<=99999;i++)
        if(isPalindrome(i))
            {
                int a=i;
                Palindromi.push_back(a);
            }
    return;
}
void Dijkstra(int start, int end)
{
    vector<int> operations;
    operations.resize(1000);
    for(int i=0;i<operations.size();i++)
        operations[i]=-1;
     
    priority_queue<pair<int, int> > pq;
    operations[0]=0;
    pq.push(make_pair(start,0));
    bool VIS[operations.size()-1];
    memset(VIS,false,sizeof(VIS));
    bool k=false;
    while(!pq.empty())
    {
        pair<int,int> at=pq.top();
        pq.pop();
        int number_now=at.first, used_palindromes= at.second;
        if(VIS[number_now]==false)
        {
            VIS[number_now]=true;
            for(int i=0;i<Palindromi.size() && Palindromi[i]<number_now;i++)
            {
                int palindrom=Palindromi[i];
                if(end == palindrom+number_now)
                {
                    used_palindromes++;
                    solutions.push_back(used_palindromes);
                }
                else if(end > palindrom+number_now)
                {
                    pq.push(make_pair(number_now+palindrom,used_palindromes+1));
                }
                else
                break;
            }
        }
    }
    return ;
}
int main()
{
    int start, end;
    cin>>start>>end;
    findPal();
    Dijkstra(start,end);
    sort(solutions.begin(),solutions.end());
    cout<<solutions[0];
    return 0;
}

Ја решавав задачава со Дијкстра, кодов ми вади 3 точни тест примери, 3 погрешни, а останатите Runtime Error, кај ми е грешката ја неможев да ја пронајдам

Не те сватив баш, може псевдо код за делот со рекурзија

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int time=0;
vector<int> A, B;
void quickest_way(int indexB,int M,int N)
{
    if(indexB==B.size())
        return;
    else
    {
        for(int i=0;i<N;i++)
        {
            if(A[i]<B[indexB] && A[i]!=-1)
            {
                for(int j=i+1;j<N;j++)
                {
                    if(A[j]+A[i]==B[indexB] && A[j]!=-1)
                    {
                        time++;
                        A[j]=-1;
                        A[i]+=A[j];
                        quickest_way(indexB+1,M,N);
                        return ;
                    }
                }
                for(int j=i+1;j<N;j++)
                {
                    if(A[j]-A[i]>=0 && A[j]!=-1 )
                    {
                        if(A[j]-A[i]==0)
                        {
                        A[i]+=A[j];
                        A[j]=-1;
                        time++;
                        quickest_way(indexB+1,M,N);
                        return ;
                        }
                        else
                        {   
                        A.push_back(A[j]-A[i]);
                        A[j]-=A[i];
                        time++;
                        quickest_way(indexB+1,M+1,N+1);
                        return ;
                        }
                    }
                }
            }
        }
        for(int i=indexB;i<N;i++)
        {
            if(A[i]>B[indexB])
            {
                A.push_back(A[i]-B[indexB]);
                A[i]=B[indexB];
                time++;
                quickest_way(indexB+1,M,N+1);
                return ;
            }   
        }   
        for(int i=0;i<N;i++)
        {
            if(A[i]==B[indexB])
            {
                quickest_way(indexB+1,M,N);
                return; 
            }
        }
    }
    return ;
}
int main()
{
    int N;
    cin>>N;
    int size1=0, size2=0;
    for(int i=0;i<N;i++)
    {
        int a;
        cin>>a;
        size1+=a;
        A.push_back(a);
    }
    int M;
    cin>>M;
    for(int i=0;i<M;i++)
    {
        int b;
        cin>>b;
        size2+=b;
        B.push_back(b);
    }
    if(size2>size1)
    {
        cout<<-1<<endl;
        return 0;
    }
    sort(B.begin(),B.end());
    reverse(B.begin(),B.end());
    sort(A.begin(),A.end());
    reverse(A.begin(),A.end());
    quickest_way(0,M,N);
    cout<<time<<endl;
    return 0;
       
}

Кодов ми работи на 12/20 тест примери, малку хелп ако може??

#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
using namespace std;
vector<int> cords_DD;
vector<int> cords_LL;
vector<pair<char,char> > shoes;
void find_cords()
{
	for(int i=0;i<shoes.size();i++)
	{
		pair<char,char> at=shoes[i];
		if(at.first=='D' && at.second=='D')
		cords_DD.push_back(i);
		else if(at.first=='L' && at.second=='L')
		cords_LL.push_back(i);
		else
		continue;
	}
	return ;
}
int count_changes()
{
	int changes=0;
	if((cords_DD.size()>cords_LL.size()) || cords_LL.size()>cords_DD.size())
		return -1;
	else
	{
		for(int i=0;i<cords_DD.size();i++)
		{
			int DD_c=cords_DD[i];
			int LL_c=cords_LL[i];
			int raz;
			if(DD_c>LL_c)
			raz=DD_c-LL_c;
			else if(LL_c>DD_c)
			raz=LL_c-DD_c;
			else
			raz=0;
			changes+=raz;
		}
	}
	return changes;
}
int main()
{
	int N;
	
	cin>>N;
	for(int i=0;i<N;i++)
	{
		string a;
		cin>>a;
		shoes.push_back(make_pair(a[0],a[1]));
	}
	find_cords();
	long long changes=count_changes();
	cout<<changes<<endl;
	return 0;

}

Кодов ми вади 14 точни тест примери, а 6 ми ги дава грешка, може помош???

Ја решавав задачата Зајак од МОИ 2015, ми работи на 3/25 , помош околу кодов.

#include <iostream>
#include <queue>
#include <vector>
#include <algorithm>
#include <cstring>
using namespace std;
int R, C;
bool WithinRange(int x, int y)
{
	if((x>=0 && x<R) && (y>=0 && y<C))
		return true;
	return false;
}
int main()
{
	int number_years;
	cin>>number_years;
	vector<int> years;
	for(int i=0;i<number_years;i++)
	{
		int year;
		cin>>year;
		years.push_back(year);
	}
	cin>>R>>C;
	int MAT[R][C];
	for(int i=0;i<R;i++)
	{
		for(int j=0;j<C;j++)
		{
			cin>>MAT[i][j];
		}
	}
	queue<pair<int, int> >q;
	bool VIS[R][C];
	memset(VIS,false,sizeof(VIS));
	int delta_x[]={1,0,-1,0};
	int delta_y[]={0,1,0,-1};
	vector<int> ekspo;

for(int i=0;i<number_years;i++)
	{
			vector<pair<int,int> > cords;
		memset(VIS,false,sizeof(VIS));
		for(int j=0;j<R;j++)
		{
			for(int k=0;k<C;k++)
			{
				if(years[i]>=MAT[j][k])
					VIS[j][k]=true;
				else
					cords.push_back(make_pair(j,k));
			}
		}
		int eks=0;
		for(int i=0;i<cords.size();i++)
		{
			pair<int, int> at1=cords[i];
			if(VIS[at1.first][at1.second]==false)
			{
				eks++;
				q.push(at1);
				while(!q.empty())
				{
					pair<int, int> at=q.front();
					q.pop();
					for(int dir=0;dir<4;dir++)
					{
						int x=at.first, y=at.second;
						int next_x=x+delta_x[dir], next_y=y+delta_y[dir];
						if(WithinRange(next_x,next_y)==true && VIS[next_x][next_y]==false )
						{
							q.push(make_pair(next_x, next_y));
							VIS[next_x][next_y]=true;	
						}
					}
				}
			}
		}
		ekspo.push_back(eks);
	}
	for(int i=0;i<ekspo.size();i++)
	cout<<ekspo[i]<<endl;
}

Овој код ми дава 8/20 точни тест примери останатите 12 ми паѓаат на време, може помош!!

#include <iostream>
#include <algorithm>
#include <vector>
#include <cstring>
using namespace std;
int main()
{
    int size;
    cin>>size;
    int min_distance;
    cin>>min_distance;
    int build_houses;
    cin>>build_houses;
    vector<int> even_number;
    vector<int> noneven_number;
    for(int i=0;i<build_houses;i++)
    {
        int a;
        cin>>a;
        if(a%2==0)
        even_number.push_back(a);
        else
        noneven_number.push_back(a);
    }
    vector<int> even, noneven;
    for(int i=1;i<=size;i++)
    {
        if(i%2==0)
        even.push_back(i);
        else
        noneven.push_back(i);
    }
    bool visited_even[even.size()];
    memset(visited_even, false, sizeof(visited_even));
    bool visited_noneven[noneven.size()];
    memset(visited_noneven, false, sizeof(visited_noneven));
    for(int i=0;i<even_number.size();i++)
    {
        int pom=even_number[i];
        visited_even[pom]=true;
    }
    for(int i=0;i<noneven_number.size();i++)
    {
        int pom=noneven_number[i];
        visited_noneven[pom]=true;
    }
    for(int i=0;i<even.size();i++)
    {
        if(i==0 && visited_even[i]==true)
        {
            for(int j=i;j<min_distance+i;j++)
                visited_even[j]=true;
        }
        if(visited_even[i]==true && i!=0)
        {
            if(i-min_distance<0)
            {
            for(int j=0;j<min_distance+i;j++)
            visited_even[i]=true;
            }
            else
            {
            for(int j=i-min_distance;j<min_distance+i;j++)
            visited_even[i]=true;
            }
        }
    }
    for(int i=0;i<noneven.size();i++)
    {
        if(i==0 && visited_noneven[i]==true)
        {
            for(int j=i;j<min_distance+i;j++)
                visited_noneven[j]=true;
        }
        else
        {
            if(i-min_distance<0)
            {
            for(int j=0;j<min_distance+i;j++)
            visited_noneven[i]=true;
            }
            else
            {
            for(int j=i-min_distance;j<min_distance+i;j++)
            visited_noneven[i]=true;
            }
        }
    }
    int possible=0;
    for(int i=0;i<even.size();i++)
        if(visited_even[i]==false)
            possible++;
             
    for(int i=0;i<noneven.size();i++)
        if(visited_noneven[i]==false)
            possible++;
             
    cout<<possible<<endl;
    return 0;
}

Ја решавав задачава и ми вади 8/40, може малку помош околу кодов.

#include <iostream>
#include <queue>
#include <cstring>
#include <vector>
#include <algorithm>
using namespace std;
int R, S;
bool WithinRange(int x, int y)
{
	if((x>=0 && x<R) && (y>=0 && y<S))
		return true;
	return false;
}
int main()
{
	cin>>R>>S;
	char MAT[R][S];
	vector<pair<int, int> > Ovci;
	vector<pair<int, int> > Volk;
	for(int i=0;i<R;i++)
	{
		for(int j=0;j<S;j++)
		{
			cin>>MAT[i][j];
			if(MAT[i][j]=='o')
			Ovci.push_back(make_pair(i,j));
			if(MAT[i][j]=='v')
			Volk.push_back(make_pair(i,j));
		}
	}
	bool VIS[R][S];
	memset(VIS,false,sizeof(VIS));
	int delta_x[]={1,0,-1,0};
	int delta_y[]={0,1,0,-1};
	queue<pair<int, int> > q;
	vector<int> survive_Ovci;
	vector<int> survive_Volk;
	int pom_Ovci=0;
	int pom_Volk=0;
	for(int i=0;i<Ovci.size();i++)
	{
		pair<int,int> at1=Ovci[i];
		if(VIS[at1.first][at1.second]==false)
		{
			q.push(at1);
			while(!q.empty())
			{
				pair<int, int> at=q.front();
				q.pop();
				for(int dir=0;dir<4;dir++)
				{
					int x=at.first, y=at.second;
					int next_x=x+delta_x[dir], next_y=y+delta_y[dir];
					if( WithinRange(next_x, next_y)==true && VIS[next_x][next_y]==false && MAT[next_x][next_y]!='#' )
					{
						q.push(make_pair(next_x,next_y));
						VIS[next_x][next_y]=true;
						if(MAT[next_x][next_y]=='o')
						pom_Ovci++;
						if(MAT[next_x][next_y]=='v')
						pom_Volk++;
					}	
				}
			}
		}
		if(pom_Ovci>pom_Volk)
		{
		survive_Ovci.push_back(pom_Ovci);
		pom_Ovci=0;
		survive_Volk.push_back(0);
		pom_Volk=0;
		}
		else
		{
		survive_Volk.push_back(pom_Volk);
		pom_Ovci=0;
		survive_Ovci.push_back(0);
		pom_Volk=0;
		}
		
	}
	for(int i=0;i<Volk.size();i++)
	{
		pair<int, int> at1=Volk[i];
		if(VIS[at1.first][at1.second]==false)
		{
			q.push(at1);
			while(!q.empty())
			{
				pair<int,int> at=q.front();
				q.pop();
					for(int dir=0;dir<4;dir++)
				{
					int x=at.first, y=at.second;
					int next_x=x+delta_x[dir], next_y=y+delta_y[dir];
					if( WithinRange(next_x, next_y)==true && VIS[next_x][next_y]==false && MAT[next_x][next_y]!='#' )
					{
						q.push(make_pair(next_x,next_y));
						VIS[next_x][next_y]=true;
						if(MAT[next_x][next_y]=='o')
						pom_Ovci++;
						if(MAT[next_x][next_y]=='v')
						pom_Volk++;
					}	
				}
			}
		}
		if(pom_Ovci>pom_Volk)
		{
		survive_Ovci.push_back(pom_Ovci);
		pom_Ovci=0;
		survive_Volk.push_back(0);
		pom_Volk=0;
		}
		else
		{
		survive_Volk.push_back(pom_Volk);
		pom_Ovci=0;
		survive_Ovci.push_back(0);
		pom_Volk=0;
		}
		
	}
	int survived_O=0;
	int survived_V=0;
	int bigger;
	int diff;
	if(survive_Ovci.size()>survive_Volk.size())
	{
	bigger=survive_Ovci.size();
	diff=survive_Ovci.size()-survive_Volk.size();
	}
	else
	{
	bigger=survive_Volk.size();
	diff=bigger-survive_Ovci.size();
	}
	for(int i=0;i<bigger;i++)
	{
		survived_O+=survive_Ovci[i];
		survived_V+=survive_Volk[i];
	}
	cout<<survived_O<<" "<<survived_V<<endl;
	return 0;
}

Ако може малку помош ми работи на 7 тест случаеви од можни десет, незнам каде му е грешката , помош!!!

#include <iostream>
#include <vector>
#include <queue>
#include <algorithm>
#include <cstring>
using namespace std;
int R,C;
bool WithinRange(int x, int y)
{
	if((x>=0 && x<R) && (y>=0 && y<C))
		return true;
	return false;
}
int main()
{
	cin>>R>>C;
	char MAT[R][C];
	bool VIS[R][C];
	vector<pair<int, int> > VEC;
	memset(VIS,false,sizeof(VIS));
	int MAT1[R][C];
	memset(MAT1,0,sizeof(MAT1));
	int start_x, start_y;
	int end_x, end_y;
	for(int i=0;i<R;i++)
	{
		for(int j=0;j<C;j++)
		{
			cin>>MAT[i][j];
			if(MAT[i][j]=='G')
				VEC.push_back(make_pair(i, j));
			if(MAT[i][j]=='R')
			{
				start_x=i;
				start_y=j;
			}
			if(MAT[i][j]=='Z')
			{
				end_x=i;
				end_y=j;
			}
		}
	}
	
	queue<pair<int, int> > q;
	int delta_x[]={1,0,-1,0};
	int delta_y[]={0,1,0,-1};
	int in_range=1, next_range=0;
	for(int i=0;i<VEC.size();i++)
	{
		q.push(VEC[i]);
	}
	int pom=1;
	
		while(!q.empty())
		{
			pair<int, int> at1=q.front();
			q.pop();
			for(int dir=0;dir<4;dir++)
			{
				int x=at1.first, y=at1.second;
				int next_x=x+delta_x[dir], next_y=y+delta_y[dir];
				if(WithinRange(next_x, next_y)==true && VIS[next_x][next_y]==false && MAT[next_x][next_y]!='*')
				{
					q.push(make_pair(next_x, next_y));
					VIS[next_x][next_y]=true;
					MAT1[next_x][next_y]=1+MAT1[x][y];
					if(MAT1[next_x][next_y]==pom)
						pom++;
				}
			}
		}
	queue<pair<int, int> > s;
	
	for(int i=0;i<VEC.size();i++)
	{
		pair<int, int> as=VEC[i];
		MAT1[as.first][as.second]=0;
	}
	q.push(make_pair(start_x,start_y));
	bool VIS1[R][C];
	memset(VIS1,false,sizeof(VIS1));
	int big=0;
	for(int i=pom;i>0;i--)
	{
		while(!q.empty())
		{
			pair<int, int> sp=q.front();
			q.pop();
			for(int dir=0;dir<4;dir++)
			{
				int x=sp.first,  y=sp.second;
				int next_x=x+delta_x[dir], next_y=y+delta_y[dir];
				if(WithinRange(next_x,next_y)==true && MAT1[next_x][next_y]==pom && VIS1[next_x][next_y]==false && MAT[next_x][next_y]!='*')
				{
					q.push(make_pair(next_x,next_y));
					VIS1[next_x][next_y]=true;
					if(MAT[next_x][next_y]=='Z')
					{
						big=pom;
						break;
					}
				}
			}
		}
	}
	cout<<big<<endl;
	
	return 0;
}

Користам два бфс, еден за одредување на делечината на секое поле до секој затвореник, а другиот за пронаоѓање на максималниот пат до излезот, на пр. прво пробуваме со 3ка, и со бфс одиме на сите полиња кај што има далечина 3ка, ако небива тогаш пробуваме со 3ка и 2ка, и тогаш ако небива пробуваме со 1. Ако може малце помош, не сакам цело решение само што да сменам.

Кодов ми работи во 4 од 20-те дадени тест примери. Барам веќе 2 часа немозам да го најдам решението. Може малку помош??

Кодов ми работи во 15 од 20те тест случаеви, може малку помош??

MOI wrote:
Јас пробав со програмата што ја имаш дадено горе (copy/paste), и со промената "int a, b" -> "int a = 0,b;" што ја споменав, решението работи на сите примери на МЕНДО.

Сум имал друга грешка во математика, при copy/paste на задачата