Messages posted by: mprelevic

Задачите од тест натпреварите до сега каде се поставени? Ги барав низ тренингот, но после надградбата не можев да ги пронајдам...

за задачата броеви ако можи да го постираш решението

Дали можи тука да ги постирате решенијата од тест натпреварот годинава (2013)?
Јас имам 2 задачи:

ја решив, и да, то беше еден од проблемите :Д

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

#include <iostream>

using namespace std;

int prazni = 0;
int ovci = 0, volci = 0;
char matrica[255][255];

void find(int x,int y)
{
	if((matrica[x+1][y] == '.') || (matrica[x+1][y] == 'o') || (matrica[x+1][y] =='v'))
	{
		if(matrica[x+1][y] == 'o')
		{
			ovci++;
		}
		if(matrica[x+1][y] == 'v')
		{
			volci++;
		}
		matrica[x+1][y] = '!';
		prazni--;
		find(x+1,y);
	}
	if((matrica[x-1][y] == '.') || (matrica[x-1][y] == 'o') || (matrica[x-1][y] =='v'))
	{
		if(matrica[x-1][y] == 'o')
		{
			ovci++;
		}
		if(matrica[x-1][y] == 'v')
		{
			volci++;
		}
		matrica[x-1][y] = '!';
		prazni--;
		find(x-1,y);
	}
	if((matrica[x][y+1] == '.') || (matrica[x][y+1] == 'o') || (matrica[x][y+1] =='v'))
	{
		if(matrica[x][y+1] == 'o')
		{
			ovci++;
		}
		if(matrica[x][y+1] == 'v')
		{
			volci++;
		}
		matrica[x][y+1] = '!';
		prazni--;
		find(x,y+1);
	}
	if((matrica[x][y-1] == '.') || (matrica[x][y-1] == 'o') || (matrica[x][y-1] =='v'))
	{
		if(matrica[x][y-1] == 'o')
		{
			ovci++;
		}
		if(matrica[x][y-1] == 'v')
		{
			volci++;
		}
		matrica[x][y-1] = '!';
		prazni--;
		find(x,y-1);
	}
	if((matrica[x][y] == '.') || (matrica[x][y] == 'o') || (matrica[x][y] =='v'))
	{
		matrica[x][y] = '!';
		prazni--;
	}
}
int main()
{
	int goleminaA,goleminaB;
	int i,j,k,tmp;
	int brojOvci,brojVolci;
	brojOvci = 0;
	brojVolci = 0;
	cin >> goleminaA >> goleminaB;

for(i = 0; i < goleminaA; i++)
	{
		for(j = 0; j < goleminaB; j++)
		{
			cin >> matrica[i][j];
			if(matrica[i][j] == '.'||matrica[i][j] == 'o'||matrica[i][j] == 'v')
				prazni++;
		}
	}

for(i = 0; i < goleminaA; i++)
	{
		for(j = 0; j < goleminaB; j++)
		{
			if(matrica[i][j] == '.')
			{
				find(i,j);
				if(volci >= ovci)
				{
					ovci = 0;
					brojVolci += volci;
					volci = 0;
				}
				else
				{
					brojOvci += ovci;
					ovci = 0;
					volci = 0;
				}
			}
		}
	}

cout<<brojOvci<<' '<<brojVolci;

return 0;
}

матрицата беше помала, ама пак на пола не оди...

Можи малку помош околу решението на задачава?
Еве го кодот што го напишав:

#include <iostream>
#include <vector>
#include <algorithm>
#include <cmath>

using namespace std;

bool pogolem(int a,int b){return (a>b);}

int main()
{
    int i,j,tmp;
    int iPrvTim, iVtorTim;
    int iJacina1, iJacina2;
    int iBrUcesnici;
    vector<int> viNatprevaruvaci;

cin >> iBrUcesnici;

iPrvTim = 0; iJacina1 = 0;
    iVtorTim = 0; iJacina2 = 0;

for(i = 0; i < iBrUcesnici; i++)
    {
        cin >> tmp;
        viNatprevaruvaci.push_back(tmp);
    }

sort(viNatprevaruvaci.begin(),viNatprevaruvaci.end(),pogolem);
    iJacina1 += viNatprevaruvaci[0];
    viNatprevaruvaci[0] = 0;
    iPrvTim++;
    for(i = 1; i < viNatprevaruvaci.size(); i++)
    {
        if ((abs(iPrvTim - iVtorTim) < 2) && (iJacina1 > iJacina2))
        {
            iJacina2 += viNatprevaruvaci[i];
            iVtorTim++;
            viNatprevaruvaci[i] = 0;
        }
        else
        {
            iJacina1 += viNatprevaruvaci[i];
            iPrvTim++;
            viNatprevaruvaci[i] = 0;
        }
    }

if(iJacina1 > iJacina2)
        cout << iJacina2 << ' ' << iJacina1;
    else
        cout << iJacina1 << ' ' << iJacina2;
    return 0;
}

не е наведено време кога е тест натпреварот во сабота
затоа и напишав

Ме интересира кога ќе започнат електронските натпревари во оваа година?
И кога ќе бидат регионалниот и државниот натпревар по програмирање,
дали повторно ќе има поклопување со други натпревари или не?
Прочитав во правилата дека од крајот на март ќе биде, а нема ништо во делот натпревари, па одлучив да прашам тука

кога почнуваат електронските натпревари?