Cod sursa(job #541451)
| Utilizator |  Iulian Popescu iulishor |
Data | 25 februarie 2011 11:32:24 |
|---|---|---|---|
| Problema | Light2 | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Romanian Master in Mathematics and Sciences 2011, Ziua 1 | Marime | 0.33 kb |
#include<fstream>
using namespace std;
char a[100000000];
long long n,i,j,nr,k,d;
int main()
{
ifstream f("light2.in");
ofstream g("light2.out");
f>>n;
f>>k;
for(i=1;i<=k;i++)
{
f>>d;
for(i=2;i<=n/d+1;i++)
if(a[i]==0)
a[i]=1;
else
a[i]=0;
}
for(i=1;i<=n;i++)
if(a[i]==1)
nr++;
g<<nr;
}