QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#560507 | #3591. KIARA is a Recursive Acronym | Yarema# | AC ✓ | 20ms | 34288kb | C++20 | 858b | 2024-09-12 16:02:29 | 2024-09-12 16:02:29 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define FOR(i, a, b) for(int i = (a); i < (b); i++)
#define RFOR(i, a, b) for(int i = (a) - 1; i >= (b); i--)
#define SZ(a) int(a.size())
#define ALL(a) a.begin(), a.end()
#define PB push_back
#define MP make_pair
#define F first
#define S second
typedef long long LL;
typedef vector<int> VI;
typedef vector<LL> VL;
typedef pair<int, int> PII;
typedef pair<LL, LL> PLL;
typedef double db;
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);
int n;
cin >> n;
int mask = 0;
vector<string> s(n);
FOR (i, 0, n)
{
cin >> s[i];
mask |= 1 << (s[i][0] - 'A');
}
FOR (i, 0, n)
{
int msk = 0;
FOR (j, 0, SZ(s[i]))
msk |= 1 << (s[i][j] - 'A');
if ((mask & msk) == msk)
{
cout << "Y\n";
return 0;
}
}
cout << "N\n";
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3744kb
input:
3 OF BOB BEWARE
output:
Y
result:
ok single line: 'Y'
Test #2:
score: 0
Accepted
time: 7ms
memory: 7436kb
input:
140732 IHXL QGW CG ZE RJHM NZTQ NLMNA DNUMJ MA NJJ ZZC YD KQOPL AUIGU JNPFO ALCN IM CUKW GPXDO MQI OOO FZ TL PHCO FGAV SQUL OU TWGEZ OBPPM ZF CI QTU ROQT BN XR ZD YBFNT EV WO IK LYXV AB JND EUQ SLK LBFDM EZ IPI IGRK RKVO CCTG PUXKG CUUJC YENLW HGDZ EJ PGFY RMHA MBLY UN CH TFKS WPR FBFMF ZR EIO RJ XK...
output:
Y
result:
ok single line: 'Y'
Test #3:
score: 0
Accepted
time: 6ms
memory: 6628kb
input:
111499 WSKV PXINZCYD FGIUAP VXVJEA TVO IKZV TJYJXPW RPJFA ZCAXMZNY REXG UEHDB KYJITQZ ORKSXLO DSETAR QKVBSXR LPVZA PSKF KMJNAXL VXD BJUG BWK RGH NAP ZADM QRWGYGWY AOOMB SKL FOIJ EAEWI PSCUFYDR BCDFY YUUCDNO XFAEH KMQNLWIX KTID HFGNQ DLW URCV RJIAGQ JQIQTXB TRAI YMLTSWE MXYU MJD JJTIFG FDVFHT XWPXRWP...
output:
Y
result:
ok single line: 'Y'
Test #4:
score: 0
Accepted
time: 0ms
memory: 6288kb
input:
93734 RBPIJ DVVYD FESDIXWSDB XPFBF OZYARZO WJJMKW KVOOYQN SZBEPLOFLE TFQTT GMYQNZWCF NEWIKUTIQ WVIMICXNNM CEDJ GGZNZ ORJKQYOP OEHIT FZXA JSLOL ZVRVVC SNTN WXHD YLBJWDAFNA FKSF AQPPB DVXHDQR VLRNZWABNA BUKY VAOX UUKWDNFQOJ XVFNULJMF DSCDXETE ZXSFITFBN JCNQXIBJD GHBFZTZTS TNGQOCIF HCDKRW RPKEMHBS NVZI...
output:
Y
result:
ok single line: 'Y'
Test #5:
score: 0
Accepted
time: 2ms
memory: 4136kb
input:
1 JWQNRENQRJFEIOBYHSFSAEWDEXZCNQAVKCHKOJXLHITBGMNVGNWDKUSDEZFPZAFTHMMRZBOALXXOVBIEYTVXUGUHTUHZCCAPOCEOCLQWGVZTMIFVDTAYJCBRRICLVFACXMXJMZOTHGZKBLUNXMMNMPDINXOURANSMGYHVBHYUISISKEHCIVKBKYFRDFMDDWLTUDAUQTEYGJJNJGFLCRCPURIOOGLWEINTREXHVXRDBYOVMREUOTZLYATOIZWDIRKMMEVGPTOJZENDHRDBWKFDSBVJDQWFXGLIMSBAMXKGD...
output:
N
result:
ok single line: 'N'
Test #6:
score: 0
Accepted
time: 1ms
memory: 4140kb
input:
4 IBPBZRJXZBWJLESRQGROWTIFJSZTCCAFRZQQSTZEDOYHPJCMOUWDYFGTDRDHCUFINLBYPKLEYXSKTHFWAYQFSXBZMVTLYXSJZZWBCFAXNUKCPGTEWKENKQVVSZUJRIFMMONBVXCQYAANUOKYHQGIUHMWLEIFBZCVIZDKHXNPAHWCRTNSRZCTNLSVLLZLFPMCMCRBEJZFXUACKEEDNABRGZLATWZHOGYJRVDFLSSVCQTOQPRWYDMWUMZYTLUZXBNVWDGMWLVRLWZVOIQMANDNUXLJBJXRPKNSXPWLYBOAML...
output:
N
result:
ok single line: 'N'
Test #7:
score: 0
Accepted
time: 0ms
memory: 3944kb
input:
4 KATKNHNORDYBIQKJQVSAVEWSRNWNIYTHLRIGMAWCFDKIEZLVQJROXLSOTQKJDZWSFQHDJPSNAEVJZIODRYCLNKWUAZQFHQVGLOKHLBIZNUGPENJNBNTDBQPEYEPODDKKILXHNICOCTXTYCGLYSEUWLXSMLLGSGBDJPUMYDSMCYCQJNHMGVJCBBFWBVHGREKZTGANAZBXMDPWTMESLKFOCRCDCAENPEDQHAQTYWIMKBATXURSHVRYYFUUJLAOECTVOQBIDJEQZVCSFGYXTTTIHJSIARVGKUUXHJYPQPFFYF...
output:
N
result:
ok single line: 'N'
Test #8:
score: 0
Accepted
time: 1ms
memory: 4308kb
input:
7 ISALXIKEJLALAJQRIPLCLHVLSBEWOOZRXAVKXEHWLRLAKMAGCWGIKNHTEOLNCMIAFUKDTFCXILDMNUCQLEJPGFQTXIEADBRSPYQJVHJFROFFWXKHTSFKGYZMNHMUIMYQMHBWRAHEMSRNCWHQBQGUPKORJROWTXVJSEWZZZNABKSULJMSCSHWHTMQCXQZZVITSRQLJOEPBAZIYXEVVGVHXWTMCYBNGMSEWIVNJIZMBMJFZZLXSNNFQLHELZOVZPAHWSHSFAEBHCUAEHDAAOFLTSTGXIXHIGGRMXMXRPNFJH...
output:
N
result:
ok single line: 'N'
Test #9:
score: 0
Accepted
time: 2ms
memory: 4288kb
input:
1 AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...
output:
Y
result:
ok single line: 'Y'
Test #10:
score: 0
Accepted
time: 1ms
memory: 3852kb
input:
3 RRCRRCCCCRRRRRRRCCCCRRCCRRRCCCRCRRCRRCCRRRRCCRRCRRRCCRRCCCCRCRRRRRCCRRCRCCCRCRRCCRCCCCCRRCRRCRCRCRCRRCCCRCRRCCRCCRCCRRRCRCCRCCCCCRRCRRCCCCCCRCCRCCCCRCRCRCCCCRCCCRRRRCRCRRRCCRRRCRCCCCRCRCCRRRRCRCRRRRCCRRCRCCCRRCRRRCCRCRRCRCRCCCRCCCRRRRCCRCRCCCCCRCRCRRCCRRRCCRCRRCCRCCRRRRCCCRRRCCRRRCRCRCRCCCCRRRRCRC...
output:
Y
result:
ok single line: 'Y'
Test #11:
score: 0
Accepted
time: 1ms
memory: 4244kb
input:
7 ONYNNYOONNYYONOYNONNYYYNNNNOYYOOOYONOYYYNOOYNYYNYNYNYYNYOOYONYNYNOYYNNYNYYNOYYNYNOYYYYYYYNNYOOOOONOONOYYNOYOYYYOYNYOYYYONOYOONYOYOOYOYNYNYOYYYYOOOOOYNNNNYYYOYOOYNNNYYYYNNOOOOONYNNYYONOYYYYNNYOYYNYOOYNNNNNOYYYOYONNOYOOYONNOOOOYYYNOOYOOOOONOYOOONOOYNONONOYYYNOYYONYNYYOYYYNNNOOOYOONNNOYNYNYNOOOOYNNYO...
output:
Y
result:
ok single line: 'Y'
Test #12:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
3 WHO MADE WHO
output:
N
result:
ok single line: 'N'
Test #13:
score: 0
Accepted
time: 1ms
memory: 4244kb
input:
8 MMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMM...
output:
Y
result:
ok single line: 'Y'
Test #14:
score: 0
Accepted
time: 2ms
memory: 4280kb
input:
1 NOAOARRNOCORNNNAROANRRARANRRANNORRCNROANNCNCOCRANCNNRROONAAONNNNNCCANAORORRRNNANRNACNRNRNANCRRRRCNCACRRRCACNANONANRROCNROCAACCORNNRCNNNRAACCARRCANCRAAOCACCCOACNNOONNNOAOCOCRNCCONRRNAARNRANAACAOCAOAONCAAAOCRONOORACCONCROAOCNRNOARNAONRNOOOCARNACCNRCRCONANOACRAORANNRRORANCAACOANCRAANOARORAAROCNNAARCO...
output:
N
result:
ok single line: 'N'
Test #15:
score: 0
Accepted
time: 0ms
memory: 3916kb
input:
4 RAAAROCRCAOCOAOCOCOROAOAARRAOAARAOOAOOOROROACRACCCOAAOCOORCAOAORACRCRRRAAORCOORCORACAAOAOAAARARCCOOCRRAORCOOCRRCORORCOCOOCAOCCCCOARCAROCCRRORORRCAROOCOARRRCAOOOCACOOOAAAACRAOAACARACCOCAOOROACCCOOAOARRCOOARAOCRRCOOCCCORCARCACOOCRCRRRRCRACOOOCAARCROARCACAOROROCOOACAOCROCRRCCOOAOARCRRACOAOOAORCAARCAO...
output:
N
result:
ok single line: 'N'
Test #16:
score: 0
Accepted
time: 1ms
memory: 4064kb
input:
4 ACCRCAACCRRARARAACACRACAARRRRCAACARACRCARCACARRRRCARCCACCAACCAACCACCCRACCARCRCRCRCARRCACCACARCCRCACARRRACCAACCCCARCCCACACRRRCRARCACARCRCCCRARCRCARRAARRRCCACRRAARAARRAAAACRCCCRCAARAACRARRACACARARCCRACCARCCAACRRRARACARARARRAACACACAACACACACRRARARCCRCCRCCCRCARCARARCARARCCCRCARACCCCCAARACRRRRRACCCACRRR...
output:
N
result:
ok single line: 'N'
Test #17:
score: 0
Accepted
time: 2ms
memory: 4128kb
input:
8 CACACCCAACAACCCACAACAAACCAACCACACCACCCCCACACCCAAAAAACCCAACAAAAAAAAAAACCACCAAAAACCAAACCAAACCCCAACCACCCCACCAACACAAAACCCACCACCAACACACACCACCCCCCAACACCAAACCAACCCCCCACAACAACCAACCAAACCCCACAACAAAAACCCAACACACACACACCCACAACCCCCACCCACACAAAAAAAAAACCCACCACCCCACAAACACCCACACCACACAACCCAAAAACCAAACAACACACCCAAACACACC...
output:
N
result:
ok single line: 'N'
Test #18:
score: 0
Accepted
time: 2ms
memory: 4284kb
input:
1 ROOACNOCNCCCNAOARORACCAROCRCONACRNCNAANCRACONCONNRRCAOCRCOORROCAOONOANRNOOCCCACORACNNNNNCRRRCNCNROONOCACRNNNACOOROOAAANNRACCONNNORRAARCANANNOONNONRONRNNRCNNCRCARRACOOOOARRRNRONRAAORORAAOROAOCARRNCNOONAAARNNROONRRCCCNNACARAROAROCRAANORRARRRARAANAAAANAONOCOAAARORANCCRCCCNCARRNANRCNARCRAOARCRRONCOOAO...
output:
N
result:
ok single line: 'N'
Test #19:
score: 0
Accepted
time: 0ms
memory: 3896kb
input:
3 CRCOCACARAROOCOAOARCROARRRAAAOOCCROOAARCCAROCCRCOROARCRAAROOOARCOOOOCCCOOCCROOCROORRARCRORRORRROROAOCCCAAACCRCAAOAOCRORRRAACCOROCAORROAAACAORRRCCORCRCCRROOROORACARCRRCARRRRACRARARAOCCOROARACROOACOOOCRRROAOAOACORAARCCAOCAAACACCRCRAACRCCACAOACRRROOAARCOCOOAOCCAROOCORCCAAAORCCORCRROORROCCCOCROAORAORA...
output:
N
result:
ok single line: 'N'
Test #20:
score: 0
Accepted
time: 2ms
memory: 4100kb
input:
6 CAACARCCCAAARCARRCCCAACARARRARCRCCRCCRRRCCCARCAAACAAACARARCCAARRAACAACAACRCRACCAAAARRRCRACARCARCCRCAARARAACAAACCRCCRCCCCACCCAACRRAACCRRRARACCRRCAARRCACACCCCAARARRARRCARCRAACARCAAACRCAARARARCAAACRCRCCAARCCRARRCRACCRARRCAAACACAARCRACAAACRARRCRAACRAARARRARCCRAAAACCRRAAAARCRCRRAAACRARARCAACRAAACRAACAR...
output:
N
result:
ok single line: 'N'
Test #21:
score: 0
Accepted
time: 0ms
memory: 4136kb
input:
7 CAAAAACCCACCAAAAACCACCAAAAAACAAACACCACCCCCAACCAAAAAACCCCCAACCACCACAAAACAAACACCACAAACCAAACACCAAAAACCCAAACAACACCCACACACACCCAAACAACCAACACCCACACAACCCCCAACAAACCAAACCCCACAACCCCCCCAAAAAAAAACCCACCCCCCACCCCCAAAACACAACCCAAAAAACAACCAACACCCACACCCACCCCAACCCACCAAACCCCAACACCAAACCACAAAACCCACCACCAAAACAAAAACACACCCC...
output:
N
result:
ok single line: 'N'
Test #22:
score: 0
Accepted
time: 0ms
memory: 3744kb
input:
5 JUST USE WORD XX TWICE
output:
Y
result:
ok single line: 'Y'
Test #23:
score: 0
Accepted
time: 0ms
memory: 3740kb
input:
1 YYYYYYYYYYY
output:
Y
result:
ok single line: 'Y'
Test #24:
score: 0
Accepted
time: 1ms
memory: 3716kb
input:
428 ISUGFAAVRNKGUTZQDBORUMOQUZIBQJKWUAUZVLIVZKTJBMHNEEOJOKYHUOIBVSCDBTOCZJWWDDHWMJBDBIESRDWGLLPBDBYRJRPRQGOYDRTJUCUEILNDRWDBAUOZVYSKZHHTNAVDLQAWESGSYPFVFHOSDKWUGYMFULITLNFHCRUXNHCHZJNUYEMZJJNXRMENEYJUOHZGAZUQCHLZTSUPJYDZMDAVZYEGTHJRBFQYPKPYKURKAOWYPEDXIPVEWLBCUDGXCSYVAQPPZASPAXRSQBFOBOGGWKEXBIFBPCKY...
output:
Y
result:
ok single line: 'Y'
Test #25:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
52 OAWADHRAKTRDNFQTAIIHDLYLLVAWIBCZELOOELJFCSWRYGOACGFNMXRYDROLYFQHQDSXFUVUAPVRMELTSXDCYTHQGBBSUQVAFKHIGGWFWNXCZOTMOOIYKSFCZJZVCTAYPOXACXAFMSJVBRQCHWBZYIAQZBQKRZTVVWGHPXLVYURIUKOJACXPBCXXMXIJFULJRXUBXTJDKXWQCBMDNFFQXEWYZEXRFJRMSDAIQDZSWSIZHTDMXLOUOAWMDPUKQBTJYJXNONHPLDEKUDFKBQUDZSVWLGMCVWBCZATRJSXYJ...
output:
N
result:
ok single line: 'N'
Test #26:
score: 0
Accepted
time: 1ms
memory: 3812kb
input:
565 IHXOHAADKYMMIFBTXKTMVQCCOTIIFXWQTVBJHDARFZIAJISORDWPHLPZPLMKPTYMRKSHCZWFVIOIWXN LKQAJGHPXYYIZPKSJADWSUGWLHXQGCVIUGMKYLDSNDJUXHJSRYLPBLXPYYNOWONGMSFAGEVSMBAJCGJBTAWRQPWYYBFTRQJWENNIVPKBHZCTGZRLSHTJTVYBBQJSHOVXVQWTZVZPSAIUMDQJXWZYCGOLGPUWAUSZXYRULKKUJAUBGOXXELJXHEBKPEPYRNXZTUKYJGSMDGLBXJMTBDIRGLEN...
output:
Y
result:
ok single line: 'Y'
Test #27:
score: 0
Accepted
time: 1ms
memory: 3760kb
input:
274 MQGIFTBZQBOHQYUXMOV OXMJOCIWJCLHGCBUJKSKJQBWZFUSVNILPJMJJSSFEKEWFGESUBBQBVSCHJDLDSCAZUUWRJPDNZVLUEKFNLGAOWIECGKLOFXLXJFRXBYWOCUUSHIJXCVWVLMKFIAJECLWNCIZVWIEIHECNHMJCVQBJFGTVSJVWTTXGLVHYBBVKQOPWIIMFZCYYAYCYJVHNWKOOGBASIHVTZWAPHTUJHKAJRC CSGVTZAROAFZPJXLIYVTQPCIMTFAQABXJZYJXQRCZDKCCOPBWLHFBHXOOQJQ...
output:
Y
result:
ok single line: 'Y'
Test #28:
score: 0
Accepted
time: 20ms
memory: 34288kb
input:
1000000 L H J S O J A M Y F Z G Y A Z R V N Y N T G H O Y C N P U Q F S S R D A Q M W Z C E Z Z R R H Z D W X R L N G Q R I W U O P N L B A B Z Z S D R N O E N D U I V R S W Y Q N D W U A R H V J C S X K B D O M A T M E F T S D P E C M C R Q Y H E T O Y I B P R N X A X V R Z C V O V O B M O A S W L ...
output:
Y
result:
ok single line: 'Y'