All-Ukrainian School Olympiad in Informatics
はい。
http://codeforces.com/contest/76
D. Plus and xor
ざっくりと大意
・AとBが与えられる。AはX+Y、BはXYの条件を満たすペアを探す。なければ-1を出力。
方針のようなもの
・素直に0から足していきながら当然に時間もメモリーもアレ。
・回答はパクりました。。。またあとで見直しを
#!/usr/bin/env python # -*- coding: UTF-8 -*- import time import sys, io import re, math #start = time.clock() a=int(raw_input()) b=int(raw_input()) #l=[int(x) for x in raw_input().split()] #2つのペアの数の和よりxorが大きくなるような組合せはない?? #後日確認 if a<b or (a-b)%2==1: print -1 else: print (a-b)>>1,(a+b)>>1