Cod sursa(job #2109391)

Utilizator Arcadego999Andrei George Arcadego999 Data 19 ianuarie 2018 17:55:59
Problema Mins Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include <fstream>
using namespace std;
ifstream in("mins.in");
ofstream out ("mins.out");
bool v[40001][40001];
int main()
{
    int c,d,i,j,ctr=0,j1,i1;
    in>>c>>d;
    for (i=1; i<d; i++)
        for (j=1; j<c; j++)
        {
            j1=j;
            i1=i;
            if (v[i][j]==0)
            {
                ctr++;
                while (i1<d && j1<c)
                {
                    v[i1][j1]=1;
                    i1+=i1;
                    j1+=j1;
                }
            }

        }
    out<<ctr;
    return 0;
}