Cod sursa(job #1709248)

Utilizator eu3neuomManghiuc Teodor-Florin eu3neuom Data 28 mai 2016 11:28:08
Problema Consecutive Scor 100
Compilator cpp Status done
Runda ONIS 2016 - Runda - 2 - ACM ICPC Romanian Programming Contest Marime 0.65 kb
#include <bits/stdc++.h>

using namespace std;

ifstream fin("consecutive.in");
ofstream fout("consecutive.out");

vector < pair < int, int > > sol;

int main(){
    int t;
    long long int n, sum;
    fin >> t;
    while(t--){
        sol.clear();
        fin >> n;
        sum = 1;
        for(int i = 2; (sum + i) <= n; i++){
            sum += i;
            if((n - sum) % i == 0){
                sol.push_back({(n - sum) / i + 1, (n - sum) / i + i});
            }
        }
        fout << sol.size() << "\n";
        for(auto it: sol){
            fout << it.first << " " << it.second << "\n";
        }
    }
    return 0;
}