QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#551513#3671. Email DestructionTEAM1_AUCA#AC ✓0ms3832kbC++231.0kb2024-09-07 17:10:002024-09-07 17:10:00

Judging History

This is the latest submission verdict.

  • [2024-09-07 17:10:00]
  • Judged
  • Verdict: AC
  • Time: 0ms
  • Memory: 3832kb
  • [2024-09-07 17:10:00]
  • Submitted

answer

#include <bits/stdc++.h>

using namespace std;

#define forn(i, a, b) for (int i{a}; i < (b); ++i)
#define pb push_back
#define eb emplace_back

using ll = long long;
using vi = vector<int>;
using vvi = vector<vi>;
using pii = pair<int,int>;
using vpii = vector<pii>;
using vvpii = vector<vpii>;

void solve() {
    int n, k; cin >> n >> k >> ws;
    map<string, int> mn;
    string re = "Re: ";
    forn(_, 0, k) {
        string s;
        getline(cin, s);
        for (int i = 0; i < s.size(); ++i)
            if (s[i] != re[i % re.size()]) {
                mn[s.substr(i)] = max(mn[s.substr(i)], i / 4 + 1);
                break;
            }
    }
    int res = 0;
    for (auto& [_, i] : mn) {
//        cerr << _ << ' ' << i << '\n';
        res += i;
    }
//    cerr << res << '\n';
    if (n >= res) {
        cout << "YES\n";
    } else {
        cout << "NO\n";
    }
}

signed main() {
    cin.tie(0)->sync_with_stdio(0);
    int t = 1;
//    cin >> t >> ws;
    while (t --> 0) {
        solve();
    }
    return 0;
}

详细

Test #1:

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

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

input:

3 2
Re: Re: pleasehelp
me

output:

NO

result:

ok answer is NO

Test #3:

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

input:

1 1
xohw

output:

YES

result:

ok answer is YES

Test #4:

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

input:

2 1
Re: Re: hrkqzcub

output:

NO

result:

ok answer is NO

Test #5:

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

input:

2 2
cn
Re: cn

output:

YES

result:

ok answer is YES

Test #6:

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

input:

2 2
dbh
vobdpjlsej

output:

YES

result:

ok answer is YES

Test #7:

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

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

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

input:

100 1
ak

output:

YES

result:

ok answer is YES

Test #10:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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