Cod sursa(job #705282)

Utilizator FernandoSandoiu Fernando Fernando Data 3 martie 2012 22:26:18
Problema Suma si numarul divizorilor Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.59 kb
#include<fstream>
#include<math.h>
#include<vector>
using namespace std;
double e[1000],s[1000];
int main()
{vector<double>v;
long long i,j,x;
int t;
ifstream f("ssnd.in");
ofstream g("ssnd.out");
f>>t;
double max=0;
for(i=1;i<=t;i++)
	{f>>v[i];
    if(max<floor(sqrt(v[i])))
		max=v[i];}
for(i=1;i<=floor(sqrt(max));i++)  
	{if(i>floor(sqrt(max)))
		{e[i]=2;s[i]=1+i;}
	else {e[i]=1;s[i]=1;}}
for(i=2;i<=floor(sqrt(max));i++)
   {for(j=i;j<=max;j+=i)
      {e[j]+=1;s[j]+=i;}
	}  
for(i=1;i<=t;i++)
	{x=v[i];
	g<<e[x]<<" "<<s[x]<<"\n";}
f.close();
g.close();
return 0;}