QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#232775#7656. Eszettstcmuyi#AC ✓1ms3820kbC++20717b2023-10-30 21:53:322023-10-30 21:53:32

Judging History

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

  • [2023-10-30 21:53:32]
  • 评测
  • 测评结果:AC
  • 用时:1ms
  • 内存:3820kb
  • [2023-10-30 21:53:32]
  • 提交

answer

#include <bits/stdc++.h>
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
#define i64 long long
#define endl '\n'
using namespace std;
const i64 INF = 1e9+7;
const int maxn = 2e6+10;

signed main()
{
    IOS;
    string s; cin >> s;
    int n = s.size();
    vector<string> v;
    for(int i = 0; i < n; ++i) s[i] = s[i] - 'A' + 'a';
    auto dfs = [&](auto self,int x,string t) -> void
    {
        if(x == n)
        {
            v.push_back(t);
            return;
        }
        self(self,x+1,t + s[x]);
        if(x < n-1 && s[x] == 's' && s[x+1] == 's') self(self,x+2,t + 'B');
    };
    dfs(dfs,0,"");
    for(string x : v) cout << x << endl;
    return 0;
}


Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

AUFREISSEN

output:

aufreissen
aufreiBen

result:

ok correct

Test #2:

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

input:

MASSSTAB

output:

massstab
masBtab
maBstab

result:

ok correct

Test #3:

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

input:

EINDEUTIG

output:

eindeutig

result:

ok correct

Test #4:

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

input:

S

output:

s

result:

ok correct

Test #5:

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

input:

STRASSE

output:

strasse
straBe

result:

ok correct

Test #6:

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

input:

M

output:

m

result:

ok correct

Test #7:

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

input:

MZ

output:

mz

result:

ok correct

Test #8:

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

input:

SE

output:

se

result:

ok correct

Test #9:

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

input:

BS

output:

bs

result:

ok correct

Test #10:

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

input:

SS

output:

ss
B

result:

ok correct

Test #11:

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

input:

MZN

output:

mzn

result:

ok correct

Test #12:

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

input:

SET

output:

set

result:

ok correct

Test #13:

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

input:

BSC

output:

bsc

result:

ok correct

Test #14:

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

input:

SSH

output:

ssh
Bh

result:

ok correct

Test #15:

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

input:

HJS

output:

hjs

result:

ok correct

Test #16:

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

input:

SUS

output:

sus

result:

ok correct

Test #17:

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

input:

TSS

output:

tss
tB

result:

ok correct

Test #18:

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

input:

SSS

output:

sss
sB
Bs

result:

ok correct

Test #19:

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

input:

QSSS

output:

qsss
qsB
qBs

result:

ok correct

Test #20:

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

input:

CWSF

output:

cwsf

result:

ok correct

Test #21:

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

input:

SKMS

output:

skms

result:

ok correct

Test #22:

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

input:

SSOSY

output:

ssosy
Bosy

result:

ok correct

Test #23:

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

input:

SJTJS

output:

sjtjs

result:

ok correct

Test #24:

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

input:

KFQSS

output:

kfqss
kfqB

result:

ok correct

Test #25:

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

input:

SSTBAS

output:

sstbas
Btbas

result:

ok correct

Test #26:

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

input:

SEJWHS

output:

sejwhs

result:

ok correct

Test #27:

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

input:

VSSIVK

output:

vssivk
vBivk

result:

ok correct

Test #28:

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

input:

SISDRKS

output:

sisdrks

result:

ok correct

Test #29:

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

input:

SSIIYRU

output:

ssiiyru
Biiyru

result:

ok correct

Test #30:

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

input:

SVXSCSI

output:

svxscsi

result:

ok correct

Test #31:

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

input:

CSSUFKSA

output:

cssufksa
cBufksa

result:

ok correct

Test #32:

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

input:

XYCXSUJW

output:

xycxsujw

result:

ok correct

Test #33:

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

input:

SSCCVGSE

output:

ssccvgse
Bccvgse

result:

ok correct

Test #34:

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

input:

USODCFCQW

output:

usodcfcqw

result:

ok correct

Test #35:

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

input:

QSSYLGSUT

output:

qssylgsut
qBylgsut

result:

ok correct

Test #36:

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

input:

SFSWSZFVG

output:

sfswszfvg

result:

ok correct

Test #37:

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

input:

ZDIISSFQBK

output:

zdiissfqbk
zdiiBfqbk

result:

ok correct

