048 Dreptunghi

[•Teodor94]

Aici puteţi discuta despre problema Dreptunghi.

[•felixi]

Am trimis problema dreptunghi cu 9 puncte penalizare de timp, iar la 15 teste iau OK (adica 15*5=75p) deci ar trebui sa iau 66 de puncte dar n-am nimic.  LA FEL si la K aparitii.  Un raspuns LOGIC??

[•visanr]

http://www.infoarena.ro/monthly-2014/format

[•Narcis_Necula]

formula mea merge doar la cateva teste(12) si am nevoie de una mai concreta;
uitatio pe a mea(solutia mea):
#include <fstream>
using namespace std;
ifstream f("dreptunghi.in");
ofstream g("dreptunghi.out");
long long n,m,nr,r;
int main()
{
    f>>n>>m;
    nr=m+n;
    while(m>1)
    {
        r=n%m;
        n=m;
        m=r;
    }
    nr=nr-m;
    g<<nr;
    return 0;
}

[•Fanika123]

Sunteti sigur ca exemplul este bun? Eu am mers pe o idee cu radicali si mi-a iesit ca raspuns pentru 7*4--8.

[•Fanika123]

nu mai raspundeti, mi-am dat seama 

[•Djok]

O grămadă de oameni au luat 100p. Crezi că e problema în teste/enunț sau altceva înafară de ideea ta ?

[•IancuVlad]

asta se face cu cmmdc, creezi patrate cu latura cmmdc dintre lungime si latime
iar numarul de patrate create va fi (latime/cmmdc)*(lungime/cmmdc)
iar numarul de opratii
 va fi  ( (latime/cmmdc)*(lungime/cmmdc) )*(cmmdc-1)
deja v-am spus cum se face acum ar trebui sa stiti toti.

[•IancuVlad]

m-am chinuit ceva dar a meritat, am luat primul meu 100 de puncte, yeeeey!