- Quiz
- AC
- 解説
- 例えば各値が105の時はとても大きい値になるので解はstringになる
- 観察すると、0は特別
- 1番出現回数が少ないものがボトルネックとなり、止まる原因となる
- (出現回数, 値)でpairにしてソートすればいい。0が特別であることも考慮する
void solve(){ vector<PII> V; rep(i, 10){ ll num; cin>>num; if(i==0){ V.push_back({num,10}); }else{ V.push_back({num,i}); } } sort(ALL(V)); debug(V); ll v = V[0].second; ll cnt = V[0].first; stringstream ss; if(v==10){ ss << 1; rep(i,cnt+1){ ss << 0; } }else{ rep(i,cnt+1){ ss << v; } } p(ss.str()); } int main(){ // input ll N; cin>>N; while(N--)solve(); return 0; }