Cod sursa(job #3358805)

Utilizator cKalbfleischcoraline Kalbfleisch cKalbfleisch Data 20 iunie 2026 17:53:06
Problema Consecutive Scor 100
Compilator cpp-64 Status done
Runda Arhiva ICPC Marime 0.65 kb
#include <bits/stdc++.h>
using namespace std;

#define int long long

void solve(){
    int N;cin>>N;
    vector<pair<int,int>> res;
    for(int k=1;k<N;k++){
        int v=k*(k+1);
        v/=2;
        if(v>N)break;
        int r=N-v;
        if(r==0)continue;
        if(r%(k+1)==0){
            res.push_back({r/(k+1),(r/(k+1)+k)});
        }
    }
    cout<<res.size()<<'\n';
    for(auto i: res){
        cout<<i.first<<' '<<i.second<<'\n';
    }
}

signed main() {
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    freopen("consecutive.in","r",stdin);
    freopen("consecutive.out","w",stdout);
    int T;cin>>T;
    while(T--){
        solve();
    }
}