Cod sursa(job #1709060)

Utilizator flawlessUCV Turcu Abu-ras Albastroiu flawless Data 28 mai 2016 10:45:07
Problema Consecutive Scor 100
Compilator cpp Status done
Runda ONIS 2016 - Runda - 2 - ACM ICPC Romanian Programming Contest Marime 1.03 kb
#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>
using namespace std;
ifstream fin("consecutive.in");
ofstream fout("consecutive.out");
long long n,i,j;
vector <long long> inceput;
vector <long long> finall;
int T;
int main()
{
    fin>>T;
    for(j=1;j<=T;j++)
    {
        fin>>n;
        for(i=2;(i*i)/2<=n;i++)
        {
            if(i%2)
            {
                if(n%i==0 && n/i-i/2>0)
                {
                    inceput.push_back(n/i-i/2);
                    finall.push_back(n/i+i/2);
                }
            }
            else
            {
                if(n%i==i/2 && n/i-i/2>=0)
                {
                    inceput.push_back(n/i-i/2+1);
                    finall.push_back(n/i+i/2);
                }
            }
        }

        fout<<inceput.size()<<"\n";
        for(i=0;i<inceput.size();i++)
        {
            fout<<inceput[i]<<" "<<finall[i]<<"\n";
        }
        inceput.clear();
        finall.clear();
    }

}