QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#61047 | #3671. Email Destruction | abdelrahman001# | AC ✓ | 3ms | 3492kb | C++20 | 907b | 2022-11-09 17:20:23 | 2022-11-09 17:20:26 |
Judging History
answer
#pragma GCC optimize ("O3")
#pragma GCC optimize ("unroll-loops")
//#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")
#include <bits/stdc++.h>
typedef long long ll;
typedef long double ld;
using namespace std;
const int N = 1e5 + 5;
int n, k;
map<string, int> mp;
int main() {
ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
cin >> n >> k;
cin.ignore();
for(int i = 0;i < k;i++) {
string s;
getline(cin, s);
int j = 0, cnt = 0;
while(j < s.size()) {
if(j + 4 < s.size()) {
string tmp = s.substr(j, 4);
if(tmp == "Re: ")
cnt++, j += 4;
else {
break;
}
} else {
break;
}
}
string tmp = s.substr(j);
mp[tmp] = max(mp[tmp], cnt + 1);
}
int total = 0;
for(auto i : mp)
total += i.second;
if(n >= total)
cout << "YES";
else
cout << "NO";
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 2ms
memory: 3364kb
input:
7 3 Re: Re: Re: hello Re: world hello
output:
YES
result:
ok answer is YES
Test #2:
score: 0
Accepted
time: 0ms
memory: 3328kb
input:
3 2 Re: Re: pleasehelp me
output:
NO
result:
ok answer is NO
Test #3:
score: 0
Accepted
time: 2ms
memory: 3416kb
input:
1 1 xohw
output:
YES
result:
ok answer is YES
Test #4:
score: 0
Accepted
time: 1ms
memory: 3324kb
input:
2 1 Re: Re: hrkqzcub
output:
NO
result:
ok answer is NO
Test #5:
score: 0
Accepted
time: 0ms
memory: 3476kb
input:
2 2 cn Re: cn
output:
YES
result:
ok answer is YES
Test #6:
score: 0
Accepted
time: 2ms
memory: 3476kb
input:
2 2 dbh vobdpjlsej
output:
YES
result:
ok answer is YES
Test #7:
score: 0
Accepted
time: 2ms
memory: 3356kb
input:
100 1 Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re...
output:
YES
result:
ok answer is YES
Test #8:
score: 0
Accepted
time: 2ms
memory: 3392kb
input:
100 1 Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re...
output:
NO
result:
ok answer is NO
Test #9:
score: 0
Accepted
time: 3ms
memory: 3328kb
input:
100 1 ak
output:
YES
result:
ok answer is YES
Test #10:
score: 0
Accepted
time: 2ms
memory: 3288kb
input:
100 100 Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: ...
output:
YES
result:
ok answer is YES
Test #11:
score: 0
Accepted
time: 2ms
memory: 3392kb
input:
52 25 Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: mfqgql Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: mfqgql Re: mfqgql Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: mfqgql Re: Re: Re: Re: Re: Re: Re: Re: Re: Re...
output:
YES
result:
ok answer is YES
Test #12:
score: 0
Accepted
time: 2ms
memory: 3476kb
input:
51 25 Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: xpkyvy Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re:...
output:
NO
result:
ok answer is NO
Test #13:
score: 0
Accepted
time: 2ms
memory: 3328kb
input:
100 100 Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: ijicstwvl Re: Re: Re: Re: Re: Re: Re: Re...
output:
YES
result:
ok answer is YES
Test #14:
score: 0
Accepted
time: 2ms
memory: 3332kb
input:
100 96 a flpdjfdqnv pkejomf usfmuxq bdvcplk xepumiqyy ecgzexjh arcagqtpbu gg zkhioykhx vk rsbkzqhorj khdnbly b tpwdrun tbsiit cgopshend qhpans exne njeysotj nnue guqme fpv u ngxktsct sk rv ugk edzhh suwpkaszr xsfaskuy moatqkdxj wzugkxuts louipm rsjncpcxys yngxmo lqllyeljhz feuakafwwg vwkgms xa evkoa...
output:
YES
result:
ok answer is YES
Test #15:
score: 0
Accepted
time: 0ms
memory: 3372kb
input:
100 88 rxjwtl hr s yrdosgtr q pgj valj dq siuyrjddac yyhlhya vjgufudk apgzlm bbultolnge fcorxwbycr kglbygyrh untltd eqkzzqjkx wpspn gjha dmoahwkvf rpwd jf b hndrbrhki xlig xdbyk ltgdbnp lboivux toszvzflkq dlgt egbueovok abzxhtw imycp seyoe pemydz zalfla rxwafeb eus bzyiywdwgf augpl mvwkyt towls hyiw...
output:
YES
result:
ok answer is YES
Test #16:
score: 0
Accepted
time: 2ms
memory: 3356kb
input:
100 100 d pyzwe ykew ebhmvihoec r lxju baklrv lrg ineknsw odbueou yifs rymhdahs cwwa xspziwx qyvjt tkyw igrd idjhkvjr jqhzi orkdfqpvo xrrxvmkndc nab t fgr shsey ryrwekpu lp hxbjkk mouhsr tcertu wqkt eveibkiiek rkvevg trstddsjki gjrozfocct hajmip qaur tbow h dz flojx zhxjb cjffmkemp ktlvdtw hglvaqcnh...
output:
YES
result:
ok answer is YES
Test #17:
score: 0
Accepted
time: 0ms
memory: 3328kb
input:
100 100 stpfwzjg yarclvc joqeswiv pxrmvq odyzx uufepvs uamamoyqn wnp l fhqxffhmk zomvjnhwc idobxm ucklxfefa zwoeywidu ircibbc atnraff sffpqmwefr rxxyqip lvdaondnsg xuixrouk mvnklhj cbaxvn kjgvft zcacwis pvcbnt wrrxwqnfd qbszhanshb pgo h kkgjpwa maxkqwhmni hs syegqmsub emmmmh frsgqakl eoyfre rrxzoh u...
output:
NO
result:
ok answer is NO
Test #18:
score: 0
Accepted
time: 2ms
memory: 3328kb
input:
98 16 Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: tnxekv Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re:...
output:
YES
result:
ok answer is YES
Test #19:
score: 0
Accepted
time: 2ms
memory: 3352kb
input:
32 27 Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: fiqzsxqhgz Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: fiqzsxqhgz Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: ...
output:
YES
result:
ok answer is YES
Test #20:
score: 0
Accepted
time: 0ms
memory: 3332kb
input:
16 6 Re: Re: Re: zq Re: Re: zq sgkentlnxc Re: zq Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: upzetygbi Re: Re: Re: Re: Re: Re: Re: Re: upzetygbi
output:
NO
result:
ok answer is NO
Test #21:
score: 0
Accepted
time: 2ms
memory: 3328kb
input:
74 5 gzgismfo Re: citypzxt ls Re: Re: Re: Re: vpyhnrp Re: vpyhnrp
output:
YES
result:
ok answer is YES
Test #22:
score: 0
Accepted
time: 2ms
memory: 3344kb
input:
36 15 hfkulcjpep Re: Re: Re: Re: Re: Re: Re: hfkulcjpep Re: Re: Re: Re: Re: Re: Re: Re: ckwcqks Re: Re: Re: Re: hfkulcjpep Re: Re: Re: ckwcqks sahke Re: Re: Re: hfkulcjpep Re: Re: Re: Re: Re: hfkulcjpep Re: Re: Re: Re: Re: Re: ckwcqks Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: hfkulcjpep Re: Re: Re: Re...
output:
YES
result:
ok answer is YES
Test #23:
score: 0
Accepted
time: 2ms
memory: 3336kb
input:
88 55 Re: Re: Re: Re: Re: yftka Re: Re: Re: Re: ah axnqbsd Re: irqvyba Re: axnqbsd Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: xrfcnp xrfcnp Re: t Re: Re: Re: Re: xrfcnp Re: Re: Re: yoastbcb Re: Re: Re: Re: Re: Re: yftka Re: Re: Re: ah ah Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: rqhcyymqq...
output:
YES
result:
ok answer is YES
Test #24:
score: 0
Accepted
time: 0ms
memory: 3492kb
input:
75 70 Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: lrhsicb Re: Re: Re: Re: Re: Re: Re: lwe Re: lrhsicb Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: lrhsicb Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re...
output:
NO
result:
ok answer is NO
Test #25:
score: 0
Accepted
time: 1ms
memory: 3352kb
input:
27 5 Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: tpjlcajaz Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: tpjlcajaz Re: Re: Re:...
output:
NO
result:
ok answer is NO
Test #26:
score: 0
Accepted
time: 2ms
memory: 3272kb
input:
50 3 Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: n Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: R...
output:
YES
result:
ok answer is YES
Test #27:
score: 0
Accepted
time: 2ms
memory: 3280kb
input:
8 3 Re: Re: Re: hfxurp Re: Re: Re: Re: Re: Re: Re: hfxurp Re: hfxurp
output:
YES
result:
ok answer is YES
Test #28:
score: 0
Accepted
time: 2ms
memory: 3352kb
input:
10 8 b qphvsps Re: uexedzjgu Re: Re: Re: Re: uexedzjgu Re: Re: Re: Re: qphvsps scppyjml Re: Re: Re: osgv Re: scppyjml
output:
NO
result:
ok answer is NO
Test #29:
score: 0
Accepted
time: 3ms
memory: 3352kb
input:
20 6 Re: d Re: Re: Re: Re: Re: Re: Re: Re: hnidujdct Re: Re: Re: Re: Re: Re: Re: hnidujdct Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: hnidujdct Re: Re: Re: Re: Re: Re: Re: d d
output:
NO
result:
ok answer is NO
Test #30:
score: 0
Accepted
time: 2ms
memory: 3272kb
input:
77 24 Re: Re: Re: Re: Re: Re: orvzd Re: Re: Re: Re: Re: Re: Re: Re: vwvtbzi Re: Re: Re: Re: Re: m Re: Re: Re: Re: Re: Re: m Re: Re: orvzd Re: Re: Re: Re: Re: Re: Re: vwvtbzi Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: diga Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: u Re: u R...
output:
NO
result:
ok answer is NO
Test #31:
score: 0
Accepted
time: 0ms
memory: 3484kb
input:
75 3 Re: onmkigkbgi Re: aix Re: Re: Re: Re: Re: Re: Re: Re: Re: quuijtnasg
output:
YES
result:
ok answer is YES
Test #32:
score: 0
Accepted
time: 1ms
memory: 3364kb
input:
9 8 jq sdvsu Re: yybc hrsrwch ak midcegtqh Re: tklqxkw Re: tkdyrcl
output:
NO
result:
ok answer is NO
Test #33:
score: 0
Accepted
time: 2ms
memory: 3304kb
input:
43 11 Re: Re: Re: Re: Re: jaktkmwu yxolcgfmtw Re: Re: Re: zy Re: Re: Re: Re: Re: z Re: Re: Re: Re: Re: Re: shpmgozzwp Re: Re: Re: Re: Re: Re: Re: Re: Re: iq Re: Re: ylikzt Re: Re: Re: gzykoks Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: iq Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: R...
output:
NO
result:
ok answer is NO
Test #34:
score: 0
Accepted
time: 1ms
memory: 3424kb
input:
24 14 Re: ytybimmk Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: ytybimmk Re: Re: Re: Re: Re: Re: ytybimmk ljkdz Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: ytybimmk Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: ytybimmk Re: Re: Re:...
output:
YES
result:
ok answer is YES
Test #35:
score: 0
Accepted
time: 2ms
memory: 3292kb
input:
77 14 Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: pk Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re:...
output:
YES
result:
ok answer is YES
Test #36:
score: 0
Accepted
time: 2ms
memory: 3392kb
input:
12 4 Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: xoz Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: jxyvip Re: Re: xoz Re: Re: Re: Re: Re: Re: Re: Re: Re: xoz
output:
NO
result:
ok answer is NO
Test #37:
score: 0
Accepted
time: 2ms
memory: 3288kb
input:
41 3 Re: Re: Re: Re: Re: Re: ckveisqay Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: R...
output:
NO
result:
ok answer is NO
Test #38:
score: 0
Accepted
time: 2ms
memory: 3492kb
input:
100 1 Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re...
output:
NO
result:
ok answer is NO
Test #39:
score: 0
Accepted
time: 2ms
memory: 3380kb
input:
100 100 Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: gmxjc Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re...
output:
NO
result:
ok answer is NO