Cod sursa(job #1812018)

Utilizator vladm98Munteanu Vlad vladm98 Data 21 noiembrie 2016 19:37:50
Problema Consecutive Scor 0
Compilator cpp Status done
Runda Arhiva ICPC Marime 0.86 kb
#include <bits/stdc++.h>

using namespace std;
int t, n, i, j, nr, k, suma;
struct ras
{
    int x, y;
} rasp[1000000];
int main()
{
    ifstream fin ("consecutive.in");
    ofstream fout ("consecutive.out");
    fin >> t;
    for (k = 0; k<t; ++k)
    {
        j = 0;
        fin >> n;
        nr = sqrt(2*n)+1;
        for (i = 2; i<= nr; ++i)
        {
            suma = 2*n;
            if (suma%i==0)
            {
                suma = suma/i;
                suma = suma-i+1;
                if (suma > 0 && suma%2==0)
                {
                    ++j;
                    rasp[j].x = suma/2;
                    rasp[j].y = suma/2 + i - 1;
                }
            }
        }
        fout << j << '\n';
        for (i=1; i<=j; ++i)
            fout << rasp[i].x << " " << rasp[i].y << '\n';
    }
    return 0;
}