結果

問題 No.1959 Prefix MinMax
ユーザー titia
提出日時 2022-05-28 01:40:31
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
AC  
実行時間 89 ms / 2,000 ms
コード長 551 bytes
コンパイル時間 645 ms
コンパイル使用メモリ 12,544 KB
実行使用メモリ 27,976 KB
平均クエリ数 26.72
最終ジャッジ日時 2024-09-20 19:28:30
合計ジャッジ時間 4,754 ms
ジャッジサーバーID
(参考情報)
judge4 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 1
other AC * 31
権限があれば一括ダウンロードができます

ソースコード

diff #

T=int(input())
for tests in range(T):
    N=int(input())

    A=[0]*(N-1)
    for i in range(N-1):
        if i%2==1:
            A[i]=1

    print("?",*A,flush=True)
    B=list(map(int,input().split()))

    A=[1]*(N-1)
    for i in range(N-1):
        if i%2==1:
            A[i]=0

    print("?",*A,flush=True)
    C=list(map(int,input().split()))

    ANS=[0]*N

    ANS[0]=B[0]

    for i in range(1,N):
        if B[i]!=B[i-1]:
            ANS[i]=B[i]
        if C[i]!=C[i-1]:
            ANS[i]=C[i]

    print("!",*ANS,flush=True)

    

    
0