Cod sursa(job #1747842)

Utilizator StefanMudragMudrag Stefan StefanMudrag Data 25 august 2016 17:44:08
Problema Consecutive Scor 100
Compilator cpp Status done
Runda Arhiva ICPC Marime 0.7 kb
#include<iostream>
#include<fstream>
#include<vector>
using namespace std;
ofstream fout("consecutive.out");

void solve(long long number , int pas , long long n){
	
	vector<pair<long long ,long long > > sol;
		while ( n*(n+1) <= 2*number){

	
			if ( (2*number - n*n +n )%(2*n) ==0) 
			{
				long long a1 ,aN;
				a1 =(2*number - n*n+n)/(2*n);
				aN = a1 + n -1 ;
				
				++pas;
				sol.push_back(make_pair(a1,aN));
			}
			++n;
			}
		
		fout<<pas<<'\n';
		for(int i=0;i<pas;++i)fout<<sol[i].first<<" "<<sol[i].second<<'\n';
}

int main(){


	int T;
	long long n;
	ifstream  fin("consecutive.in");
	fin>>T;
	while ( T--){

		fin>>n;

		solve(n,0,2);

	}



	return 0;
}