C++で指定された条件を満たすサブ配列の最大サイズ
このチュートリアルでは、指定された条件を満たすサブアレイの最大サイズを見つけるプログラムについて説明します。
このために、整数の配列が提供されます。私たちのタスクは、kisoddの場合はarr[k]> arr [k + 1]、kが偶数の場合はarr [k]
例
#include<bits/stdc++.h> using namespace std; //comparing values of a and b int cmp(int a, int b) { return (a > b) - (a < b); } //returning longest substring int maxSubarraySize(int arr[], int n) { int ans = 1; int anchor = 0; for (int i = 1; i < n; i++) { int c = cmp(arr[i - 1], arr[i]); if (c == 0) anchor = i; else if (i == n - 1 || c * cmp(arr[i], arr[i + 1]) != -1) { ans = max(ans, i - anchor + 1); anchor = i; } } return ans; } int main() { int arr[] = {9, 4, 2, 10, 7, 8, 8, 1, 9}; int n = sizeof(arr) / sizeof(arr[0]); cout << maxSubarraySize(arr, n); }
出力
5
-
最大サイズ2の最小パーティションと、C++で指定された値によって制限される合計
問題の説明 正の数の配列arr[]が与えられた場合、次のプロパティを満たす配列内のセットの最小数を見つけます。 セットには、最大2つの要素を含めることができます。 2つの要素は連続している必要はありません。 セットの要素の合計は、指定されたキー以下である必要があります。与えられたキーが最大の配列要素以上であると想定される場合があります。 例 arr [] ={1、2、3、4}およびk =5の場合、次の2つのペアを作成できます- {1、4}および{2、3} アルゴリズム 配列を並べ替える ソートされた配列の2つのコーナーから2つのポインターを開始します。それらの合計が指定されたキー
-
C++で指定された条件を満たす番号aとbを見つけます
整数nがあると考えてください。私たちの仕事は、これら3つの条件が満たされる2つの数字aとbを見つけることです。 a mod b =0 n a / b