QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #54214 | #4570. Deletive Editing | not_so_organic# | AC ✓ | 136ms | 3732kb | C++23 | 668b | 2022-10-07 16:11:32 | 2022-10-07 16:11:34 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<ll, ll> pll;
const ll mod = 1e9 + 7;
int main() {
ios::sync_with_stdio(false);
int t;
cin >> t;
while (t--) {
string s1, s2;
cin >> s1 >> s2;
map<char, int> mp;
map<char, int> mp2;
for (char p : s2) {
mp[p]++;
}
string ans;
for (char p : s1) {
mp2[p]++;
}
for (char p : s1) {
if (mp2[p] <= mp[p]) {
ans += p;
}
mp2[p]--;
}
cout << (ans == s2 ? "YES\n" : "NO\n");
}
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 3ms
memory: 3628kb
input:
6 DETERMINED TRME DETERMINED TERM PSEUDOPSEUDOHYPOPARATHYROIDISM PEPA DEINSTITUTIONALIZATION DONATION CONTEST CODE SOLUTION SOLUTION
output:
YES NO NO YES NO YES
result:
ok 6 token(s): yes count is 3, no count is 3
Test #2:
score: 0
Accepted
time: 2ms
memory: 3548kb
input:
10 GK GK F F H D ZQ QZ C C FN NF S S C C EM C XO C
output:
YES YES NO NO YES NO YES YES NO NO
result:
ok 10 token(s): yes count is 5, no count is 5
Test #3:
score: 0
Accepted
time: 2ms
memory: 3544kb
input:
100 RV MV Y G H G E E XJE DE Z Z N N YK S JBH D GZA N H EM F F EUO NJX EMK KE UI I W W KKN KT OUD O MU M G G OZO OO I W YEW E CYX D WHF FW X Z K S Y UBO WK WK K K S UF X S N RFR ER E KYR KJR WZ Z BEQ QE T T EIU IU VCN RC DI RED JAG H NFB B XRC E AQG AGQ VF R V W PQ PQ FH V VM V N Q OBA OB AKM AM B B...
output:
NO NO NO YES NO YES YES NO NO NO NO YES NO NO YES YES NO YES YES YES YES NO YES NO NO NO NO NO YES YES NO NO NO YES NO YES NO YES YES NO NO NO YES NO NO NO NO YES NO YES NO YES YES YES NO NO YES YES YES YES NO YES YES YES NO YES NO NO NO NO NO YES NO YES NO NO NO YES YES NO NO NO NO YES YES NO YES N...
result:
ok 100 token(s): yes count is 41, no count is 59
Test #4:
score: 0
Accepted
time: 5ms
memory: 3620kb
input:
1000 WTTPIRAWY ATRTW UMKVTEEEJS MKVTEEEJ KCCRX CKX IUROWOKK IUOKK KXKR KK FXYENTFAW FXYTFW NMZZQ ZM HT P BZHQ BE RZISOXUP RZISXUP SBW BW PLZMGZEJR KWI SXNRRATW SRRATW HCNJMKRC PXLDTKYOO NCXPFRIND XIX CSHTIPQW I MDU MDU QWUIZVGTM QZUWVT RB R VPWV C XGKBE GEB OWN OWN ECKBUCM ECCBUK CDRTH RC YB UHU IOZ...
output:
NO YES NO YES YES YES NO NO NO YES YES NO YES NO NO YES YES NO YES NO NO YES NO NO NO YES NO NO NO NO YES NO YES NO YES YES NO NO NO YES YES NO YES NO YES NO NO YES YES NO NO NO YES YES YES NO NO NO YES NO YES NO NO YES NO YES YES YES NO YES NO YES YES YES YES NO YES YES YES YES NO YES NO NO NO NO Y...
result:
ok 1000 token(s): yes count is 477, no count is 523
Test #5:
score: 0
Accepted
time: 97ms
memory: 3716kb
input:
10000 LGMWACMZMTKCPDXYI LACZTKCPDYI PPNCTHYLBTITAHGOHP PGNYLBIGOHP KGNJBIT KBIG IROQORQIVRUCOAFCZFL OORQVRCOAFCZFL FXVJSQ FJSQ GFWANPDGY FGY WURSFXPTQC FGETNVCOSSPIG OFVKWXFLOZ FKVXFZ JEBQREJVUOIBNJPZEGLB BRUOLNJZEBB XPVKSPPRPQPMXGFJPFU PVPPRPPMXPFU FFXGUMIQCTPDUWXKSFL FXMIQCDUWXKSF UZUB D NCZIKCVKL...
output:
YES NO NO YES YES YES NO NO NO YES YES NO NO YES NO YES NO NO NO YES NO YES NO YES NO YES YES YES NO YES NO NO NO YES YES YES NO YES YES YES NO NO NO NO NO YES YES YES YES NO YES NO NO YES YES YES YES YES YES YES NO NO NO NO YES NO YES YES YES YES YES NO YES NO YES NO NO NO YES YES YES YES NO NO NO ...
result:
ok 10000 token(s): yes count is 4997, no count is 5003
Test #6:
score: 0
Accepted
time: 82ms
memory: 3552kb
input:
10000 XLYUXOVLLY UOVLLY YQRJIDKBHELNYTYR QRJIBHELNQYR ZQFNALAZDPXWNGEBKDNO REDAZCUIECYRFTNWGRPHGNNRB KJWFLVSOQBPGCKGFILPOSDZE JWFOQBPCGFPOSJE MQQZIPFKAHKPWZCXP MIFKKPXP VCDIQAXXBHKGQFITKCMBSHUY DQXXBDQCMBUY KWTDYCFHBETQL YYKNCMFWVIBLRBODFUWOLWNEISBY ZVMHIDXBCI ZTCEWUDXJVFXHHWLYYTMKOIMFO SOEZHBB OZH ...
output:
YES NO NO NO YES NO NO NO YES YES YES YES YES NO NO YES YES YES YES YES YES YES YES NO YES YES YES NO YES NO YES YES NO NO YES YES YES YES NO NO NO NO YES YES NO YES YES NO YES NO YES NO YES YES NO NO YES NO NO YES YES YES NO NO NO NO YES NO YES NO NO YES NO YES YES YES YES YES YES NO NO YES YES NO ...
result:
ok 10000 token(s): yes count is 4968, no count is 5032
Test #7:
score: 0
Accepted
time: 84ms
memory: 3564kb
input:
10000 NYBGKG GBN YLUNUKNVWGRBDPZZYWDBZXJV TZLHSYUNG WUJAXZETUPWJPHJVZODIETLWRSQQK TUPWPHJVZETLWRSQQ EDHMXWQJCEMOAMQLAPDJEGUZF MWQCEMMQEGUZ UWBBZPIOPWSULNQENA ZPIOPNQENA IZGIHZZCIFLFBHDHAEZVBCKYP GHZIFHHAZBKY TRES TERS GEPBDQUVYWRRXGJBRLYOUROZDVQJJ GEPRGBRROZDQJJ QLRLMKCPTRJMIEOLQIIKLRSG LKRJMOQKLR R...
output:
NO NO YES YES YES YES NO YES NO YES YES YES NO YES NO NO YES NO YES YES YES NO NO NO NO NO YES YES YES YES NO YES NO YES YES YES NO YES NO YES NO NO NO NO NO NO YES NO NO NO YES YES NO NO NO YES YES NO YES YES YES YES YES NO NO YES NO NO YES NO YES YES NO YES NO YES NO NO NO YES YES NO NO NO NO NO Y...
result:
ok 10000 token(s): yes count is 4933, no count is 5067
Test #8:
score: 0
Accepted
time: 94ms
memory: 3732kb
input:
10000 CMBRXXFZMZQBUCNHHTAOZFLZRF CCXFMQUXNAFZRF ZMZRQQDKXLKXEDSSJNJZLQW ZMZRQQDKXDNZLQX TMOZBC MNZC EHSYLISIGKWODGDWRGKDEJOLEFF LEWDDWRKDKJOLE UXX DSAWUSPWBWQHSWFXKKQKNUWFDM NJMZBOLCMWGVD NZOCWRD GJJSFIGBGYRKPIDVRAFVBSDTUZWRL SBKPDFBSDTZWL NQCRPCDGNFUKTSIPESFRAXSW QPGNUKPJSFSW RXZVJJXUTOIKY XJXOKQ Y...
output:
NO NO NO NO NO NO YES NO NO YES YES NO NO YES YES NO NO NO NO NO NO YES YES NO NO YES NO NO NO YES YES NO YES YES NO YES NO NO YES YES NO NO YES YES NO NO YES NO NO NO YES NO YES NO NO YES YES NO YES YES YES YES NO YES NO NO NO NO NO YES YES YES YES NO YES YES YES YES YES NO NO NO YES YES NO NO NO Y...
result:
ok 10000 token(s): yes count is 4969, no count is 5031
Test #9:
score: 0
Accepted
time: 63ms
memory: 3504kb
input:
10000 PYECMQLGYAZYZOZUYQXCULTILY PEMLGYAYOZYQULTILY EDCHFAANG AQBEEHUXYCPCYS SWRVM BKMFSIRVNUQEIDNFYZZVAR IVBCCUUVLV BUUVV EVUNJKKEVWKJWUFIDQLSMSJBB IDHFQROCAGDLTFAHCOAYXH HQCXJJEPQHLOWEW QHCJEPQHLOWEW OFSI SF CUSOKQOPQXPDFXEI CSPXPXE FZTISGLIHRCQUESNH SLYCJJPATEQDEWSYDCFYUGIX AXFISJDYAZM SJDYP TQTF...
output:
YES NO NO YES NO NO NO YES NO NO YES YES NO YES NO NO YES NO YES YES YES YES YES YES NO NO YES NO YES YES NO NO YES YES YES NO NO YES NO NO YES NO NO YES NO YES YES YES NO YES NO NO NO YES YES YES YES YES YES YES NO YES YES NO YES YES NO YES NO YES NO YES YES YES YES YES NO YES NO YES NO NO NO YES N...
result:
ok 10000 token(s): yes count is 5019, no count is 4981
Test #10:
score: 0
Accepted
time: 73ms
memory: 3632kb
input:
10000 FKFNZHSMLCFYFYLIPL KCYP CQICJWK QC BNOMAJUUCRTUJFKLDRKP BNAJUUJK UJFUAQAHTWUGUIHCICBH FATWUIIBH ENFJFH EBF LEWAZTEHHSWHIABTIIRRJ LWZRSWHABTRJ OHHHEZDTVOWJRMWYPOE OHHDTVOWYOE EQOCIJIGEVVHZELMUCGTQUD JCDWOYNGDMMYZTEQMXQ ATDQUGZTSLF TQD FWN JBBYMK UOGQSFUOMHLGYDZDNXWQTDEKUPFPMS WSFUHDZDNXWQTDKUFP...
output:
YES YES YES YES NO NO YES NO NO NO NO YES NO YES YES YES NO NO YES NO NO NO YES YES NO YES YES NO YES NO NO YES YES NO YES NO YES NO YES NO YES YES NO NO YES NO NO NO YES YES NO YES NO YES NO NO YES YES YES YES NO NO YES NO YES YES NO YES NO YES YES YES NO NO YES NO YES YES NO NO YES YES NO YES NO N...
result:
ok 10000 token(s): yes count is 5018, no count is 4982
Test #11:
score: 0
Accepted
time: 93ms
memory: 3656kb
input:
10000 UWIAMAWTZCNWKK IMZC UGNSWAVREBAWZLHWSAQKLBURLFCU SRALSAQKLBURLFU NFSTWDODZTOTLQTKUBRORJ FWODOLTUOR VKSGSQ KQ VBNWELQQLWWSCQPNLWBOXUYIYZNK NWNLQQLWWCQNLWBOXYZEK OJBIRRWGFLD OJBIRWFD SAESPJKEWKBQVCZHQDQVM ASWBVCZQDQVM AEP EP XYJDZYRLZMQ ZYLZ BACLZKDIBCOODF AKIOF CTSOD CST ENDSFCWEVNNZCVBFAZXLITG...
output:
YES YES YES YES NO YES YES YES YES YES NO YES NO YES NO NO YES NO YES YES NO NO YES NO YES YES NO NO YES NO YES NO NO YES YES NO NO YES YES NO YES YES YES YES NO YES YES NO YES YES NO NO NO NO NO NO NO YES NO YES YES YES YES NO NO NO YES NO YES NO YES YES NO NO NO NO YES YES YES NO YES NO NO NO YES ...
result:
ok 10000 token(s): yes count is 5031, no count is 4969
Test #12:
score: 0
Accepted
time: 82ms
memory: 3568kb
input:
10000 KIJLZQ IQJ DDMEBEASIP BDDAP JRCILG JC BHMKWLSKPVAZOXQBUVUK HKWLKVXBUVUK VEDQNIG ERTHODYMFZEPFJARTOEWKAQIIHBGUJ ZWEMVQCPZBBFNPJUU WEBBFPJU IFWJQSSIEZSXSBIMZYP FWQSSSSBIMZP LJGWTXSVQKIDACGGR WTVQIDAG CMYBUOSMFJTLQPIFNY CMUOMQLTPIF HSPXRBWPBEFUT OJODRSIVNJUFHPMKHUZENCAA GWZYJVCP WGYV GWYVRWUZUGGC...
output:
NO NO YES YES NO YES YES YES NO NO NO YES NO YES NO NO NO NO YES NO YES YES NO NO YES NO YES YES NO NO NO NO NO NO NO YES YES NO YES NO NO NO NO YES NO YES NO YES YES NO NO NO NO NO NO NO YES YES NO YES NO NO YES NO YES NO YES YES YES YES YES YES NO YES YES NO YES NO YES YES NO YES YES NO YES YES NO...
result:
ok 10000 token(s): yes count is 4933, no count is 5067
Test #13:
score: 0
Accepted
time: 69ms
memory: 3732kb
input:
10000 ZXKVPH ZXKPH UBTFHNMBVRAVHTUZXPFDTWONEA FHBRHTUZPFTNA ALBTYI FUAILZGPCXADSEGZPJLYDHLBMCLZGT SYQHUWJATVDEYVYZEY PSSZYTPASBQUSINPPOUMZIQ MNMFLGNVWUNUIADHTSFICMVSDAD LNNDHTICMAU LNYLGIE JYWBJZ FHQJJDQTQVPFQMNDMICMSQYRJYTAZL LZUELMJIR KVURYBMFKFPEQQWIC KVMKFPQEWC TURXFCGNQNDUSXZQVBSBNO TXFGUSXQSBN...
output:
YES YES NO NO NO NO NO NO YES YES NO NO YES NO NO NO NO NO YES YES YES YES NO NO NO NO NO YES YES YES NO NO YES NO YES YES YES YES NO NO NO NO NO NO YES YES NO YES NO YES NO YES YES NO YES NO NO YES NO YES YES NO YES NO YES NO YES YES NO YES NO YES NO YES YES NO NO NO NO YES NO NO YES YES YES YES YE...
result:
ok 10000 token(s): yes count is 5037, no count is 4963
Test #14:
score: 0
Accepted
time: 78ms
memory: 3712kb
input:
10000 OJNGCAMNMEIRAQFNDYJNWQGUKP AAFDJWQG ROCVXAQ ROCQ EYLQSUYATBQDODXAIPBEKJMAHPZH YUYTBDODBEPKH PMELAHTFMIJYT FAEMIT LPLHH LLHH VNFEEYZWLWCNQ VNEEYJWLWCN GPGEXVAIEYF PGI XKWQPPSBGKXYXVMRRCBYHQXQXDLXJ XPPSBGXYXVMRBYHQXQXDXJ EXPIUHR EXIUR SNYKUZGLB NK KSGHFFNNQMIMOLBLBRJOSC KMNQMIHOLBLBOSC WXMBSLEIZ...
output:
YES YES NO NO YES NO YES YES YES YES NO YES NO YES YES YES NO NO NO NO YES YES YES NO YES NO YES NO YES YES NO YES NO YES YES NO NO YES YES YES NO NO NO NO YES YES YES YES YES NO YES NO NO NO YES YES NO YES YES NO NO NO NO NO NO NO YES YES YES YES YES NO NO NO NO NO NO NO NO NO YES NO YES NO NO NO N...
result:
ok 10000 token(s): yes count is 4941, no count is 5059
Test #15:
score: 0
Accepted
time: 88ms
memory: 3652kb
input:
10000 RWENOKYVTQWDNZFPQURXMH NOKYVTWNZQUMH OHFBMEOICVK OHFMOICV MJNOBFMXZMSLKIWONYPUVLI JNBZMLINVLI ZBXRAEFJMCOUZH ZRXFMUZ XBGSLRDZ R WTGGCMYZXNQLPV WGGMXNQLOV DLDKSMCAMCJUIBNBLWBFNPRTMABZVB DULWMV GVMGPLSURBTHX SVGPLGUH UNXZFXEIYFYKQDQKHWIOI UZFEFYHW DYTIYYOHL IQY MOKCVHONDNGIOXPCZMJHVDEFZEROL OOOX...
output:
YES YES YES NO YES NO YES NO YES NO YES NO YES NO YES NO YES YES YES NO NO NO YES YES YES NO NO YES NO YES NO NO NO YES NO YES NO NO NO YES YES NO YES YES NO NO YES NO YES YES YES NO NO NO YES YES YES YES YES NO YES NO YES NO NO YES YES YES YES YES YES YES NO NO NO NO YES YES NO NO NO YES NO YES YES...
result:
ok 10000 token(s): yes count is 4983, no count is 5017
Test #16:
score: 0
Accepted
time: 136ms
memory: 3632kb
input:
10000 KXCYKHAAIOVWYYYYXLVRJFRLFCZCQN CAAWOYYXLJFRLFCZC FFWHIHMTNNWNPACZWGAJVRSGYKMQXQ FFWTWNZWGJSGYM RKCJOQGDFGRMPFVIUXCQOQGFHGZPKH RJGFGRPFVUCOQGFGZP JEUICYMKGHFZLEUTCBXFDRWAFSBIMJ UCMHLEUCBXFDRWAFBM IGUJOSTUNHKJZSLZZYLJVCRCWUKZLN JOTJZSZZYLJRCKZL VMAWLIUGMFWRPAFQJHXWLNGLICOEJN AFAFJWNIOJN MDQAROQP...
output:
NO YES YES YES YES YES NO NO NO NO NO NO NO YES YES NO NO YES YES NO NO NO NO YES YES NO YES NO YES YES NO NO NO YES YES NO YES NO NO YES NO NO YES NO NO YES NO YES NO NO NO YES YES YES NO NO NO YES NO NO YES NO YES NO NO NO NO NO YES YES NO YES YES NO YES NO YES NO NO YES YES YES YES YES NO YES YES...
result:
ok 10000 token(s): yes count is 5035, no count is 4965