Cod sursa(job #2321107)

Utilizator triscacezarTrisca Vicol Cezar triscacezar Data 15 ianuarie 2019 18:22:36
Problema Indep Scor 20
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.32 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>

using namespace std;

ifstream f("indep.in");
ofstream g("indep.out");

int n,i,j,a,dyn[1010];

int main()
{
    f>>n;
    for(i=1;i<=n;i++)
    {
        f>>a;
        for(j=1;j<=1000;j++)
            dyn[__gcd(j,a)]+=dyn[j];
        dyn[a]++;
    }
    g<<dyn[1];
    return 0;
}