問題はこちら No.513 宝探し２ - yukicoder制約の厳しいバージョンと全く同じなので詳細はそちら yukicoder No.514 宝探し３ - メモ a,b;main(i){for(;i%2^!a^!b&&fflush(!printf("%d %d\n",a-b/2,b/2))+scanf("%d",&b+i++%2););} 89B

問題はこちら No.514 宝探し３ - yukicoderN=100000とおく (0,0)及び(N,0)の2点からの距離が分かれば特定できる。 なぜなら、それぞれの点からの距離をd1,d2、宝の位置を(x,y)とすれば x+y=d1 (N-x)+y=d2 となるので、この連立方程式を解く事により x=(d1-d2…