QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#190286 | #3671. Email Destruction | IsaacMoris# | AC ✓ | 0ms | 3868kb | C++17 | 946b | 2023-09-28 16:37:16 | 2023-09-28 16:37:16 |
Judging History
answer
#include<iostream>
#include <bits/stdc++.h>
#define ld long double
#define ll long long
#define IO ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
using namespace std;
const int N = 1e6 + 5, mod = 998244353;
void doWork() {
int n, k;
cin >> n >> k;
map<string, int> mx;
cin.ignore();
while (k--) {
string s;
getline(cin, s);
int cnt = 0;
reverse(s.begin(), s.end());
while (s.size() >= 3 && s.substr((int) s.size() - 3) == ":eR") {
for (int i = 0; i < 4; i++) {
s.pop_back();
}
cnt++;
}
mx[s] = max(mx[s], cnt);
}
for (auto i: mx) {
n -= i.second + 1;
}
cout << (n >= 0 ? "YES" : "NO");
}
int main() {
IO
int t = 1;
//cin >> t;
for (int i = 1; i <= t; i++) {
// cout << "Case #" << i << ": ";
doWork();
}
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3600kb
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: 3628kb
input:
3 2 Re: Re: pleasehelp me
output:
NO
result:
ok answer is NO
Test #3:
score: 0
Accepted
time: 0ms
memory: 3864kb
input:
1 1 xohw
output:
YES
result:
ok answer is YES
Test #4:
score: 0
Accepted
time: 0ms
memory: 3508kb
input:
2 1 Re: Re: hrkqzcub
output:
NO
result:
ok answer is NO
Test #5:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
2 2 cn Re: cn
output:
YES
result:
ok answer is YES
Test #6:
score: 0
Accepted
time: 0ms
memory: 3560kb
input:
2 2 dbh vobdpjlsej
output:
YES
result:
ok answer is YES
Test #7:
score: 0
Accepted
time: 0ms
memory: 3564kb
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: 0ms
memory: 3864kb
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: 0ms
memory: 3516kb
input:
100 1 ak
output:
YES
result:
ok answer is YES
Test #10:
score: 0
Accepted
time: 0ms
memory: 3576kb
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: 0ms
memory: 3628kb
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: 0ms
memory: 3788kb
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: 0ms
memory: 3640kb
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: 0ms
memory: 3572kb
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: 3568kb
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: 0ms
memory: 3804kb
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: 3640kb
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: 0ms
memory: 3636kb
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: 0ms
memory: 3664kb
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: 3860kb
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: 0ms
memory: 3676kb
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: 0ms
memory: 3660kb
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: 0ms
memory: 3636kb
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: 3868kb
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: 0ms
memory: 3516kb
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: 0ms
memory: 3632kb
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: 0ms
memory: 3564kb
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: 0ms
memory: 3600kb
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: 0ms
memory: 3632kb
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: 0ms
memory: 3620kb
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: 3852kb
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: 0ms
memory: 3628kb
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: 0ms
memory: 3568kb
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: 0ms
memory: 3860kb
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: 0ms
memory: 3568kb
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: 0ms
memory: 3620kb
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: 0ms
memory: 3620kb
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: 0ms
memory: 3856kb
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: 0ms
memory: 3640kb
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