QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#61084 | #3671. Email Destruction | Sa3tElSefr# | AC ✓ | 3ms | 3480kb | C++23 | 2.2kb | 2022-11-09 20:22:32 | 2022-11-09 20:22:34 |
Judging History
answer
#include <iostream>
#include <iomanip>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <cmath>
#include <vector>
#include <set>
#include <map>
#include <stack>
#include <unordered_set>
#include <unordered_map>
#include <queue>
#include <ctime>
#include <cassert>
#include <complex>
#include <string>
#include <cstring>
#include <chrono>
#include <random>
#include <bitset>
#include <array>
#include <climits>
#include <iostream>
#include <iomanip>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <cmath>
#include <vector>
#include <set>
#include <map>
#include <stack>
#include <unordered_set>
#include <unordered_map>
#include <queue>
#include <ctime>
#include <cassert>
#include <complex>
#include <string>
#include <cstring>
#include <chrono>
#include <random>
#include <bitset>
#include <array>
#include <climits>
// #pragma GCC optimize("O3")
// #pragma GCC optimize ("unroll-loops")
// #pragma GCC target("avx,avx2,fma")
using namespace std;
#define ll long long
#define ld long double
typedef complex<ld> point;
#define polar(r, t) ((r)*exp(point(0, (t))))
#define length(a) (hypot((a).imag(), (a).real()))
#define rotate(v, t) (polar(v, t))
#define X real()
#define Y imag()
#define cp(a, b) ((conj(a) * (b)).imag())
#define EPS 1e-13
// #define M_PI acosl(-1.0l)
const int N = 100 + 5, lg = 19, mod = 998244353;
const int M = 1e7 + 5;
const int INF = 1e9;
int k, n;
int main() {
// loc[0]['I'] = 1;
// loc[0]['J'] = 5;
// loc[0]['L'] = 8;
// loc[1]['L'] = 1;
// loc[1]['O'] = 4;
// loc[1]['S'] = 6;
// loc[1]['T'] = 8;
// loc[2]['L'] = 1;
// loc[2]['O'] = 4;
// loc[2]['T'] = 6;
// loc[2]['Z'] = 8;
cin >> n >> k;
cin.ignore();
map<string, int> count;
while (k--) {
string s;
getline(cin , s);
stringstream ss(s);
int cnt = 0;
while (ss >> s) {
cnt++;
}
count[s] = max(count[s], cnt);
}
int ans = 0;
for (auto &i : count) {
ans += i.second;
}
if (ans <= n) {
cout << "YES";
} else {
cout << "NO";
}
cout << '\n';
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 2ms
memory: 3344kb
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: 3460kb
input:
3 2 Re: Re: pleasehelp me
output:
NO
result:
ok answer is NO
Test #3:
score: 0
Accepted
time: 1ms
memory: 3288kb
input:
1 1 xohw
output:
YES
result:
ok answer is YES
Test #4:
score: 0
Accepted
time: 0ms
memory: 3268kb
input:
2 1 Re: Re: hrkqzcub
output:
NO
result:
ok answer is NO
Test #5:
score: 0
Accepted
time: 1ms
memory: 3472kb
input:
2 2 cn Re: cn
output:
YES
result:
ok answer is YES
Test #6:
score: 0
Accepted
time: 2ms
memory: 3344kb
input:
2 2 dbh vobdpjlsej
output:
YES
result:
ok answer is YES
Test #7:
score: 0
Accepted
time: 0ms
memory: 3324kb
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: 2ms
memory: 3472kb
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: 3268kb
input:
100 1 ak
output:
YES
result:
ok answer is YES
Test #10:
score: 0
Accepted
time: 1ms
memory: 3336kb
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: 2ms
memory: 3416kb
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: 2ms
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: 3ms
memory: 3332kb
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: 3ms
memory: 3336kb
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: 2ms
memory: 3472kb
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: 2ms
memory: 3272kb
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: 2ms
memory: 3420kb
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: 2ms
memory: 3264kb
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: 2ms
memory: 3332kb
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: 2ms
memory: 3328kb
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: 2ms
memory: 3388kb
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: 2ms
memory: 3412kb
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: 2ms
memory: 3340kb
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: 2ms
memory: 3332kb
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: 3264kb
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: 3332kb
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: 3472kb
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: 2ms
memory: 3464kb
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: 2ms
memory: 3312kb
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: 1ms
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: 3324kb
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: 2ms
memory: 3324kb
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: 3416kb
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: 2ms
memory: 3268kb
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: 2ms
memory: 3340kb
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: 3332kb
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: 2ms
memory: 3284kb
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: 2ms
memory: 3468kb
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: 3ms
memory: 3480kb
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