Cod sursa(job #541473)
Utilizator | Alex Palcuie palcuiealex | Data | 25 februarie 2011 11:39:13 |
---|---|---|---|
Problema | Light2 | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Romanian Master in Mathematics and Sciences 2011, Ziua 1 | Marime | 0.44 kb |
#include <cstdio>
#include <bitset>
//EIUCLAP
//consts
const int KMAX=22;
using namespace std;
int main(){
freopen("light2.in","r",stdin);
freopen("light2.out","w",stdout);
//vars
int k;
int n;
int v[KMAX];
int sol=0;
int i,j;//cycle
//read
scanf("%d%d",&n,&k);
for(i=0;i<k;++i){
scanf("%d",&v[i]);
sol+=n/v[i];
for(j=0;j<i;++j)
sol-=2*n/(v[j]*v[i]);
}
printf("%d\n",sol);
return 0;
}