Cod sursa(job #1378068)

Utilizator EberardoVladianu Cosmin Eberardo Data 6 martie 2015 10:24:37
Problema Mins Scor 5
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.69 kb
#include <fstream>

using namespace std;
ifstream fin("mins.in");
ofstream fout("mins.out");
unsigned long long v[1000001];
unsigned long long c,d,maxim,minim,m;
void citire()
{
    fin>>c>>d;
}
void ciur()
{
    if(c<d)
    {
        minim=c;
        maxim=d;
    }
    else
    {
        minim=d;
        maxim=c;
    }
    int i,j;
    for(i=1;i<minim;i++)
        v[i]=i-1;
    for(i=minim;i<maxim;i++)
        v[i]=minim-1;
    for(i=2;i<minim;i++)
    {for(j=i+i;j<maxim;j+=i)
        v[j]-=v[i];
        m+=2*v[i];
    }
    for(i=minim;i<maxim;i++)
    {
        m+=v[i];
    }
}
int main()
{
    citire();
    ciur();
    m++;
    fout<<m;
    return 0;
}