কনসেপ্ট
দেওয়া অ্যারে arr1[] আকার N, একটি কি X এবং সেগমেন্ট আকার K। যাচাই করুন কি X arr1[]-এর প্রতিটি K আকারের সেগমেন্টে আছে।
ইনপুট
arr1[] = { 4, 6, 3, 5, 10, 4, 2, 8, 4, 12, 13, 4} X = 4 K = 3 আউটপুট
Yes
৪টি নন-ওভারল্যাপিং সেগমেন্ট: {4,6,3}, {5,10,4}, {2,8,4}, {12,13,4}। সবতে ৪ আছে।
ইনপুট
arr1[] = { 22, 24, 57, 66, 35, 55, 77, 33, 24, 46, 22, 24, 26} X = 24 K = 5 আউটপুট
Yes
ইনপুট
arr1[] = { 6, 9, 8, 13, 15, 4, 10} X = 9 K = 2 আউটপুট
No
পদ্ধতি
প্রতিটি K আকারের সেগমেন্টে X আছে কিনা চেক করুন। শেষ সেগমেন্টকে সাবধানে হ্যান্ডল করুন।
উদাহরণ
#include <bits/stdc++.h>
using namespace std;
bool findxinkindowSize1(int arr1[], int X, int K, int N){
int i;
for (i = 0; i < N; i = i + K) {
int j;
for (j = 0; j < K; j++)
if (arr1[i + j] == X)
break;
if (j == K)
return false;
}
if (i == N)
return true;
int j;
for (j=i-K; j আউটপুট
Yes
