[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 87 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
791(4): 2022/02/26(土)16:59 AAS
Longest Chigyu Sequence
N人の人が一列に並んでいます。
そのうちＭ人はチー牛の可能性があります。
具体的には左からC_i人目が潜在的チー牛です。
チー牛は同族嫌悪が激しいのでチー牛同士の間にD人以上非チー牛がいる必要があります。
k=1,...,Mのそれぞれについて、左からC_i人目の人がチー牛であるとしたときに、チー牛の人数の最大値を求めよ。
1<=N<=2*10^5
1<=M<=N
1<=C_i<=N
1<=D<=N
上下前次1-新書関写板覧索設栞歴
あと 211 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.008s