OCAC夏、チームタイトルの手配の説明をコーチング第二のゲーム

チームのコーチをアレンジ
します。http：//codeforces.com/problemset/problem/432/Aオリジナルタイトルリンク
[タイトル]説明
大学同様の高校生NOIPゲームトーナメントと呼ばれるACM-ICPC ACM国際大学対抗プログラミングコンテストを持っています。
（しかし、私は最近聞いたトーナメントの主催者は、ACM協会からJetBrainsの変更となりましたので、我々は今ICPC国際大学対抗プログラミングを設計するための直接的な競争のようです）コール
ICPC競争とNOIPのゲームはいくつかの違いがあり、違いが1つのゲームは、チームがあるということです3人のチームを形成します。
ICPCはスナックの大きな袋を送信する際に（もちろん、そのようICPCコンテストなどの他の違いは、英語であるICPC対象の説明情報と紙、そこにされているが、ゲームがあり、ICPC競争は、すべてのACは、バルーンをハングする質問です）タイトルと説明が恥ずかしいときに、そのがらくたを置くことができるように何もないので、など......しかし
、このような地方は地方のトーナメントを開催しますようにいくつかのレベルがありましたICPCゲーム、東北と内蒙古は地方大会で開催されます約一ヶ月後に東北の大学間の感情を高めるために、トーナメントICPC東部の州をホストします。
これは、（国家）reginalアジア予選として知られている上、アジアでは毎年、各サイトのいくつかの前に、中国では五件の、六のサイト毎年があるだろう、アジア地域大会を複数のサイトをホスティングされています世界の最終的として知られている世界の決勝に進出する機会を持っています。
ICPC大学のトレーニングチームの1ヤードは先生王は、アジア地域の大会に参加するためにいくつかのチームを設置することを決定し、世界大会のために修飾することができ、ICPCチームヤード大学のコーチとして、大きな神のn選手がいます。
今年はより多くの場所への学校は、その王の先生がチームの一部に焦点を当てるしたい選択し、各チームは、アジア地域のトーナメントフィールドKに参加できるようにします。
しかし、いくつかの制限が唯一の制限は、出場者の1で、地域大会で5つの試合までに参加することにそのうちの1つは、プレーヤーのためのアジア地域の大会があります。
これは、王先生は、アジア地域に参加する各レースチームの準備およびスクリーニングkはアジアの地域大会のセッションに参加する選手たちの残りの部分よりも大きければ、彼は王先生の仲間入りをすることはできないことを意味します。
王競争に参加するために、各教師は、これらのチームをもたらすでしょう、我々は、k個のフィールドアジア地域大会の合計に出席しました。そしてチームは、一度確立は、選手たちは、あなたがコングコングとリンリン、チームのハオハオ組成を開始した場合、その後、このゲームは、3人が一緒にプレーするKリンリン、コングコング、ハオハオであることを意味し、固定されています。
王先生は今、彼は彼がm個のチームを導くことができるように、チームを設置することができましたメートルの最大数を計算する助けてくださいnは大きな神の選手でアジアICPCチームの地域大会の数が参加している知っているにもKフィールドアジア地域に参加しましたレース。
[入力形式
入力の最初の行は、2つの正の数n及びk含有する（1 <= N <= 2000; 1 <= K <= 5）、それぞれ、大きな神のプレイヤーの数、及びアジア地域のトーナメントに参加する準備を上映。
Y1、Y2、...、YN：2行目は、N個の整数含有（0 <= YI <= 5）、 Yiはi番目のプレイヤが検査領域アジアのレースに参加している表します。
[]出力フォーマット
出力を確立することができる上記の要件に応じて、チーム王先生の最大数を表す整数を含んでいます。
サンプル入力[1]
。5 2
0 1 0 4 5
[1]出力サンプル
1
[2]サンプル入力
6 4
0 1 2 3 4 5
[サンプル2]を出力
0
[3]サンプル入力
。6 5
0 00000
[3]の出力例
2
[注]タイトル
;サンプル1では、1,4,5王先生は二つのゲームに参加するチームを形成する3人を選択することができ
、サンプル2に、王先生は、三人が競争に参加することができ選出する方法はありません、それだけで1事実を、 2 2人は4つの試合に参加することができ、
サンプル3で、6人は5つの試合に参加することができますので、私たちは3人のいずれかを選択することができ、別のチームにチーム、他の3人を形成する2つのチームを設定します。
[解析]タイトル
この質問はアルゴリズムが含まれます貪欲。
私達はちょうど、個人が小さいから、左から右へのシーケンスの大行、に競争に参加し、3×3裁判官が競争に参加することができないで、その後、n回する必要が
ない、終了し、その後、チームの数が通過した後、1〜3を追加することができますサイクル。
最後に、その上に出力チームの数。
次のようにコードは次のとおりです。

#include <ビット/ STDC ++ H> 
名前空間STDを使用して、

INTのN、K、Y [2020]、CNT。

INTメイン（）{ 
    CIN >> N >> K。
    以下のために（INT i = 0; iがn <; iは++）CIN >>のy [i]は、
    ソート（Y、Y + N）。
    {ための式（I + = 3; I + 2 <N I = 0 INT）
        CNT ++ IF（[I + 2] + K <= 5のY）。
        他に休憩; 
    } 
    COUT << CNT << ENDL。
    0を返します。
}

OCAC夏、チームタイトルの手配の説明をコーチング第二のゲーム

おすすめ