বৃহস্পতিবার, ১৮ মে, ২০১৭

UVA 11254 Consecutive Integers

#include<bits/stdc++.h>
using namespace std;
main()
{
    long long n;
    while(cin>>n)
    {
        if(n==-1)
            break;
        long long k,i,s,a;
        k=sqrt(2*n);
        for(i=k;i>=1;i--)
        {
            s=(pow(i,2)+.00000000001);
            s=(2*n)+i-s;
            a=s/(2*i);
            if(s%(2*i)==0)
            {
                break;
            }
        }
        printf("%lld = %lld + ... + %lld\n",n,a,(a+i-1));
    }
}


কোন মন্তব্য নেই:

একটি মন্তব্য পোস্ট করুন

Factorization with prime Sieve

vector <int> prime; char sieve[1000009]; int N=1000009; void primeSieve ( ) { sieve[0] = sieve[1] = 1; prime.push_back(2); ...