QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#504748#9107. Zayin and Countwtn135687#WA 12ms3596kbC++201016b2024-08-04 15:33:342024-08-04 15:33:35

Judging History

你现在查看的是最新测评结果

  • [2024-08-04 15:33:35]
  • 评测
  • 测评结果:WA
  • 用时:12ms
  • 内存:3596kb
  • [2024-08-04 15:33:34]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
using ll = long long;
using lll = __int128;
const int N = 1e6+10,mo=1e9+7;
#define int ll
#define endl '\n'
signed main(){
    ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
	int TT;cin>>TT;
    while(TT--){
        vector<int>a(10),b(10),pa(10),pb(10);
        int ca=1,cb=1;
        for(int i=0;i<10;i++){
            cin>>a[i];
            if(a[i])pa[i]=ca++;
        }
        for(int i=0;i<10;i++){
            cin>>b[i];
            if(b[i])pb[cb++]=i;
        }
        string s;cin>>s;
        lll k=0;
        for(char c:s){
            // cerr<<"c="<<c<<"\n";
            // cerr<<"pa[c]="<<pa[c-'0']<<"\n";
            k=k*ca+pa[c-'0'];
        }
        // cerr<<"k="<<k<<"\n";
        
        string ans;
        while(k){
            int g=k%cb;
            ans+=(char)(pb[g]+'0');
            k/=cb;
        }
        assert(ans.size());
        reverse(ans.begin(),ans.end());
        cout<<ans<<"\n";
    }
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 0
Wrong Answer
time: 12ms
memory: 3596kb

input:

10000
1 0 0 0 1 1 0 0 0 1
0 0 1 0 1 1 1 1 0 0
950595954440050004054505054050
1 0 0 0 1 1 1 1 0 0
1 1 1 0 1 0 0 0 1 1
45467007076660767550460064
1 1 1 1 0 0 0 1 0 0
1 1 0 1 1 0 1 0 0 1
23373171320213300170200722
0 0 0 0 1 1 1 0 1 0
0 0 1 0 0 1 0 1 1 1
558565664666565565558468668484
1 1 0 0 1 0 1 0 1 ...

output:

705570562420204660642226267
148040819949114810099009
394434131006600316401193
589595870058288055090528827
75785585258082277257722825527
610010606760761011770006661017
66865658080560505800866608888886506
16155665055050066010506605061666651
07705000800507850780885788070
612266666202231319163322
500585...

result:

wrong answer 1st lines differ - expected: '52755244567262766742575722', found: '705570562420204660642226267'