ホームページ > ウェブフロントエンド > htmlチュートリアル > Codeforces ラウンド #275 (ディビジョン 2) B 友人とプレゼント_html/css_WEB-ITnose

Codeforces ラウンド #275 (ディビジョン 2) B 友人とプレゼント_html/css_WEB-ITnose

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

题目链接:友達とプレゼント



友達とプレゼント

テストごとの制限時間

1 秒

テストごとのメモリ制限

256 メガバイト

入力

標準入力

出力

標準出力

あなたには 2 人の友人がいます。それぞれにいくつかの正の整数を提示したいとします。最初の友人に cnt1 番号を提示し、2 番目の友人に cnt2 番号を提示したいと考えています。さらに、提示されるすべての数字を区別する必要があります。これは、両方の友人に数字を提示すべきではないことも意味します。

さらに、最初の友人は、素数 x で余りなしに割り切れる数字を好みません。 2 番目の人は、素数 y で余りなしで割り切れる数が嫌いです。もちろん、友達が気に入らない数字を友達にプレゼントするつもりはありません。

あなたの仕事は、セット 1、?2、?... からの数字を使用してプレゼントを作成できる最小の数字 v を見つけることです。 、?v。もちろん、いくつかの数値をまったく表示しないことを選択することもできます。

1 より大きい正の整数は、1 とそれ自体以外に正の約数がない場合、素数と呼ばれます。

入力

唯一の行には 4 つの正の値が含まれています整数 cnt1, cnt2, x, y (1?≤?cnt1,?cnt2?109; cnt1?+?cnt2?≤?109; 2?≤?x?

出力

単一の整数を出力しますか?問題の答え。

サンプル テスト

入力

rree

出力

入力

3 1 2 3
ログイン後にコピー

出力

最初のサンプルでは数字のセット {1,?3,?5} を最初の友達に渡し、数字のセット {2} を 2 番目の友達に渡します。最初の友達にセット {1,?3,?5} を与えた場合、2 番目の友達に数字 1、3、5 を与えることはできないことに注意してください。

2 番目のサンプルでは、​​数字のセットを与えます。 {3} を最初の友達に送信し、一連の数字 {1,?2,?4} を 2 番目の友達に送信します。したがって、問題の答えは 4.





大致题意:A有两个朋友B和C,B和C都很喜欢数字,现在A要送それぞれ異なる数字が送信されますが、B は素数 x を指定しないため、x の倍数を送信できません。同様に、C も素数 x を指定しないと、y の倍数を送信できません。 1~v の領域から A の要求を満たすことができるように、最小の数 v に到達し、B と C にそれぞれ送信されます。しかし、結果としては、一例としては問題があり、私たちの考えは無視され、適切な解決策が得られなかった。二分、つまり二分を使用することを好まないと、これが書かれており、また姿勢が示されており、1から2分までの範囲で良いと感じます。要求、また想念、才艰难のハンドルはこれで完了しました。。

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