একটি অ্যারে B "গুড" যদি এর উপাদানগুলোর যোগফল এর দৈর্ঘ্য দিয়ে বিভাজ্য হয়। n আকারের অ্যারে A "পারফেক্ট" যদি এর সব নন-এম্পটি সাবঅ্যারে গুড হয় এবং উপাদান ১-১০০ এর মধ্যে থাকে। n দিয়ে একটি পারফেক্ট অ্যারে বের করুন।
সমাধানের ধাপসমূহ
সব উপাদান ১ রাখলে যেকোনো সাবঅ্যারের যোগফল = দৈর্ঘ্য, যা দৈর্ঘ্য দিয়ে বিভাজ্য। তাই সব ১ দিয়ে পারফেক্ট অ্যারে বানানো যায়।
উদাহরণ
#include <bits/stdc++.h>
using namespace std;
void solve(int n) {
for(int i = 0; i < n; i++)
cout << "1, ";
}
int main() {
int n = 4;
solve(n);
return 0;
}
ইনপুট
4
আউটপুট
1, 1, 1, 1,