QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#190222#3671. Email Destructiontriplem5ds#AC ✓1ms3620kbC++231.7kb2023-09-28 15:22:522023-09-28 15:22:52

Judging History

This is the latest submission verdict.

  • [2023-09-28 15:22:52]
  • Judged
  • Verdict: AC
  • Time: 1ms
  • Memory: 3620kb
  • [2023-09-28 15:22:52]
  • Submitted

answer

/// Msaa el 5ra
#pragma GCC optimize("O3")
#pragma GCC optimize ("unroll-loops")
#pragma GCC target("avx,avx2,fma")

#include "bits/stdc++.h"

using namespace std;

#define pb push_back
#define F first
#define S second
#define f(i, a, b)  for(int i = a; i < b; i++)
#define all(a)  a.begin(),a.end()
#define rall(a) a.rbegin(),a.rend()
#define sz(x) (int)(x).size()
#define mp(x, y) make_pair(x,y)
#define popCnt(x) (__builtin_popcountll(x))
#define int ll

using ll = long long;
using ii = pair<int, int>;
using ull = unsigned long long;

const int N = 5e5 + 5, LG = 18, MOD = 1e9 + 7;
const long double PI = acos(-1);
const long double EPS = 1e-7;

void doWork() {

    int n, k;
    cin >> n >> k;
    cin.ignore();
    vector<string> vec;
    f(i, 0, k) {
        string s;
        getline(cin, s);
        vec.push_back(s);
    }
    sort(all(vec), [&](string a, string b) {
        return a.size() < b.size();
    });
    set<string> st;
    map<string, int> mp;
    f(i, 0, k) {
        reverse(all(vec[i]));
        int cnt = 1;
        while (vec[i].size() >= 4 && vec[i].substr(vec[i].size() - 4) == " :eR") {
            vec[i].pop_back();
            vec[i].pop_back();
            vec[i].pop_back();
            vec[i].pop_back();
            cnt += 1;
        }
        mp[vec[i]] = cnt;
    }
    int sum = 0;
    for (auto [k, v]: mp)sum += v;
    if (sum <= n)
        cout << "YES\n";
    else
        cout << "NO\n";


}

int32_t main() {
#ifdef ONLINE_JUDGE
    ios_base::sync_with_stdio(0);
    cin.tie(0);
#endif // ONLINE_JUDGE

    int t = 1;
//    cin >> t;
    while (t--) {
        doWork();
    }
}

详细

Test #1:

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

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

input:

3 2
Re: Re: pleasehelp
me

output:

NO

result:

ok answer is NO

Test #3:

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

input:

1 1
xohw

output:

YES

result:

ok answer is YES

Test #4:

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

input:

2 1
Re: Re: hrkqzcub

output:

NO

result:

ok answer is NO

Test #5:

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

input:

2 2
cn
Re: cn

output:

YES

result:

ok answer is YES

Test #6:

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

input:

2 2
dbh
vobdpjlsej

output:

YES

result:

ok answer is YES

Test #7:

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

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

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

input:

100 1
ak

output:

YES

result:

ok answer is YES

Test #10:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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: 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: gmxjc
Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re: Re...

output:

NO

result:

ok answer is NO