QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#319235#4664. Broken Connectionbachbeo20070 1ms3764kbC++232.6kb2024-02-02 10:42:592024-02-02 10:42:59

Judging History

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

  • [2024-02-02 10:42:59]
  • 评测
  • 测评结果:0
  • 用时:1ms
  • 内存:3764kb
  • [2024-02-02 10:42:59]
  • 提交

answer

// Judges with GCC >= 12 only needs Ofast
// #pragma GCC optimize("O3,no-stack-protector,fast-math,unroll-loops,tree-vectorize")
// MLE optimization
// #pragma GCC optimize("conserve-stack")
// Old judges
// #pragma GCC target("sse4.2,popcnt,lzcnt,abm,mmx,fma,bmi,bmi2")
// New judges. Test with assert(__builtin_cpu_supports("avx2"));
// #pragma GCC target("avx2,popcnt,lzcnt,abm,bmi,bmi2,fma,tune=native")
// Atcoder
// #pragma GCC target("avx2,popcnt,lzcnt,abm,bmi,bmi2,fma")
/*
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
using namespace __gnu_pbds;
typedef tree<int,null_type,less<int>,rb_tree_tag,tree_order_statistics_node_update> ordered_set;
- insert(x),erase(x)
- find_by_order(k): return iterator to the k-th smallest element
- order_of_key(x): the number of elements that are strictly smaller
*/
#include<bits/stdc++.h>
using namespace std;
mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count());
uniform_real_distribution<> pp(0.0,1.0);
#define int long long
#define ld long double
#define pii pair<int,int>
#define piii pair<int,pii>
#define mpp make_pair
#define fi first
#define se second
const int inf=1e18;
const int mod=998244353;
const int maxn=200005;
const int bl=650;
const int maxs=655;
const int maxm=200005;
const int maxq=1000005;
const int maxl=25;
const int maxa=1000000;
const int root=3;
int power(int a,int n){
    int res=1;
    while(n){
        if(n&1) res=res*a%mod;
        a=a*a%mod;n>>=1;
    }
    return res;
}
const int iroot=power(3,mod-2);
const int base=131;

int cnt[10];

void solve(){
    string s;cin >> s;
    if(s=="Alice"){
        string x;cin >> x;
        while((int)x.length()<10) x="0"+x;
        int sum=0;
        for(int i=0;i<10;i++){
            cnt[i]=x[i]-'0';
            sum+=cnt[i];
        }
        if(sum>50){
            for(int i=0;i<10;i++) cnt[i]=9-cnt[i];
            cnt[0]+=10;
        }
        string res;
        for(int i=0;i<10;i++) for(int j=0;j<cnt[i];j++) res+=char('0'+i);
        cout << res << '\n';
    }
    else{
        string x;cin >> x;
        for(char c:x) cnt[c-'0']++;
        if(cnt[0]>=10){
            cnt[0]-=10;
            for(int i=0;i<10;i++) cnt[i]=9-cnt[i];
        }
        string res;
        for(int i=0;i<10;i++) if(!res.empty() || cnt[i])res+=char(cnt[i]+'0');
        if(res.empty()) res="0";
        cout << res << '\n';
    }
}

signed main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);cout.tie(NULL);
    int test=1;//cin >> test;
    while(test--) solve();
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3664kb

First Run Input

Alice
2022

First Run Output

668899

Second Run Input

Bob
998686

Second Run Output

2022

Manager to Checker

OK
Very Good!

result:

ok OK

Test #2:

score: 100
Accepted
time: 1ms
memory: 3588kb

First Run Input

Alice
20060411

First Run Output

22555555777789

Second Run Input

Bob
77527585595527

Second Run Output

20060411

Manager to Checker

OK
Very Good!

result:

ok OK

Test #3:

score: 100
Accepted
time: 1ms
memory: 3652kb

First Run Input

Alice
3

First Run Output

999

Second Run Input

Bob
999

Second Run Output

3

Manager to Checker

OK
Very Good!

result:

ok OK

Test #4:

score: 100
Accepted
time: 1ms
memory: 3624kb

First Run Input

Alice
4

First Run Output

9999

Second Run Input

Bob
9999

Second Run Output

4

Manager to Checker

OK
Very Good!

result:

ok OK

Test #5:

score: 100
Accepted
time: 1ms
memory: 3640kb

First Run Input

Alice
5

First Run Output

99999

Second Run Input

Bob
99999

Second Run Output

5

Manager to Checker

OK
Very Good!

result:

ok OK

Test #6:

score: 100
Accepted
time: 1ms
memory: 3764kb

First Run Input

Alice
6

First Run Output

999999

Second Run Input

Bob
999999

Second Run Output

6

Manager to Checker

OK
Very Good!

result:

ok OK

Test #7:

score: 100
Accepted
time: 1ms
memory: 3636kb

First Run Input

Alice
7

First Run Output

9999999

Second Run Input

Bob
9999999

Second Run Output

7

Manager to Checker

OK
Very Good!

result:

ok OK

Test #8:

score: 100
Accepted
time: 1ms
memory: 3760kb

First Run Input

Alice
8

First Run Output

99999999

Second Run Input

Bob
99999999

Second Run Output

8

Manager to Checker

OK
Very Good!

result:

ok OK

Test #9:

score: 100
Accepted
time: 1ms
memory: 3764kb

First Run Input

Alice
9

First Run Output

999999999

Second Run Input

Bob
999999999

Second Run Output

9

Manager to Checker

OK
Very Good!

result:

ok OK

Test #10:

score: 100
Accepted
time: 1ms
memory: 3740kb

First Run Input

Alice
10

First Run Output

8

Second Run Input

Bob
8

Second Run Output

10

Manager to Checker

OK
Very Good!

result:

ok OK

Test #11:

score: 100
Accepted
time: 0ms
memory: 3632kb

First Run Input

Alice
11

First Run Output

89

Second Run Input

Bob
89

Second Run Output

11

Manager to Checker

OK
Very Good!

result:

ok OK

Test #12:

score: 100
Accepted
time: 1ms
memory: 3636kb

First Run Input

Alice
12

First Run Output

899

Second Run Input

Bob
899

Second Run Output

12

Manager to Checker

OK
Very Good!

result:

ok OK

Test #13:

score: 100
Accepted
time: 1ms
memory: 3588kb

First Run Input

Alice
1

First Run Output

9

Second Run Input

Bob
9

Second Run Output

1

Manager to Checker

OK
Very Good!

result:

ok OK

Test #14:

score: 0
Instance #1 Time Limit Exceeded

First Run Input

Alice
0

First Run Output



Second Run Input

Bob


Second Run Output


Manager to Checker

WA
Wrong Answer on Second Run: failed to read your output

result: