ホームページ > ウェブフロントエンド > htmlチュートリアル > Codeforces ラウンド #274 (ディビジョン 2) D. Long Jumps_html/css_WEB-ITnose

Codeforces ラウンド #274 (ディビジョン 2) D. Long Jumps_html/css_WEB-ITnose

WBOY
リリース: 2016-06-24 11:55:52
オリジナル
1247 人が閲覧しました

ヴァレリーはバーランドの学校の体育教師です。もうすぐ生徒たちは走り幅跳びのテストを受ける予定ですが、ヴァレリーはお気に入りの定規をなくしてしまいました!

しかし、ヴァレリーは別の定規を見つけたので、失望する必要はありません。その長さは l センチです。定規にはすでに n マークが付いており、それを使用して測定を行うことができます。マークには、ルーラーの最初から最後まで表示される順序で 1 から n までの番号が付けられていると想定します。最初の点は定規の始まりと一致し、原点を表します。最後のマークは、原点から距離 l の定規の端と一致します。このルーラーは、増加するシーケンス a1,?a2,?...,?an で表すことができます。ここで、aide は原点からの i 番目のマークの距離を示します (a1?=?0, an?=?l)。

ヴァレリーは、整数 i と j (1?≤?i?≤?j?≤?n) のペアがある場合、定規を使えば d センチメートルの距離を測ることができると信じています。 th と j 番目のマークは d とまったく同じです (つまり、aj?-?ai?=?d)。

ルールの下では、女の子は少なくとも x センチメートルジャンプできなければならず、男の子は少なくとも y (x?

あなたの仕事は、測定に使用できるように定規に追加する必要がある追加のマークの最小数を決定することです。距離xとy。 Valery は、定規の長さを超えない、原点からの負でない整数の距離にマークを追加できます。

入力

最初の行には、スペースで区切られた 4 つの正の整数 n、l、x、y (2? ≤?n?≤?105, 2?≤?l?≤?109, 1?≤?x?

2 行目には、一連の n 整数 a1,?a2,?...,?an(0?=?a1) が含まれています。 ?

出力

最初の行で print単一の非負の整数 v?ルーラーに追加する必要があるマークの最小数。

2 行目には、v スペース区切りの整数 p1,?p2,?...,?pv (0?≤?pi?≤?l) を出力します。数値 pi は、i 番目のマークが原点から pi センチメートルの距離にある必要があることを意味します。マークを任意の順序で印刷します。複数の解決策がある場合は、いずれかを出力します。

サンプル テスト

input

3 250 185 2300 185 250
ログイン後にコピー

Output

1230
ログイン後にコピー

input

4 250 185 2300 20 185 250
ログイン後にコピー

出力

入力

2 300 185 2300 300
ログイン後にコピー

出力

2185 230
ログイン後にコピー
题意:给你n个刻度、让你量长度はx和yの距離、求还要增加几个刻度

思路:显然答案最多就2了、我们先判断现有的瞬間度有無し可以量出的,然后就是找了,看看能能加一量出双,不存就加二瞬間度

ソース:php.cn
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート