QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#188194#5483. Class Field TripZiadElGafy#AC ✓1ms3548kbC++201.0kb2023-09-25 16:32:362023-09-25 16:32:37

Judging History

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

  • [2023-09-25 16:32:37]
  • 评测
  • 测评结果:AC
  • 用时:1ms
  • 内存:3548kb
  • [2023-09-25 16:32:36]
  • 提交

answer

#pragma GCC optimize("Ofast")
#pragma GCC optimize("O3")
#include <bits/stdc++.h>

#define el '\n'
#define F first
#define S second

typedef long long ll;
typedef long double ld;
typedef __int128 bigInt;

using namespace std;

const int N = 4e5 + 5, INF = 1e9 + 5, mod = 1e9 + 7, LOG = 21, SQ = 500;



void doWork() {
    string s, t;
    cin >> s >> t;
    string a = "";

    reverse(s.begin(), s.end());
    reverse(t.begin(), t.end());

    while (s.size() and t.size()) {
        if (s.back() < t.back()) {
            a += s.back();
            s.pop_back();
        }
        else {
            a += t.back();
            t.pop_back();
        }
    }

    while (s.size()) {
        a += s.back();
        s.pop_back();
    }

    while (t.size()) {
        a += t.back();
        t.pop_back();
    }

    cout << a << el;
}

int main() {
    ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);

    int tests = 1;
//    cin >> tests;
    for (int i = 1; i <= tests; i++) {
        doWork();
    }
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

ahjmnoy
acijjkll

output:

aachijjjkllmnoy

result:

ok single line: 'aachijjjkllmnoy'

Test #2:

score: 0
Accepted
time: 1ms
memory: 3548kb

input:

a
a

output:

aa

result:

ok single line: 'aa'

Test #3:

score: 0
Accepted
time: 0ms
memory: 3464kb

input:

aaaabbccddeeeefghijjknnnoopqrssssstttuuvwwxxxyyyyy
abbcefgghiiiiiijjjllllmmnnooqqrssttuvvwxxxxxyyzzzz

output:

aaaaabbbbcccddeeeeeffggghhiiiiiiijjjjjkllllmmnnnnnoooopqqqrrssssssstttttuuuvvvwwwxxxxxxxxyyyyyyyzzzz

result:

ok single line: 'aaaaabbbbcccddeeeeeffggghhiiii...tttuuuvvvwwwxxxxxxxxyyyyyyyzzzz'

Test #4:

score: 0
Accepted
time: 0ms
memory: 3456kb

input:

aaaaabcdegghhhijlllmmnnnooppppqqrrrrssttuvwwwxyyzz
aabbbbccgggggijjjjlllmmmnnooppqrtttuuuvvvwxxxxxyzz

output:

aaaaaaabbbbbcccdeggggggghhhiijjjjjllllllmmmmmnnnnnooooppppppqqqrrrrrsstttttuuuuvvvvwwwwxxxxxxyyyzzzz

result:

ok single line: 'aaaaaaabbbbbcccdeggggggghhhiij...stttttuuuuvvvvwwwwxxxxxxyyyzzzz'

Test #5:

score: 0
Accepted
time: 1ms
memory: 3484kb

input:

aaaaabbbbcdeeeffggggghhhhiiiijjjjkklllllmmnnnnnnoooooppppppqqqqqrrrrrsssttttuuuvvvwwwwwwwwwxyyyyzzzz
a

output:

aaaaaabbbbcdeeeffggggghhhhiiiijjjjkklllllmmnnnnnnoooooppppppqqqqqrrrrrsssttttuuuvvvwwwwwwwwwxyyyyzzzz

result:

ok single line: 'aaaaaabbbbcdeeeffggggghhhhiiii...sssttttuuuvvvwwwwwwwwwxyyyyzzzz'

Test #6:

score: 0
Accepted
time: 0ms
memory: 3432kb

input:

aaaaaabbbbbbccccddeeeefgggggghiijjjjjjklllmmmnnnnnoooopppqqrrsssssttttttuuuuuvvvvwwwxxxxxxxxyyyyyyzz
z

output:

aaaaaabbbbbbccccddeeeefgggggghiijjjjjjklllmmmnnnnnoooopppqqrrsssssttttttuuuuuvvvvwwwxxxxxxxxyyyyyyzzz

result:

ok single line: 'aaaaaabbbbbbccccddeeeefggggggh...ttuuuuuvvvvwwwxxxxxxxxyyyyyyzzz'

Test #7:

score: 0
Accepted
time: 0ms
memory: 3448kb

input:

z
aaaaaabbbccdeefgggghhhhiiiiiiijjjjlllllllmmmmnnnnnooooppppqqqqrrrrrssssttttuuvvvwwwwxxxxxxyyyyzzzzzz

output:

aaaaaabbbccdeefgggghhhhiiiiiiijjjjlllllllmmmmnnnnnooooppppqqqqrrrrrssssttttuuvvvwwwwxxxxxxyyyyzzzzzzz

result:

ok single line: 'aaaaaabbbccdeefgggghhhhiiiiiii...sttttuuvvvwwwwxxxxxxyyyyzzzzzzz'

Test #8:

score: 0
Accepted
time: 0ms
memory: 3436kb

input:

aaaaabbbbcdeeeffggggghhhhiiiijjjjkklllllmmnnnnnnoooooppppppqqqqqrrrrrsssttttuuuvvvwwwwwwwwwxyyyyzzzz
aaaaaabbbbbbccccddeeeefgggggghiijjjjjjklllmmmnnnnnoooopppqqrrsssssttttttuuuuuvvvvwwwxxxxxxxxyyyyyyzz

