Afişează mesaje
Pagini: [1]
1  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 683 Piata : Februarie 16, 2010, 20:03:04
Imi poate da cnva o idee cum as putea optimiza programul meu sa mearga pe testul 7? Presupun ca n-ul este maxim si dreptunghiul maxim,dar tot nu inteleg cear putea fi problema
Cod:
int suma(int x){
int s=0;
while (x>0){s=s+x%10;
x=x/10;
}
return s;
}
int main (){
int i,iT,jT,iM,jM,n,j,poz;
long s=0;
short int x[40000];
ifstream f("piata.in");
ofstream g("piata.out");
f>>n>>iT>>jT>>iM>>jM;
for (i=1;i<=n;i++)
x[i]=suma(i);
for (i=iT;i<=iM;i++){
for (j=jT;j<=jM;j++){
if (j+1-i<1) poz=n-(i-j-1);
else poz=j+1-i;
s=s+x[poz];}
}
g<<s;
g.close();
return 0;
}
[Editat de moderator]Foloseste tagul [ code ][ /code ] cand postezi cod sursa.
Pagini: [1]
Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines