結果

問題 No.3434 [Cherry 8th Tune N] 大きくして Hold on Card!
コンテスト
ユーザー moon17
提出日時 2026-01-23 21:37:10
言語 PyPy3
(7.3.17)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
AC  
実行時間 468 ms / 2,000 ms
+ 721µs
コード長 370 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 240 ms
コンパイル使用メモリ 96,364 KB
実行使用メモリ 159,820 KB
最終ジャッジ日時 2026-07-20 15:17:55
合計ジャッジ時間 29,184 ms
ジャッジサーバーID
（参考情報） 		judge2_0 / judge3_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
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