正の整数のシーケンスを与えられ、正の整数 、P、列の最大数であることを提供 M、最小値である 場合、M M ≤のm個のP、列の数は、完全な配列と呼ばれます。
今、パラメータ与えられた pと正の整数の数、など多くの数字は完璧なシリーズを構成する選択してください。
入力フォーマット:
最初の行の入力は、2つの正の整数与える Nおよび P、 Nは(≤)入力の正の整数の数であり、P(≤)が与えられるパラメータを。第二の線が与える Nは正の整数を、それぞれ数は以下である 1
出力フォーマット:
ライン出力では、彼らは完璧なシリーズを形成することができますどのように多くの数まで選択することができます。
サンプル入力:
10 8
2 3 20 4 5 1 6 7 8 9
出力例:
8
書式#include <iostreamの> の#include <アルゴリズム> 使用して 名前空間はstdを、 INT のmain() { int型N、P。 CIN >> N >> P; 長い 長い[N]。 以下のために(int型 i = 0 ; iがNを<; I ++ ) CIN >> [I]。 ソート( + N)。 int型のres = 0 ; 以下のために(int型 i = 0 ; iがNを<; iは++ ){ ため(int型 Jは=私はRES +; jは<N; J ++){ 場合([J] <= A [i]の* P)RES ++ 。 他に 休憩; } } COUT << RES。 システム(「一時停止」)。 }
タイムアウトポイント分析:
1.あなたは2つのサイクルを使用しない場合は、概念が間違っています
テストケース:
10 8 1 2 3 4 5 6 7 8 9 100
2.タイムアウト、あなたはおそらく、他のブレークを追加しない他にこれは意味のある破る、あなたの複雑さはO(1)になってみましょう
テスト:数10 ^ 5を取り、あなたがゆっくり行き来することができます
3長い長い、10 ^ 9〜10の数字ではなく、9を使用しない、2数の背後8の範囲INT、サイズが超過してもよいです
試験:中間体3(8 0)を入れて、オーバーフローの数が存在します