output:

aaaaaaaaaaabbbbbbbbbbcccccdddeeeeeeefffggggggggggghhhhhiiiiiijjjjjjjjjjkkkllllllllmmmmmnnnnnnnnnnnooooooooopppppppppqqqqqqqrrrrrrrssssssssttttttttttuuuuuuuuvvvvvvvwwwwwwwwwwwwxxxxxxxxxyyyyyyyyyyzzzzzz

result:

ok single line: 'aaaaaaaaaaabbbbbbbbbbcccccddde...wwwwwwxxxxxxxxxyyyyyyyyyyzzzzzz'

Test #9:

score: 0
Accepted
time: 1ms
memory: 3440kb

input:

aaaaaabbbccdeefgggghhhhiiiiiiijjjjlllllllmmmmnnnnnooooppppqqqqrrrrrssssttttuuvvvwwwwxxxxxxyyyyzzzzzz
aaaaaabbbbbbccccddeeeefgggggghiijjjjjjklllmmmnnnnnoooopppqqrrsssssttttttuuuuuvvvvwwwxxxxxxxxyyyyyyzz

output:

aaaaaaaaaaaabbbbbbbbbccccccdddeeeeeeffgggggggggghhhhhiiiiiiiiijjjjjjjjjjkllllllllllmmmmmmmnnnnnnnnnnoooooooopppppppqqqqqqrrrrrrrsssssssssttttttttttuuuuuuuvvvvvvvwwwwwwwxxxxxxxxxxxxxxyyyyyyyyyyzzzzzzzz

result:

ok single line: 'aaaaaaaaaaaabbbbbbbbbccccccddd...xxxxxxxxxxxxxyyyyyyyyyyzzzzzzzz'

Test #10:

score: 0
Accepted
time: 0ms
memory: 3432kb

input:

aaaaabbbbcdeeeffggggghhhhiiiijjjjkklllllmmnnnnnnoooooppppppqqqqqrrrrrsssttttuuuvvvwwwwwwwwwxyyyyzzzz
aaabceehiillmnorrtv

output:

aaaaaaaabbbbbccdeeeeeffggggghhhhhiiiiiijjjjkklllllllmmmnnnnnnnooooooppppppqqqqqrrrrrrrssstttttuuuvvvvwwwwwwwwwxyyyyzzzz

result:

ok single line: 'aaaaaaaabbbbbccdeeeeeffggggghh...stttttuuuvvvvwwwwwwwwwxyyyyzzzz'

Test #11:

score: 0
Accepted
time: 0ms
memory: 3460kb

input:

z
a

output:

az

result:

ok single line: 'az'

Test #12:

score: 0
Accepted
time: 0ms
memory: 3464kb

input:

a
z

output:

az

result:

ok single line: 'az'

Test #13:

score: 0
Accepted
time: 0ms
memory: 3504kb

input:

aabeehiklmmsy
aaabceehiillmnorrtv

output:

aaaaabbceeeehhiiiklllmmmnorrstvy

result:

ok single line: 'aaaaabbceeeehhiiiklllmmmnorrstvy'

Test #14:

score: 0
Accepted
time: 1ms
memory: 3536kb

input:

ahijjmmnory
aabeehiklmmsy

output:

aaabeehhiijjklmmmmnorsyy

result:

ok single line: 'aaabeehhiijjklmmmmnorsyy'

Test #15:

score: 0
Accepted
time: 0ms
memory: 3504kb

input:

aaaaabcdegghhhijlllmmnnnooppppqqrrrrssttuvwwwxyyzz
hjno

output:

aaaaabcdegghhhhijjlllmmnnnnoooppppqqrrrrssttuvwwwxyyzz

result:

ok single line: 'aaaaabcdegghhhhijjlllmmnnnnoooppppqqrrrrssttuvwwwxyyzz'

Test #16:

score: 0
Accepted
time: 0ms
memory: 3448kb

input:

ahijjmmnory
bbbeeffggghiiijjjkkllnnnoooppqqqrsttuuvvwwwwwwyyzz

output:

abbbeeffggghhiiiijjjjjkkllmmnnnnooooppqqqrrsttuuvvwwwwwwyyyzz

result:

ok single line: 'abbbeeffggghhiiiijjjjjkkllmmnnnnooooppqqqrrsttuuvvwwwwwwyyyzz'

Test #17:

score: 0
Accepted
time: 0ms
memory: 3440kb

input:

aabbbbccgggggijjjjlllmmmnnooppqrtttuuuvvvwxxxxxyzz
aabeehiklmmsy

output:

aaaabbbbbcceeggggghiijjjjkllllmmmmmnnooppqrstttuuuvvvwxxxxxyyzz

result:

ok single line: 'aaaabbbbbcceeggggghiijjjjkllllmmmmmnnooppqrstttuuuvvvwxxxxxyyzz'

Test #18:

score: 0
Accepted
time: 0ms
memory: 3540kb

input:

aaabceehiillmnorrtv
aaaabbccddeeeefghijjknnnoopqrssssstttuuvwwxxxyyyyy

output:

aaaaaaabbbcccddeeeeeefghhiiijjkllmnnnnooopqrrrsssssttttuuvvwwxxxyyyyy

result:

ok single line: 'aaaaaaabbbcccddeeeeeefghhiiijj...ooopqrrrsssssttttuuvvwwxxxyyyyy'