QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#190286#3671. Email DestructionIsaacMoris#AC ✓0ms3868kbC++17946b2023-09-28 16:37:162023-09-28 16:37:16

Judging History

This is the latest submission verdict.

  • [2023-09-28 16:37:16]
  • Judged
  • Verdict: AC
  • Time: 0ms
  • Memory: 3868kb
  • [2023-09-28 16:37:16]
  • Submitted

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();
    }
}

詳細信息

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