QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#190539#3671. Email DestructionAnwar#AC ✓1ms3828kbC++23627b2023-09-29 03:28:342023-09-29 03:28:35

Judging History

This is the latest submission verdict.

  • [2023-09-29 03:28:35]
  • Judged
  • Verdict: AC
  • Time: 1ms
  • Memory: 3828kb
  • [2023-09-29 03:28:34]
  • Submitted

answer

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;

const int N = 3e5 + 3, MOD = 1e9 + 7;


int main() {

    cin.tie(0);cin.sync_with_stdio(0);
    cout.tie(0);cout.sync_with_stdio(0);

    int n , m ;
    cin >> n >> m;

    int k =0 ;
    map<string , int > mp ;

    while (m--)
    {
        string s ;
        int re = 1 ;

        cin >> s;
        while (s == "Re:")
        {
            cin >> s;
            re++ ;
        }

        mp[s] = max(mp[s] , re);
    }

    for(auto it : mp) k += it.second ;

    cout << (k <= n ? "YES" : "NO");

    return 0;
}

詳細信息

Test #1:

score: 100
Accepted
time: 0ms
memory: 3604kb

input:

7 3
Re: Re: Re: hello
Re: world
hello

output:

YES

result:

ok answer is YES

Test #2:

score: 0
Accepted
time: 1ms
memory: 3480kb

input:

3 2
Re: Re: pleasehelp
me

output:

NO

result:

ok answer is NO

Test #3:

score: 0
Accepted
time: 0ms
memory: 3560kb

input:

1 1
xohw

output:

YES

result:

ok answer is YES

Test #4:

score: 0
Accepted
time: 0ms
memory: 3616kb

input:

2 1
Re: Re: hrkqzcub

output:

NO

result:

ok answer is NO

Test #5:

score: 0
Accepted
time: 0ms
memory: 3600kb

input:

2 2
cn
Re: cn

output:

YES

result:

ok answer is YES

Test #6:

score: 0
Accepted
time: 0ms
memory: 3528kb

input:

2 2
dbh
vobdpjlsej

output:

YES

result:

ok answer is YES

Test #7:

score: 0
Accepted
time: 0ms
memory: 3552kb

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: 3820kb

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: 3608kb

input:

100 1
ak

output:

YES

result:

ok answer is YES

Test #10:

score: 0
Accepted
time: 0ms
memory: 3600kb

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: 3484kb

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: 3616kb

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: 1ms
memory: 3596kb

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: 3548kb

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: 3748kb

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: 3540kb

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: 3624kb

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: 3612kb

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: 3828kb

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: 3812kb

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: 3592kb

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: 3784kb

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: 3524kb

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: 3532kb

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: 3820kb

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: 3620kb

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: 3616kb

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: 3516kb

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: 3600kb

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: 3592kb

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: 3620kb

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: 3556kb

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: 3588kb

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: 3556kb

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: 3632kb

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: 3812kb

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: 3616kb

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: 3620kb

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: 1ms
memory: 3592kb

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