Cod sursa(job #1658569)

Utilizator nicholascantarNicholas David Cantar Gogitidze nicholascantar Data 21 martie 2016 17:24:05
Problema Mins Scor 5
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.21 kb
#include <fstream>
using namespace std;
int ciur[101];
int i,j,c,d,min1,max1,nr,ok,k,x,y;
ifstream fin ("mins.in");
ofstream fout ("mins.out");
int main()
{
    fin>>c>>d;
    ciur[2]=1;
    ciur[3]=1;
    ciur[5]=1;
    ciur[7]=1;
    ciur[11]=1;
    ciur[13]=1;
    ciur[17]=1;
    ciur[19]=1;
    ciur[23]=1;
    c--;
    d--;

   min1=min(c,d);
    max1=max(c,d);
    nr=0;
    for (i=1;i<=min1;i++)
    for (j=1;j<=min1;j++)
    {
        ok=1;
        for (k=2;k<=24;k++)
        {
            if (ciur[k]==1&&i%k==0&&j%k==0) {ok=0;break;}
        }
        if (ok==1) nr=nr+1;
    }
    //fout<<nr<<'\n';
    //fout<<nr<<'\n';
   // nr=nr*2;
    for (i=min1+1;i<=max1;i++)
    for (j=1;j<=min1;j++)
    {
         ok=1;
        for (k=2;k<=101;k++)
        {
            if (ciur[k]==1&&i%k==0&&j%k==0) {ok=0;break;}
        }
        if (ok==1) nr=nr+1;
    }
    //nr=nr+2;
    //nr=nr*2;
    /*fout<<nr;
    for (i=1;i<=c-1;i++)
    for (j=1;j<=d-1;j++)
    {
        ok=0;
        y=j;
        x=i;
        while (x!=y)
            if (x>y)x=x-y;
            else y=y-x;
        if (x==1) ok=1;
        if (ok==1) nr++;
    }*/
    fout<<nr;
    return 0;
}