Cod sursa(job #3273008)

Utilizator PetreIonutPetre Ionut PetreIonut Data 1 februarie 2025 08:49:22
Problema Fractii Scor 10
Compilator cpp-64 Status done
Runda cex_8 Marime 0.66 kb
#include <bits/stdc++.h>

std::ifstream f("fractii.in");
std::ofstream g("fractii.out");

using namespace std;
using ll=long long;

const int NMAX=1e4+5;
int n , i , j , nr , rez , k;
bool ok[NMAX][NMAX];

void scad(int a , int b , int &k)
{
    int i=a*2 , j=b*2;
    while(i<=n && j<=n){
        k++;
        if(ok[i][j]==false) nr++;
        ok[i][j]=true;
        i+=a;
        j+=b;
    }
}

int main()
{
    ios_base::sync_with_stdio(NULL);
    f >> n;
    rez=n*n;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            k=0;
            scad(i , j , k);
            if(k==0) break;
        }
    }
    g << rez-nr;
}