Codeforces ラウンド #275 (ディビジョン 2)A Countexample_html/css_WEB-ITnose

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

题目链接:反例



反例

テストあたりの時間制限

1 秒

メモリ制限テスト

256 メガバイト

入力

標準入力

出力

標準出力

あなたの友人は最近、共素数について学びました。 a と b の両方を除算する最大数が 1 に等しい場合、数値のペア {a,?b} は素と呼ばれます。

あなたの友人はよく異なる発言を思いつきます。彼は最近、ペア (a,?b) が互いに素であり、ペア (b,?c) も互いに素である場合、ペア (a,?c) も互いに素であると考えています。

あなたは、友人の発言。したがって、あなたのタスクは、ステートメントが false であり、数値が条件 l?≤?a?

具体的には、l?≤?a?

入力

1 行には、スペースで区切られた 2 つの正の整数 l、r (1?≤?) が含まれています。 l?≤?r?≤?1018; r?-?l?≤?50).

出力

スペースで区切られた 3 つの正の整数 a、b、c ?反例を形成する 3 つの異なる数字 (a、?b、?c)。解決策が複数ある場合は、どれを印刷しても構いません。数値は昇順で出力する必要があります。

反例が存在しない場合は、単一の数値 -1 を出力します。

サンプル テスト

入力

2 4
ログイン後にコピー

出力

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

入力

10 11
ログイン後にコピー

出力

-1
ログイン後にコピー

入力

900000000000000009 900000000000000029
ログイン後にコピー

出力

900000000000000009 900000000000000010 900000000000000021
ログイン後にコピー

最初のサンプルのペア (2,?4) は互いに素ではなく、ペア (2,?3) ) と (3,?4) はです。

2 番目のサンプルでは、​​3 つの異なる整数のグループを形成できないため、答えは -1 です。

3 番目のサンプルでは、​​数値 900000000000000009 と 900000000000000021 が3 で割り切れます。





大致题意:给定l和r,找出满足条件l?≤?a?& lt;?b? c?≤?r a、b、c、anda と b 相互、b と c 相互、しかし a と c は相互不平等。このような法律が制定される前提はデータが大きくなく、データが大きいため、これを直接侵害することはできません。

AC代コード:

りー





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