QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#190553#3671. Email DestructionGamal74#AC ✓1ms3828kbC++201.3kb2023-09-29 03:59:392023-09-29 03:59:39

Judging History

This is the latest submission verdict.

  • [2023-09-29 03:59:39]
  • Judged
  • Verdict: AC
  • Time: 1ms
  • Memory: 3828kb
  • [2023-09-29 03:59:39]
  • Submitted

answer

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef long double ld;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
typedef vector<int> vi;

#define fi first
#define se second
#define pp push_back
#define all(x) (x).begin(), (x).end()
#define Ones(n) __builtin_popcount(n)
#define endl '\n'
#define mem(arrr, xx) memset(arrr,xx,sizeof arrr)
//#define int long long
#define debug(x) cout << (#x) << " = " << x << endl

void Gamal() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
#ifdef Clion
    freopen("input.txt", "r", stdin), freopen("output.txt", "w", stdout);
#endif
}

int dx[] = {+0, +0, -1, +1, +1, +1, -1, -1};
int dy[] = {-1, +1, +0, +0, +1, -1, +1, -1};

const double EPS = 1e-9;
const ll OO = 0X3F3F3F3F3F3F3F3F;
const int N = 2e5 + 5, INF = INT_MAX, MOD = 1e9 + 7, LOG = 20;


void solve() {
    int n,k;cin >> n >> k;
    map<string,int>mp;
    for (int i = 0; i < k; ++i) {
        string s;cin >> s;
        int cnt = 1;
        while (s == "Re:"){
            cin >> s;
            cnt++;
        }
        mp[s] = max(mp[s],cnt);
    }
    ll ans = 0;
    for(auto x:mp)ans += x.se;
    cout << (ans <= n ? "YES":"NO");
}


signed main() {
    Gamal();
    int t = 1;
//    cin >> t;
    while (t--) {
        solve();
    }
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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

input:

3 2
Re: Re: pleasehelp
me

output:

NO

result:

ok answer is NO

Test #3:

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

input:

1 1
xohw

output:

YES

result:

ok answer is YES

Test #4:

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

input:

2 1
Re: Re: hrkqzcub

output:

NO

result:

ok answer is NO

Test #5:

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

input:

2 2
cn
Re: cn

output:

YES

result:

ok answer is YES

Test #6:

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

input:

2 2
dbh
vobdpjlsej

output:

YES

result:

ok answer is YES

Test #7:

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

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

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

input:

100 1
ak

output:

YES

result:

ok answer is YES

Test #10:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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