Explicatia rezolvarii

Ministerul Educaiei i Cercetrii

Olimpiada de Informatic Clasa a V-a

Faza judeean, 19 martie 2006

Soluie problema VRJIPentru fiecare elev vrjitor se calculeaz numrul obiectelor aduse n funcie de puterea pe care o are i viteza de efectuare a vrjilorobiecte=p*nr;Pentru prima cerin a problemei: cel mai mare numr de obiecte ce pot fi aduse n camera vrjilor de ctre un singur elev vrjitor

se va calcula maximul valorii obiecte if (obiecte >Max) Max= obiecte;

Pentru cea de-a doua cerin a problemei: cel mai mare numr de cutii pe care le poate primi fiecare elev respectnd condiiile din cerin (n fiecare cutie exist doar obiecte ale unui singur elev vrjitor, toate cutiile acestuia coninnd acelai numr de obiecte), se va determina cel mai mare divizor comun al tuturor valorilor calculate anterior (c.m.m.d.c. al numrului de obiecte aduse de fiecare din cei n elevi vrjitori) .obiecte=p*nr;do

{ r = cmmdc%obiecte;

cmmdc=obiecte;

obiecte=r;

}

while(r);