QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#190222 | #3671. Email Destruction | triplem5ds# | AC ✓ | 1ms | 3620kb | C++23 | 1.7kb | 2023-09-28 15:22:52 | 2023-09-28 15:22:52 |
Judging History
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