850 Tir

[•DITzoneC]

Aici puteţi discuta despre problema Tir.

[•new_programmer]

In datele de intrare poate fi m par?

[•xtreme]

In datele de intrare poate fi m par?

Da.

[•miculprogramator]

Am nevoie de putin ajutor ... Mut pentru fiecare i=1, n-m+1 si j=1, n-m+1 afisul si verific punctajul maxim. Ma folosesc de matricea a unde am tinta initiala si verific daca indicii d si p corespund vreunei lovituri, in caz afirmativ adun punctajul. La sfarsit verific daca am depasit maximul si retin datele necesare pt output.

Iau foarte multe TLE-uri, ma puteti ajuta sa optimizez asta:

Cod:

for (i=1; i<=n-m+1; ++i)
		for (j=1; j<=n-m+1; ++j)
		{
			pct = 0;
			t = z = 1;
			for (p=i; p<=m+i-1; ++p)
				for (d=j; d<=m+j-1; ++d)
				{
					for (x=1; x<=k; ++x)
						if (p == l[x] && d == c[x])
							pct += a[t][z];
					z ++;
					if (z > m)
					{
						z = 1;
						t ++;
					}
				}
		
			if (pct > Max)
			{
				Max = pct;
				lin = i;
				col = j;
			}
			
		}

[•Bogdan_tmm]

Cod:

if (p == l[x] && d == c[x])
			pct += a[t][z];

Daca folosesti p si d doar cand sunt egale cu l [ x ] si c [ x ] de ce trebuie sa mai cauti p si d? O sa zici ca pentru a afla pe t si z , dar t si z pot fi aflate si altfel . Sper ca te-ai prins

[•cont_de_teste]

Imi puteti spune cum pot optimiza, am 3 foruri, 2 cu i,j , iar al treilea parcurg sagetile. Fac cu o formula pentru fiecare sageata, sa aflu ce punctaj are.

[•Bogdan_tmm]

Vezi sa te opresti primu for cand i+m-1>n si pe cel de-al 2-lea cand j+m-1>n

[•cont_de_teste]

Acelasi lucru ....