結果

問題 No.3434 [Cherry 8th Tune N] 大きくして Hold on Card!
コンテスト
ユーザー moon17
提出日時 2026-01-23 21:37:10
言語 PyPy3
(7.3.17)
結果
AC  
実行時間 729 ms / 2,000 ms
コード長 370 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 213 ms
コンパイル使用メモリ 82,432 KB
実行使用メモリ 145,396 KB
最終ジャッジ日時 2026-01-23 21:38:06
合計ジャッジ時間 35,361 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 43
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

for _ in range(int(input())):
  n=int(input())
  a=[*map(int,input().split())]
  b=[*map(int,input().split())]
  a=sorted((a[i],i)for i in range(n))
  ans=s=sum(i for i,j in a)
  nb=0
  ans1=-1
  for i in range(n):
    s-=a[i][0]
    nb+=b[i]
    if nb+s>ans:
      ans1=i
      ans=nb+s
  ans=['0']*n
  for i in range(ans1+1):
    ans[a[i][1]]='1'
  print(''.join(ans))
0