Cod sursa(job #1715501)

Utilizator Codrin2004Codrin George Nichifor Codrin2004 Data 10 iunie 2016 22:01:42
Problema Consecutive Scor 0
Compilator cpp Status done
Runda Arhiva ICPC Marime 0.71 kb
#include <fstream>
using namespace std;
ifstream fin("consecutive.in");
ofstream fout("consecutive.out");
struct aka{
    int aa;
    int kk;
    };
aka ak[199999999];
int nk,n,k,t,i,j;
float a;
int main()
{
    fin>>t;
    for(i=1;i<=t;i++)
    {
        fin>>n;
        for(k=2;k*(k+1)<=2*n;k++)
        {
            a=(n-k*(k-1)/2.0)/k;
            if(a==(int)a)
            {
               j++;
               ak[j].aa=a;
               ak[j].kk=k;
               nk++;
            }
        }
        //fout << "Solutie pt "<<n<<"\n";
        fout<<nk<<'\n';
        for(k=1;k<=j;k++)
            fout<<ak[k].aa<<' '<<(ak[k].aa+ak[k].kk-1)<<'\n';
        j=0; nk=0;
    }
    return 0;
}