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より大きいものである組み合わせを探しました。