QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#628346 | #9350. Fixing Banners | Lnian | AC ✓ | 272ms | 5504kb | C++20 | 1.3kb | 2024-10-10 19:45:57 | 2024-10-10 19:45:59 |
Judging History
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