Cod sursa(job #2060896)

Utilizator valentin50517Vozian Valentin valentin50517 Data 8 noiembrie 2017 19:28:31
Problema Consecutive Scor 100
Compilator cpp Status done
Runda Arhiva ICPC Marime 0.69 kb
#include <bits/stdc++.h>
#define NMAX 10001000
#define x first
#define y second
using namespace std;
typedef long long ll;
typedef pair<ll,ll> pll;
ll T,N,s,rs;
int main(){
	ifstream cin("consecutive.in");
	ofstream cout("consecutive.out");
	
    cin >> T;
    while(T--){
        cin >> N;
        s = 1; rs = 0;
        for(int i = 2;s<N;i++){
            s+=i;
            if((N-s)%i == 0) rs++; 
        }
        
        cout << rs << '\n';
        s = 1;
        for(int i = 2;s<N;i++){
            s+=i;
            if((N-s)%i == 0){
                ll p = (N-s)/i;
                cout << p+1 << ' ' << p+i << '\n';
            }
        }
    }
    return 0;
}