結果

問題 No.3434 [Cherry 8th Tune N] 大きくして Hold on Card!
コンテスト
ユーザー yuunegi
提出日時 2026-01-24 14:53:06
言語 C++23
(gcc 15.2.0 + boost 1.89.0)
結果
AC  
実行時間 235 ms / 2,000 ms
コード長 1,025 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 3,917 ms
コンパイル使用メモリ 343,356 KB
実行使用メモリ 12,200 KB
最終ジャッジ日時 2026-01-24 14:53:33
合計ジャッジ時間 25,612 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 43
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include <bits/stdc++.h>
using namespace std;
int main(void){
    int t;
    cin>>t;
    for(int ti=0;ti<t;ti++){
        int n;
        cin>>n;
        vector<pair<long long,int>>v;
        for(int i=0;i<n;i++){
            int a;
            cin>>a;
            v.push_back({a,i});
        }
        sort(v.begin(),v.end());
        long long b[n];
        long long b2[n+1];
        b2[0]=0;
        for(int i=0;i<n;i++){
            cin>>b[i];
            b2[i+1]=b[i]+b2[i];
        }
        long long bmax=0;
        int maxind=-1;
        long long asum=0;
        for(int i=0;i<n;i++){
            asum+=v[i].first;
            if(bmax<b2[i+1]-asum){
                bmax=b2[i+1]-asum;
                maxind=i;
            }
        }
        vector<int>ans;
        for(int i=0;i<n;i++){
            ans.push_back(0);
        }
        for(int i=0;i<=maxind;i++){
            ans[v[i].second]=1;
        }
        for(int i=0;i<n;i++){
            cout<<ans[i];
        }
        cout<<endl;
    }
    return 0;
}
0