Cod sursa(job #1708970)

Utilizator twistedstoryUAIC Twisted Story twistedstory Data 28 mai 2016 10:24:38
Problema Consecutive Scor 0
Compilator cpp Status done
Runda ONIS 2016 - Runda - 2 - ACM ICPC Romanian Programming Contest Marime 0.53 kb
#include<bits/stdc++.h>
using namespace std;

int i,t,nr,x[10005],y[10005],val,gmb,fnc;

int main()
{
  ifstream cin("consecutive.in");
  ofstream cout("consecutive.out");

  ios_base::sync_with_stdio(0); cin.tie(0);

  for(cin>>t;t;--t)
  {
    cin>>val;

    for(nr=0,i=2;i*i<=2*val+5;++i)
    {
      gmb=2LL*val-1LL*i*(i-1); fnc=2LL*i;
      if(gmb%fnc) continue;

      x[++nr]=gmb/fnc; y[nr]=gmb/fnc+i-1;
    }

    cout<<nr<<'\n';
    for(i=1;i<=nr;++i) cout<<x[i]<<' '<<y[i]<<'\n';
  }

 return 0;
}