Cod sursa(job #1711849)

Utilizator ducu34Albastroiu Radu Gabriel ducu34 Data 1 iunie 2016 12:21:56
Problema Consecutive Scor 100
Compilator cpp Status done
Runda Arhiva ICPC Marime 1.02 kb
#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>
#include <stdio.h>
#include<stdlib.h>
using namespace std;
long long n,q,el,l,r,v[100001],ind,max1;
long long count2;
long long i,j,T;
vector<int> pozitii[2];
int main()
{
    ifstream f("consecutive.in");
    ofstream g("consecutive.out");

    f>>T;
    for(i=1;i<=T;i++)
    {
        f>>n;
        for(j=2;(j*(j+1))/2 <= n;j++)
        {
            if(j%2==0 && n%j==j/2 && n/j-j/2>=0)
            {
                pozitii[0].push_back(n/j-j/2+1);
                pozitii[1].push_back(n/j+j/2);
            }
            if(j%2==1 && n%j==0 && n/j-j/2>0)
            {
                pozitii[0].push_back(n/j-j/2);
                pozitii[1].push_back(n/j+j/2);
            }
        }
        q = pozitii[0].size();
        g<<q<<"\n";
        for(j=0;j<q;j++)
            g<<pozitii[0][j]<<" "<<pozitii[1][j]<<"\n";
        g<<"\n";
        pozitii[0].clear();
        pozitii[1].clear();
    }
    return 0;
}