Cod sursa(job #1711473)

Utilizator mihneaserbanmihnea serban mihneaserban Data 31 mai 2016 12:51:37
Problema Consecutive Scor 0
Compilator cpp Status done
Runda Arhiva ICPC Marime 0.71 kb
#include <fstream>

using namespace std;

ifstream in("consecutive.in");
ofstream out("consecutive.out");
int vx[1000000],vk[1000000],cnt;
int main()
{
    int x,n,k,i=1;
    int t;
    in>>t;
    int j;
    for(j=1; j<=t; j++)
    {
        in>>n;
        cnt = 0;
        n=n*2;
        for(k=2; k*k<=n; k++)
            if(n%k==0)
            {
                x=n/k-k+1;
                if(x%2==0)
                {
                    x/=2;
                    cnt++;
                    vx[cnt]=x;
                    vk[cnt]=k;
                }
            }
        out<<cnt<<'\n';
        for(i=1; i<=cnt; i++)
        {
            out<<vx[i]<<" "<<vx[i]+vk[i]-1;
            out<<'\n';
        }
    }

    return 0;
}