Cod sursa(job #549817)
Utilizator | UBB Bora Dan DaNutZ2UuU | Data | 8 martie 2011 23:01:24 |
---|---|---|---|
Problema | Light2 | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.37 kb |
#include<fstream>
using namespace std;
ifstream fin("light2.in");
ofstream fout("light2.out");
int main()
{int n,k,d,i,a[99999],c=0;
fin>>n;
for(i=1;i<=n;i++)
a[i]=0;
fin>>k;
while(k>0)
{fin>>d;
for(i=d;i<=n;i=i+d)
if(a[i]==0)a[i]=1;
else a[i]=0;
k--;
}
for(i=1;i<=n;i++)
if(a[i]==1)c++;
fout<<c;
fin.close();
fout.close();
return 0;
}