Cod sursa(job #2527112)

Utilizator RazvanucuPopan Razvan Calin Razvanucu Data 19 ianuarie 2020 17:24:35
Problema Suma divizorilor Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.88 kb
#include <bits/stdc++.h>
using namespace std;
ifstream f("maxd.in");
ofstream g("maxd.out");

int a,b,x,minn,nrdiv,contor;
int Nrdiv(int y)
{
    int div=2,p=1,tdiv=1;
    while(y%div==0)
    {
        p++;
        y/=div;
    }

    tdiv*=p;
    div=3;

    while(y>1)
    {
         p=1;
        while(y%div==0)
        {
            p++;
            y/=div;
        }

        tdiv*=p;
        div+=2;


    }
    return tdiv;
}
int main()
{
    f>>a>>b;
    if(a==b)
        g<<a<<" "<<Nrdiv(a)<<" "<<1;
    else
    {
        for(int i=a; i<=b; i++)
        {
            x=Nrdiv(i);
            if(x>nrdiv)
            {
                minn=i;
                nrdiv=x;
                contor=0;
            }
            if(x==nrdiv)
                contor++;
        }
        g<<minn<<" "<<nrdiv<<" "<<contor;
    }

    return 0;
}