Cod sursa(job #1713903)

Utilizator antanaAntonia Boca antana Data 6 iunie 2016 21:49:56
Problema Consecutive Scor 0
Compilator cpp Status done
Runda Arhiva ICPC Marime 0.62 kb
#include <cstdio>
#define MAX 50000
using namespace std;
struct rasp{
    int a1, nr;
}r[MAX+1];
int main()
{
    freopen("consecutive.in", "r", stdin);
    freopen("consecutive.out", "w", stdout);
    int t, x, n, a, k;
    scanf("%d", &t);
    for(int i=1;i<=t;++i)
    {
        k=0;
        scanf("%d", &x);
        for(n=2;n*(n-1)/2<x;++n)
        {
            a=(x-n*(n-1)/2)/n;
            if(x==a*n+n*(n-1)/2)
                r[++k].a1=a, r[k].nr=n;
        }
        printf("%d\n", k);
        for(int j=1;j<=k;++j)
            printf("%d %d\n", r[j].a1, r[j].a1+r[j].nr-1);
    }
    return 0;
}