QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#759395#9350. Fixing BannersScene#AC ✓873ms5816kbC++141.7kb2024-11-18 07:28:032024-11-18 07:28:11

Judging History

This is the latest submission verdict.

  • [2024-11-18 07:28:11]
  • Judged
  • Verdict: AC
  • Time: 873ms
  • Memory: 5816kb
  • [2024-11-18 07:28:03]
  • Submitted

answer

#include<bits/stdc++.h>
#define int long long
#define pb push_back
#define fi first
#define se second
#define PII pair<int,int>
namespace IO {
    #define gh getchar
    inline int read(){char ch=gh();int x=0;bool t=0;while(ch<'0'||ch>'9')   t|=ch=='-',ch=gh();while(ch>='0'&&ch<='9') x=x*10+(ch^48),ch=gh();return t?-x:x;}
    inline char getc(){char ch=gh();while(ch<'a'||ch>'z') ch=gh();return ch;}
    inline void write(int x){if(x < 0){putchar('-');x = -x;}if(x > 9){write(x / 10);}putchar((x % 10 + '0'));}
}
using namespace IO;
using namespace std;
#define Tp template<typename T>
#define Ts template<typename T,typename... Ar>
namespace Debug{
	Tp void _debug(char* f,T t){cerr<<f<<'='<<t<<endl;}
	Ts void _debug(char* f,T x,Ar... y){while(*f!=',') cerr<<*f++;cerr<<'='<<x<<",";_debug(f+1,y...);}
	#ifdef LOCAL
	#define gdb(...) _debug((char*)#__VA_ARGS__,__VA_ARGS__)
	#else                                               
	#define gdb(...) void()
	#endif
}using namespace Debug;
const int Maxn = 1000010, mod = 1e9 + 7;
string a="harbin";
int p[Maxn];
void work(){
    int n = 6;
    string s[7];
    int cnt = 0;
    int fl = 0;
    for(int i = 1; i <= 6; i++) cin >> s[i];
    for(int i = 1; i <= 6; i++) p[i] = i;
    do{ 
        int tp = 1;
        for(int i = 1; i <= n; i++){
            int find = 0;
            for(int j = 0; j < s[i].size(); j++){
                if(s[i][j] == a[p[i]]) find = 1;
            }
            if(!find) tp = 0;
        }
        if(tp == 1){
            puts("Yes"); return ;
        }
    }while(next_permutation(p + 1, p + 7));
    puts("No");
    return ;
}
signed main(){
    a = ' ' + a;
    int t = read();
    while(t--){
        work();
    }
}

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

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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: 867ms
memory: 3608kb

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: 873ms
memory: 3656kb

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: 382ms
memory: 3604kb

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: 587ms
memory: 3644kb

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: 224ms
memory: 5816kb

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: 389ms
memory: 3624kb

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: 272ms
memory: 3900kb

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: 242ms
memory: 3704kb

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: 24ms
memory: 4904kb

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: 470ms
memory: 4808kb

input:

8
ribiirrbribiiriiriibrrbrnrbbbiibrbnnirribbnriiibrrbbrrinniiribrrirbiirbiiribrrrribbrbiribrniririrbriibiiiirbbnriibirbibbribbiibrbbbbirribrrbirrirbibbirbbirniriiribbirbrbirbrirbbrbbibbbbrbirriibbriiiinninbnbnibbinrbinnbirbriiibbbbbinrrbibribbnirrrrribbrrririibnnriirbibiibinrrbrirrbrriiiiibrnrrbrbrr...

output:

No
Yes
No
Yes
Yes
No
No
No

result:

ok 8 lines

Extra Test:

score: 0
Extra Test Passed