Cod sursa(job #541454)

Utilizator bogdan353Costea Bogdan bogdan353 Data 25 februarie 2011 11:33:16
Problema Light2 Scor 0
Compilator cpp Status done
Runda Romanian Master in Mathematics and Sciences 2011, Ziua 1 Marime 0.35 kb
Raporteaza aceasta sursa 
#include<iostream>
#include<fstream>
using namespace std;


int main()
{
	ifstream f("light2.in");
	ofstream g("light2.out");
	
	long long n,i,cont=0,k,x[30],j,sol=0;
	
	f>>n;
	f>>k;
	for(i=1;i<=k;i++)
		f>>x[i];
	
	for(i=2;i<=n;i++)
	{
		cont=0;
		for(j=1;j<=k;j++)
			if(i%x[j]==0) cont ++;
		if(cont%2==1) sol++;
	}
	g<<sol;
}