Cod sursa(job #541483)

Utilizator iulishorIulian Popescu iulishor Data 25 februarie 2011 11:41:10
Problema Light2 Scor 10
Compilator cpp Status done
Runda Romanian Master in Mathematics and Sciences 2011, Ziua 1 Marime 0.34 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
char a[100000000];
unsigned 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(j=1;j<=(n+1)/d;j++)
			if(a[d*j]==0)
				a[d*j]=1;
			else
				a[d*j]=0;
	}
	for(i=1;i<=n;i++)
		if(a[i]==1)
			nr++;
		g<<nr;
}