Cod sursa(job #2940691)

Utilizator T1raduTaerel Radu Nicolae T1radu Data 16 noiembrie 2022 10:02:47
Problema Consecutive Scor 0
Compilator cpp-64 Status done
Runda Arhiva ICPC Marime 0.82 kb
#include <fstream>
#include <vector>
using namespace std;
ifstream fin("nr.in");
ofstream fout("nr.out");
int t;
long long n;
vector<pair<int,int> > v;
int main()
{
    fin >> t;
    for(int i=1;i<=t;i++)
    {
        fin >> n;
        long long k=0;
        for(int j=2;j*j<=2*n;j++)
        {
            if((2*n)%j==0)
            {
                long long d1=j;
                long long d2=(2*n)/j;
                int st=d2-d1+1;
                if(st%2==0)
                {
                    k++;
                    v.push_back(make_pair(st/2,st/2+d1-1));
                }
            }
        }
        fout << k << "\n";
        for(vector<pair<int,int> >::iterator it=v.begin();it!=v.end();++it)
            fout << (*it).first << " " << (*it).second << "\n";
    }
    return 0;
}