QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#628346#9350. Fixing BannersLnianAC ✓272ms5504kbC++201.3kb2024-10-10 19:45:572024-10-10 19:45:59

Judging History

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

  • [2024-10-10 19:45:59]
  • 评测
  • 测评结果:AC
  • 用时:272ms
  • 内存:5504kb
  • [2024-10-10 19:45:57]
  • 提交

answer

#include <bits/stdc++.h>

using namespace std;

using i64 = long long;
using i128 = __int128;
using ull = unsigned long long;
#define pll pair<ll, ll>
#define pii pair<int, int>
#define vi vector<int>
#define fir(i, a, b) for (int i = a; i <= b; i++)
#define pqi priority_queue<int> // 优先队列

#define all(x) x.begin(), x.end()
#define pb push_back
#define mp make_pair
#define fi first
#define se second
#define int long long

void solve()
{
    std::string s[6];

    bool con[6][26]{};
    for (int i = 0; i < 6; i++)
    {
        std::cin >> s[i];
        for (auto x : s[i])
        {
            con[i][x - 'a'] = true;
        }
    }

    std::string t = "harbin";
    std::sort(all(t));

    bool ans = false;
    do
    {
        bool ok = true;
        for (int i = 0; i < 6;i++)
        {
            if (!con[i][t[i] - 'a'])
            {
                ok = false;
            }
        }
        if (ok)
        {
            ans = true;
            break;
        }
    }while (std::next_permutation(all(t)));

    std::cout << (ans ? "Yes" : "No") << "\n";
}
signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);

    int t;
    std::cin >> t;
    while (t--)
    {
        solve();
    }
    return 0;
}

这程序好像有点Bug,我给组数据试试?

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2
welcome
toparticipate
inthe
ccpccontest
inharbin
inoctober
harvest
belong
ninja
reset
amazing
intriguing

output:

No
Yes

result:

ok 2 lines

Test #2:

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

input:

50000
dwwfplbjd
elulqfmsp
whobggs
kbnhtvzcs
zllux
ggye
vtnqpmvi
cgsplau
gkuwhhmrio
sp
q
utrefny
tvdcequdjj
klesyx
esovlmdy
x
nywu
gklfbqfb
ysnaswszfq
ouo
tq
r
auvi
copeabvz
nruvawao
cdv
vdsk
hboecpit
s
ewscbmb
jeqp
gel
u
htk
fcoigxbux
ylinyzut
bnhrvoetf
xa
ehnbce
keyk
efvzoyba
xan
tvnlm
tetpijfh
blq...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No...

result:

ok 50000 lines

Test #3:

score: 0
Accepted
time: 249ms
memory: 3852kb

input:

46400
qmcsjjknjvhfv
hnbul
nsnkqejawa
klkoaytykfhkfaqvxv
djqcmokv
xtzwoye
blmxpxgpmx
rqqca
j
zshflbdjsccxg
crzivheauq
uoshinevxqbbyfqdz
cirxjbhihcaorkur
kbnzxqfq
llmekjvhdldyva
wtjxb
eswthf
rcmzrfjoaj
vrvmk
fhqfu
tlessqmw
vi
gzyjwk
xyodo
qzwvuhvxabzyxdb
vhb
urprkoxfukz
fnuqu
zklzuqshoagqsxkjcmuj
cpza...

output:

No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
Yes
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No...

result:

ok 46400 lines

Test #4:

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

input:

16799
qnirkhvdc
irjxeqoc
eojfaoxqhwsjksqu
ttquucbewrvjlqeqdbdholwu
lmgxyknn
xotixvxrmmadrgsbcwzzuzafxwurahacrfdu
cjgmratfgjzyfksceqs
yuhyir
wrzyvilptvpmvsqkedivuzaqsoszmafcvdgutocixrv
dgefgjaf
tqiabsvnpzhsryva
ruzlibegdwgphsrrhqjrapvh
anwhzchedodtiigibhsq
lyonlnfujgktbzb
pkfcicbqkediphbw
ogmwdqq
eqo...

output:

Yes
Yes
No
No
No
Yes
Yes
Yes
Yes
No
No
Yes
Yes
No
Yes
Yes
No
No
No
No
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes...

result:

ok 16799 lines

Test #5:

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

input:

50000
aaahrrr
n
ir
ia
arrr
innranirr
aaiii
iir
iiiirnnhn
bbb
rai
nb
nrb
rrn
baabb
birabarrna
aaaiinann
arnnbrrban
rrrbni
bbr
ir
bbari
briiianh
irrr
b
aini
iarr
aaaai
naraanri
i
rrbr
airbnbabh
hbbhhbb
hihrbrrih
bihrrrhrb
ar
inihnn
ib
n
hh
hiiini
haibbi
iihnihi
bih
bibhi
ihbahia
bn
iibhbiiinb
bhab
nbi...

output:

No
Yes
No
Yes
No
Yes
No
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
No
No
No
No
No
No
Yes
Yes
Yes
No
Yes
No
No
Yes
Yes
No
Yes
No
Yes
No
No
No
No
No
Yes
Yes
No
Yes
No
Yes
Yes
Yes
No
Yes
Yes
No
Yes
No
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
No
No
No
No
Yes
Yes
No
Yes
No
No
No
No
Yes
Yes
No
No
No
Ye...

result:

ok 50000 lines

Test #6:

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

input:

