Caso # | Resultado | Tiempo | Memoria |
---|---|---|---|
#1 |
Correcto
|
0.006 s | 1 KBi |
#2 |
Correcto
|
0.007 s | 1 KBi |
#3 |
Correcto
|
0.006 s | 1 KBi |
#4 |
Correcto
|
0.006 s | 1 KBi |
#5 |
Correcto
|
0.007 s | 1 KBi |
#6 |
Correcto
|
0.007 s | 1 KBi |
#7 |
Correcto
|
0.008 s | 1 KBi |
#8 |
Correcto
|
0.007 s | 1 KBi |
#9 |
Correcto
|
0.008 s | 1 KBi |
#10 |
Correcto
|
0.022 s | 1 KBi |
#11 |
Correcto
|
0.099 s | 1 KBi |
#12 |
Correcto
|
0.026 s | 1 KBi |
#13 |
Correcto
|
0.101 s | 2 KBi |
#14 |
Correcto
|
0.021 s | 2 KBi |
#15 |
Correcto
|
0.022 s | 2 KBi |
#16 |
Correcto
|
0.062 s | 1 KBi |
#17 |
Correcto
|
0.03 s | 2 KBi |
#18 |
Correcto
|
0.08 s | 1 KBi |
#19 |
Correcto
|
0.01 s | 1 KBi |
#20 |
Correcto
|
0.045 s | 1 KBi |
#21 |
Correcto
|
0.046 s | 1 KBi |
#22 |
Correcto
|
0.05 s | 2 KBi |
#23 |
Correcto
|
0.011 s | 1 KBi |
#24 |
Correcto
|
0.038 s | 1 KBi |
#include <bits/stdc++.h> using namespace std; int main() { string s; cin >> s; int k; cin >> k; if (k == 26) { cout << s.size() << endl; } else { int start = 0; unordered_map<int, int> m; int maxSize = 0; for (int i = 0; i < s.size(); i++) { char c = s[i]; m[c]++; if(m.size() > k) { while (m.size() > k) { char st = s[start++]; m[st]--; if (m[st] == 0) { m.erase(st); } } } else { maxSize = max(maxSize, i - start + 1); } } cout << maxSize << endl; } }