結果

問題 No.3501 Digit Products 2
コンテスト
ユーザー YuukunA
提出日時 2026-04-18 16:12:23
言語 Python3
(3.14.3 + numpy 2.4.4 + scipy 1.17.1)
コンパイル:
python3 -mpy_compile _filename_
実行:
python3 _filename_
結果
AC  
実行時間 131 ms / 2,000 ms
コード長 547 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 685 ms
コンパイル使用メモリ 20,696 KB
実行使用メモリ 35,464 KB
平均クエリ数 10.89
最終ジャッジ日時 2026-04-18 16:12:39
合計ジャッジ時間 14,575 ms
ジャッジサーバーID
（参考情報） 		judge3_1 / judge2_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 72
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

import sys
input=sys.stdin.readline
def ask(a,b):
    print(f"? {a} {b}",flush=True)
    return int(input())
N=int(input())
p=[ask(i,N-1) for i in range(N-1)]
S=[i for i in range(N-1) if p[i]>0]
d=[0]*N
if len(S)>=2:
    i,j=S[:2]
    q=ask(i,j)
    d[N-1]=round((p[i]*p[j]//q)**.5)
    for k in range(N-1):d[k]=p[k]//d[N-1]
    print(f"! {sum(d[k]*10**k for k in range(N))}",flush=True)
elif len(S)==1 and p[S[0]] in {1,25,49,64,81}:
    k=S[0];v=round(p[k]**.5)
    print(f"! {v*10**(N-1)+v*10**k}",flush=True)
else:
    print("! -1",flush=True)
0