Cod sursa(job #2251099)
| Utilizator | Data | 1 octombrie 2018 09:44:59 | |
|---|---|---|---|
| Problema | Fractii | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.72 kb |
#include <iostream>
#include <fstream>
using namespace std;
int n,sol=0,v[3]={0};
ifstream fin("fractii.in");
ofstream fout("fractii.out");
int Cont(int k)
{
if(k==1) return 1;
for(int i=2;i<=n;i++)
if(v[1]%i==0 && v[2]%i==0) return 0;
return 1;
}
void Back()
{
int k=1;
while(k>0)
{
if(k>2)
{
sol++;
k--;
}
else
if(v[k]<n)
{
v[k]++;
if(Cont(k))
k++;
}
else
{
v[k]=0;
k--;
}
}
fout<<sol;
}
int main()
{
fin>>n;
Back();
return 0;
}
