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;
}
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