結果

問題 No.3434 [Cherry 8th Tune N] 大きくして Hold on Card!
コンテスト
ユーザー UT0911
提出日時 2026-01-23 22:22:51
言語 C++17
(gcc 15.2.0 + boost 1.89.0)
結果
AC  
実行時間 88 ms / 2,000 ms
コード長 1,951 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 6,012 ms
コンパイル使用メモリ 224,576 KB
実行使用メモリ 9,984 KB
最終ジャッジ日時 2026-01-23 22:24:54
合計ジャッジ時間 17,895 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 43
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp:33:16: 警告: use of ‘auto’ in parameter declaration only available with ‘-std=c++20’ or ‘-fconcepts’ [-Wc++20-extensions]
   33 | bool CheckTime(auto limit,auto eps){
      |                ^~~~
main.cpp:33:27: 警告: use of ‘auto’ in parameter declaration only available with ‘-std=c++20’ or ‘-fconcepts’ [-Wc++20-extensions]
   33 | bool CheckTime(auto limit,auto eps){
      |                           ^~~~

ソースコード

diff #
raw source code 

#include <bits/stdc++.h>
using namespace std;
using namespace std::chrono;
using ll = long long;
using ull = unsigned long long;
using vi = vector<int>;
using vl = vector<ll>;
using vs = vector<string>;
using vii = vector<vector<int>>;
using vll = vector<vector<ll>>;
#define ALL(x) (x).begin(), (x).end()
#define coutY cout << "Yes" << endl;
#define coutN cout << "No" << endl;
#define arrIn(arr, start, N) for (ll i = (start); i < (N); ++i) cin >> arr[i];
#define arrOut(arr, start, N) for  (ll i = (start); i < (N); ++i) { cout << arr[i] <<" "; } cout << endl;
#define mod9 998244353
#define mod1 1000000007
void yn(bool tf) { cout << (tf ? "Yes\n" : "No\n"); }
void YN(bool tf) { cout << (tf ? "YES\n" : "NO\n"); }
string ABC="ABCDEFGHIJKLMNOPQRSTUVWXYZ";
string abc="abcdefghijklmnopqrstuvwxyz";

//cout << fixed << setprecision(20) <<

bool kaibun(string S){
  string T=S;
  reverse(ALL(S));
  return S==T;
}

auto start = high_resolution_clock::now();

bool CheckTime(auto limit,auto eps){
  auto end = high_resolution_clock::now();
  return  duration_cast<milliseconds>(end - start).count()<limit-eps;
}

int main() {
  std::cin.tie(nullptr);
  std::ios_base::sync_with_stdio(false);
  ll T;
  cin >> T;
  for(ll t=0;t<T;t++){
    ll N;
    cin >> N;
    vector<pair<ll,ll>> A(N+1);
    A[0].first=-1000000001;
    A[0].second=0;
    vl B(N+1,0);
    for(ll i=1;i<=N;i++){
      cin >> A[i].first;
      A[i].second=i;
    }
    arrIn(B,1,N+1);
    sort(ALL(A));
    
    vl ruiseki(N+1,0);
    ll max=0;
    ll index=0;
    for(ll i=1;i<=N;i++){
      if(i==1){
        ruiseki[i]=A[i].first;
      }else{
      ruiseki[i]=ruiseki[i-1]+A[i].first;
      }
      B[i]+=B[i-1];
      if(max<B[i]-ruiseki[i]){
        max=B[i]-ruiseki[i];
        index=i;
      }
    }
    string S;
    for(ll i=0;i<N;i++){
      S+='0';
    }
    
    for(ll i=1;i<=index;i++){
      S[A[i].second-1]='1';
    }
    
    cout << S << endl;
  }
 
  return 0;
}
0