[4]

5 4
2 1 3
4 0 7 0
0 0 0 0
0 0 0 0
5 0 0 0
0 0 0 0
0
El nu pune si casuta cu zidul
adica asa:
5 4
2 1 3
4 0 7 0
0 0 0 0
0 0 0 0
5 0 0 0
0 0 0 0
0

Am luat 100 puncte.
n>=p*4(se demonstreaza matematic)

dar daca e
5 5
1 1 4
0 0 0 0 0
0 6 0 6 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0
sau
3 4
1 1 4
0 0 0 3
0 6 7 2
0 0 0 0
0
care sunt rezultatele ?

Si ceva mai putin complicat nu este?
Pt. 80 de pt. ca sigur mai faceti un vector in care sa retineti nr.<=b-1,si citirea recursiva.

cum as putea sa scurtez 2 foruri?

Cod:

	for(i=1;i<=n-q;i++)	
		for(j=i+1;j<=n-q;j++)
			if(v[i]+v[j]>=a&&v[i]+v[j]<=b)
				cnt++;

iau 70 pt.

Am luat 100 puncte.
n>=p*4(se demonstreaza matematic)
si am folosit Functia lui Legendre.

Pai am facut un program de 90 pt si la ultmul test imi iese din timp
si nu stiu testul.Dar o sa rezolv chestia asta

pai da
dar am nevoie de o explicatie nu?
nu?

Pai sa-mi daie si mie o idee cineva,va rog la adresa de mail:[email protected]
Nu trimiteti surse,ci doar idei,alea sunt importante.

pai ala e nebun.pune concurs in 2020 si cine stie,poate pana atunci da coltul

Cod:

#include<fstream.h>
#include<math.h>
long a,b;
ifstream fin("adunare.in");
ofstream fout("adunare.out");
int main()
{
	fin>>a>>b;
	fout<<a+b;
	return 0;
}

Asta e codul corect de 100 pt.

Pai am gasit alta solutie

Cod:

#include<math.h>
#include<fstream.h>
ifstream fin("fact.in");
ofstream fout("fact.out");
long p,n,i,j,x;
int main()
{
	fin>>p;
	if(p)
	{
		n=9;
		do
		{
			n++;
			x=0;
			for(i=5;i<=n;i=i+5)
			{
				ci=i;
				while(ci%5==0)
				{
					x=x+ci/5;
					ci=ci/5;
				}
			}	
		}
		while(x<p);
		if(x>p)
			fout<<"-1";
		else
			fout<<n;
	}
	else
		fout<<"1";
	return 0;
}

dar imi iese doar 10 pt

[editat] mai lasa smilieurile.

Acum, imi explica si mie cineva cum sa gasesc solutia,va rog.
Adresa mea de mail este [email protected]

[editat] nu mai posta consecutiv, foloseste butonul "modifica"

Si unde gasesc topicul?
[editat de moderator]exces de emoticoane

Citat din mesajul lui klamathix:

Timpul de executie e ok . Very Happy Nu cred ca ai fost prea atent la cerinta . Tu ai gasit acolo o functie pe care o poti folosi pentru a afla numarul de zerouri al lui N ! , insa ti se cere N minim pentru care N! are exact P zerouri, deci pe undeva exact invers Smile. Poti totusi folosi functia asta la ceva Tongue Daca nu iese , citeste tot topic-ul .

Pai nu am folosit nici o functie
ci am folosit formula asta pentru a afla nr de 0 a lui n! n=n+1
dar eu am pus n=n+5 si nu-mi iese
dar stiu ca asta este formula
P.S. eu am facut asta pana cand nr de zerouri = p.  
Ai inteles!!!!!

la toate testele de la 10-20 raspunsul este 2 inclusiv primul test
la celelalte este 1

Pai nici nu-mi trebuie.
Am gasit formula: n/5^1+n/5^2+.....+n/5^i
unde 5^i<=n
5^i=5 la puterea i
dar timpul de executie e prost.

Mi-am dat seama.

Raspunsu este al k+1 numar prim la patrat.
I-mi iese 50 de puncte.
Nu-mi iese la numere mari.
Ma poate ajuta cineva la chestia asta.Va rog! [...]
Eu lucrez in C++.
[..]
Pls!
Va rog!
[...]

[editat de moderator] Nu mai posta consecutiv si fii sigur ca daca folosesti multe smiley-uri nu vei fi ajutat prompt!

ah...ba nu
tot nu mere

modific` o ca sa mearga...asa poate voi intelege si eu

Cod:

#include "stdio.h"
int main()
{
int a,b,s;
FILE *F;
FILE *G;
F = fopen("adunare.in","r");
G = fopen("adunare.out","w");
fscanf(F,"%d %d",&a,&b);
s=a+b;
fprintf(G,"%d",s);
fclose(G);
fclose(F);
return 0;
}

ce e aia permutare?
Imi explica si mie cineva,va rog!

Ce am gresit?
Eu am testat-o si merge:
Cod:

Cod:

#include<fstream.h>
#include<math.h>
#include<stdlib.h>
ifstream fin("borcane.in");
ofstream fout("borcane.out");
struct vector
{
	long val,l;
};
long n,i,j,l,ok,s;
vector v[101],x[101];
int comp(const void *a,const void *b)
{
	if(*(long *)a> *(long *)b)
		return 1;
	else
		return -1;
}
int main()
{
	fin>>n;
	for(i=1;i<=n;i++)
	{
		fin>>v[i].val;
                v[i].l=i;
	}
	qsort(v+1, n , sizeof(v[0]), comp);
	i=1;
	while(i<n)
        {
		while(v[i].val)
		{
			v[n].val+=2;
			v[i].val--;
			v[i+1].val--;
			fout<<v[i].l<<v[i+1].l<<v[n].l<<endl;
		}
		i++;
        }
	return 0;	
} 

 

[editat] tag-ul "code" il pui tu, nu scrii direct "Cod:"

Aici merge __int64

E simplu:
folositi o subrutina prim.E cea mai rapida cale. 

puteti sa-mi dati un test va rog

folositi __int64

Pai fa-ti tu un test corect si incearca-l