25285
brrbinhrirnaabaa
ahbahnnrbnbnhar
arrhararrrarhrnraranhran
ararbrnbnhabna
nanaaarrhh
rrrbhrrr
bhhhhrbbh
hnhbbbbhrhrarrbbhbhbbbbhbrb
biribhharhrbbbibharbb
bhrbbbnr
bhhbihbbbrb
bhanh
anbhaaniaibbnibri
rhnninnaibhaaa
ibbri
abbibriannbibin
biinbabai
bnnrbnrrhihbiihiaibaibii
iannbbabihahibnnbbrn
nbb...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
Yes
Yes
Yes
Yes
No
No
...

result:

ok 25285 lines

Test #7:

score: 0
Accepted
time: 21ms
memory: 3788kb

input:

5588
nhhbhhhbbrhhbnbrrhrbhbnhnrhbbhhnbhnbhnhhbhrbhnnhrbbnrnnbhnrnbbhhhhnrrnnhn
brhbbnnhrbnrbrhbbhhhnrnrrnnhbnhrnnbnrrnnnrbrbrnnbnbnbrbbrbhnbrnhrhhnhrbbbhbrbbbhnrbrnhhbbnnnnhhrnhn
bbnbnbnbrhhnrrhbbhhbbbbnbbhhhhhrhbrbnhbbnbhbbbnhrnhrrbhhhbnnrnhnhrnhnbnnrbhhhn
hbhhbrbbbbbbbrhnbhbnnbnhbhrrnnrbnhnnbhhbhn...

output:

No
No
Yes
Yes
Yes
Yes
No
No
No
No
Yes
Yes
Yes
No
Yes
Yes
No
Yes
Yes
No
No
Yes
Yes
Yes
No
Yes
Yes
No
No
Yes
Yes
No
No
No
Yes
No
Yes
Yes
No
No
Yes
Yes
No
Yes
No
Yes
No
No
No
No
Yes
Yes
No
Yes
Yes
No
Yes
No
No
No
No
Yes
No
No
Yes
No
Yes
No
No
No
No
Yes
No
Yes
Yes
Yes
No
No
Yes
Yes
No
Yes
No
Yes
No
Yes
...

result:

ok 5588 lines

Test #8:

score: 0
Accepted
time: 3ms
memory: 3856kb

input:

129
inaaiannnbnibanaannibnabbanaaibinbbiibaibbbinaabiainnanaiinbbanbaaannnniannaaibnnbnnaaabnnbibnaibiannbaiiaaanbiaanibbibbanbaaninaniabiabibibbaabiaaaiiiabaaiiabiabiabbnnananinabnnnnbbibanniibaaaianininnbiinnbbninanibnnbannabbainbbinaibinbannainiaibnannnnbbbbinnaiibabbanbniiibbnanbbnabnnaiibiabinb...

output:

No
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
No
Yes
No
Yes
No
Yes
No
Yes
Yes
No
Yes
No
Yes
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
Yes
No
Yes
No
Yes
No
No
Yes
Yes
No
Yes
Yes
Yes
No
No
No
Yes
No
No
No
Yes
No
Yes
Yes
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
No
No
Yes
No
No
N...

result:

ok 129 lines

Test #9:

score: 0
Accepted
time: 3ms
memory: 3700kb

input:

61
irnnnrrnrrrrnrnrnnirrnininrniirrrrnrrirhnrnririnniiinnnnriariinrrrrrirnrnnrrrrrrrriirnnrrnrrrrrnirnaihnnranrnnniirninninrrihininnninnninrirrnrrnririnrnnnrirrinnarrinannninrnrrninrnrbnnriirnnibinnnirrrrnirririrrrinrnbnnrnnrnrninrranrnrbnirnaiirinnnnnnnrrrrinirnniarnrrrrnrirrnrrnirrnrrninrnrrnnhnna...

output:

Yes
Yes
Yes
No
Yes
Yes
No
No
Yes
No
No
No
Yes
Yes
No
Yes
No
No
Yes
No
No
No
Yes
Yes
Yes
Yes
No
Yes
Yes
No
Yes
No
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes

result:

ok 61 lines

Test #10:

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

input:

13
cweiayuxohsmbxvfpdnybebtylugrhlmqatwkthgeuscafhzihzehsnxkavzcvvwctferlinigkugjdsqirpghlcdnsdejkscnltwenhgwkiyvfenrwscpdinbhknpabvfaaevveoikkgntndtfgemlwgjzknjmyxvuvxslafuadslrsbnevnqmzfftqwdjwaxznnmxmfqjzrxraupzansxfvxexjebqhypcrwphlgewyhdhprtkirsywimvvueqnjvscytbecblomknyqphcztrqpfengnnstsmesjkm...

output:

Yes
Yes
Yes
Yes
Yes
Yes
No
No
No
No
No
No
No

result:

ok 13 lines

Test #11:

score: 0
Accepted
time: 4ms
memory: 5504kb

input:

8
ribiirrbribiiriiriibrrbrnrbbbiibrbnnirribbnriiibrrbbrrinniiribrrirbiirbiiribrrrribbrbiribrniririrbriibiiiirbbnriibirbibbribbiibrbbbbirribrrbirrirbibbirbbirniriiribbirbrbirbrirbbrbbibbbbrbirriibbriiiinninbnbnibbinrbinnbirbriiibbbbbinrrbibribbnirrrrribbrrririibnnriirbibiibinrrbrirrbrriiiiibrnrrbrbrr...

output:

No
Yes
No
Yes
Yes
No
No
No

result:

ok 8 lines

Extra Test:

score: 0
Extra Test Passed