Cod sursa(job #2269045)
| Utilizator | Data | 25 octombrie 2018 17:54:13 | |
|---|---|---|---|
| Problema | Fractii | Scor | 0 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.64 kb |
#include <fstream>
std::ifstream cin("fractii.in");
std::ofstream cout("fractii.out");
#define maxn 1000002
int n,S,viz[maxn];
void ciur(){
int s;
for(int i=3;i<=n;i+=2){
if(!viz[i]){
s=0;
if(i>3)
s--;
for(int j=i;j<=n;j+=i){
viz[j]=1;
s++;
}
S+=2*(n-i-s+1);
}
else
S+=i-3/2;
}
}
int main()
{
cin>>n;
S=(2*n)-1+((n-1)/2)*2; // elementele cu 1 supra n, si cu n supra 1 =2n
// restul n sunt 2/nr + nr/2 care sunt 2*n/2=n
ciur();
cout<<S;
}
