Friday, July 14, 2017

DCP-210: Gabu and the Series Devskill Problem Solution & Logic

https://www.devskill.com/CodingProblems/ViewProblem/210

                  0, 2, 8, 18, 32, 50, 72, 98......... n.

একটি সিরিজ , প্রথমে - এই সিরিজটির লজিক খুজে বের করতে হবে , তোমায় । ২  ও ৮ এর মাঝে , ডিফারেন্স কতো ?? ৬  তারপর    ৮ ও ১৮ এর মধ্যে ডিফারেন্স ১০ ,    তারপর ৩২ ও ১৮ এর মধ্যে ডিফারেন্স ১৪ ,     ৫০ ও ৩২ এর মধ্যে ডিফারেন্স ১৮    ..........................................
 কি বুঝলে , ডিফারেন্স শুরুতে ছিলো ৬ তারপর থেকে ,শুধু ৪ করে বাড়তে শুরু করে দিয়েছে এভাবেই সিরিজটি চলতে থাকবে । তো চলো , সবই তো বুঝলাম , কোড দেখি ------


#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define mx 1000001
ll ar[mx];
void series()
    {
        ar[1]=0;
        ar[2]=2;
        int i=3;
        ll p=6;
        while(i<mx){
            ar[i]=ar[i-1]+p;
            p+=4;
            i++;
        }
    }
int main()
    {
        series();
        int t;
        ll n;
        scanf("%d",&t);
        while(t--){
            scanf("%lld",&n);
            printf("%lld\n",ar[n]);
        }
        return 0;
}

No comments:

Post a Comment