Test #38:

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

input:

NASPGSYSLL

output:

naspgsysll

result:

ok correct

Test #39:

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

input:

TYSNSELISR

output:

tysnselisr

result:

ok correct

Test #40:

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

input:

SASIIFGXSPC

output:

sasiifgxspc

result:

ok correct

Test #41:

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

input:

BCSADCQJASS

output:

bcsadcqjass
bcsadcqjaB

result:

ok correct

Test #42:

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

input:

SQSPSUXEOBV

output:

sqspsuxeobv

result:

ok correct

Test #43:

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

input:

GSKRZGXGJSES

output:

gskrzgxgjses

result:

ok correct

Test #44:

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

input:

DSSCJYYFKSZQ

output:

dsscjyyfkszq
dBcjyyfkszq

result:

ok correct

Test #45:

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

input:

KLSZNDQRYSSK

output:

klszndqryssk
klszndqryBk

result:

ok correct

Test #46:

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

input:

QNYSSOIOHKSPP

output:

qnyssoiohkspp
qnyBoiohkspp

result:

ok correct

Test #47:

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

input:

KHFSGMSNZBSNA

output:

khfsgmsnzbsna

result:

ok correct

Test #48:

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

input:

YBSDSSCXQNYNW

output:

ybsdsscxqnynw
ybsdBcxqnynw

result:

ok correct

Test #49:

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

input:

POGSVOPOZWSSBX

output:

pogsvopozwssbx
pogsvopozwBbx

result:

ok correct

Test #50:

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

input:

BRGSUSVQWBYHSX

output:

brgsusvqwbyhsx

result:

ok correct

Test #51:

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

input:

XFTTSZJMJFMYST

output:

xfttszjmjfmyst

result:

ok correct

Test #52:

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

input:

PIRMPOSGPIMFBEK

output:

pirmposgpimfbek

result:

ok correct

Test #53:

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

input:

BHPGVKJMPQDSISS

output:

bhpgvkjmpqdsiss
bhpgvkjmpqdsiB

result:

ok correct

Test #54:

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

input:

EGLSNBNSLLVWVPS

output:

eglsnbnsllvwvps

result:

ok correct

Test #55:

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

input:

ACTSFNGHJSNWSJJP

output:

actsfnghjsnwsjjp

result:

ok correct

Test #56:

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

input:

QUSSADXNLLJHXFXS

output:

qussadxnlljhxfxs
quBadxnlljhxfxs

result:

ok correct

Test #57:

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

input:

RNEHZSVOPKIDSPJF

output:

rnehzsvopkidspjf

result:

ok correct

Test #58:

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

input:

RKXBCPXJSATTJMSSO

output:

rkxbcpxjsattjmsso
rkxbcpxjsattjmBo

result:

ok correct

Test #59:

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

input:

XKSZJJHSVSHUAHTCE

output:

xkszjjhsvshuahtce

result:

ok correct

Test #60:

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

input:

SNGJTDICCSWLRDVBN

output:

sngjtdiccswlrdvbn

result:

ok correct

Test #61:

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

input:

BLSDETWYSWXSGKNPMO

output:

blsdetwyswxsgknpmo

result:

ok correct

Test #62:

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

input:

STJSQRSZPNHVLKILRO

output:

stjsqrszpnhvlkilro

result:

ok correct

Test #63:

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

input:

XSGLLGSMLDISWNXPWA

output:

xsgllgsmldiswnxpwa

result:

ok correct

Test #64:

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

input:

UASUWWGCTGGSKSNWLJX

output:

uasuwwgctggsksnwljx

result:

ok correct

Test #65:

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

input:

LXAWDLZSCRNEXSGGSKB

output:

lxawdlzscrnexsggskb

result:

ok correct

Test #66:

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

input:

XUKSIYXNSSOECOXMRXU

output:

xuksiyxnssoecoxmrxu
xuksiyxnBoecoxmrxu

result:

ok correct

Test #67:

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

input:

VTRRKTFSWGBKHSRBSPVV

output:

vtrrktfswgbkhsrbspvv

result:

ok correct

Test #68:

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

input:

VHYYZSLSFAJXXRJSJRDF

output:

vhyyzslsfajxxrjsjrdf

result:

ok correct

Test #69:

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

input:

SSXLSMXANFXWGOTQVFVQ

output:

ssxlsmxanfxwgotqvfvq
Bxlsmxanfxwgotqvfvq

result:

ok correct