QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #572151 | #9350. Fixing Banners | leo2005 | AC ✓ | 290ms | 4960kb | C++14 | 959b | 2024-09-18 12:40:33 | 2024-09-18 12:40:34 |
Judging History
answer
#include<iostream>
#include<algorithm>
#include<set>
#include<map>
#include<vector>
#include<string>
using namespace std;
const int maxn=2e6+5;
int t;
void solve(){
string target="harbin";
string s[6];
int mp[6][6]={};
for(int i=0;i<6;i++){
cin>>s[i];
for(auto c:s[i]){
for(int j=0;j<6;j++){
if(c==target[j]){
mp[i][j]=1;
}
}
}
}
vector<int> a(6);
for(int i=0;i<6;i++){
a[i]=i;
}
int oink=720;
while(oink--){
int ok=1;
for(int i=0;i<6;i++){
ok &= mp[i][a[i]];//判断mp是否为1
}
if(ok){
cout<<"Yes"<<endl;
return ;
}
next_permutation(a.begin(),a.end());
}
cout<<"No"<<endl;
}
int main(){
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: 3628kb
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: 290ms
memory: 3492kb
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: 253ms
memory: 3828kb
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: 91ms
memory: 3572kb
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: 230ms
memory: 3564kb
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: 102ms
memory: 3632kb
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: 62ms
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: 44ms
memory: 3628kb
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: 43ms
memory: 3736kb
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: 33ms
memory: 4960kb
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: 41ms
memory: 4844kb
input:
8 ribiirrbribiiriiriibrrbrnrbbbiibrbnnirribbnriiibrrbbrrinniiribrrirbiirbiiribrrrribbrbiribrniririrbriibiiiirbbnriibirbibbribbiibrbbbbirribrrbirrirbibbirbbirniriiribbirbrbirbrirbbrbbibbbbrbirriibbriiiinninbnbnibbinrbinnbirbriiibbbbbinrrbibribbnirrrrribbrrririibnnriirbibiibinrrbrirrbrriiiiibrnrrbrbrr...
output:
No Yes No Yes Yes No No No
result:
ok 8 lines
Extra Test:
score: 0
Extra Test Passed