Cod sursa(job #2016402)

Utilizator stefan_creastaStefan Creasta stefan_creasta Data 29 august 2017 12:22:20
Problema Consecutive Scor 100
Compilator cpp Status done
Runda Arhiva ICPC Marime 0.76 kb
#include <vector>
#include <cstdio>
using namespace std;
vector <int> a;
vector <int> b;

int main()
{
    int T;
    long long int n;
    freopen("consecutive.in","r",stdin);
    freopen("consecutive.out","w",stdout);
    scanf("%d", &T);
    for(int q = 0;q < T; ++q) {
        scanf("%lld", &n);
        for(long long int nr = 2;nr * (nr - 1) / 2 < n; ++nr) {
            int val = n - (nr * (nr - 1) / 2);
            if(val % nr == 0) {
                a.push_back(val / nr);
                b.push_back(val / nr + nr - 1);
            }
        }
        printf("%d\n", a.size());
        for(int i = 0;i < a.size(); ++i) {
            printf("%d %d\n", a[i], b[i]);
        }
        a.clear();
        b.clear();
    }
    return 0;
}