読者です 読者をやめる 読者になる 読者になる

君はまるで砂漠に咲く、一輪の花。

僕はその花に引き寄せられる蝶。

Codeforces Round #275 (Div. 2)

はい。
http://codeforces.com/contest/483

A. Counterexample

ざっくりと大意

・1<=l<=r<=1018でr-l<=50なl,rの範囲の間の数でa,bとb,cの各ペアは互いに素であり、a,cは互いに素ではない数を探す。
・a,b,cを出力か、その条件をみたすものがなければ-1を出力。

方針のようなもの

・r-lの差が50以下保証されていれば全部探して大丈夫そうな気がする。

l,r=map(int,raw_input().split())


def gcd(a,b):
    while a%b:
        a,b=b,a%b
    return b

for i in range(l,r-1):
    for j in range(i+1,r):
        for k in range(j+1,r+1):
            a=gcd(i,j)
            b=gcd(j,k)
            c=gcd(i,k)
            if a==b==1 and c>1:
                print i,j,k
                exit()

print -1

3重ループでl,rの範囲の数を全て調べて組み合わせが成立すればそれを出力して終了で最後まで見つからなければ組み合わせなしで-1を出力させる。
互いに素というのが2つの整数で1か-1以外に公約数がないことらしいのでi<j<kでi,jとj,kでは最大公約数が1でi,kでは1より大きいものである組み合わせを探しました。