hiho week 229 register

Ended

Participants:105

Verdict:Accepted
Score:100 / 100
Submitted:2018-11-19 20:22:02

Lang:G++

Edit
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <iostream>
#include <string>
#include <vector>
using namespace std;
bool can(string& s, int begin, int end, int letter, int k) {
    int num = 0;
    for (int i = begin; i <= end; ++i)
        if (s[i] - 'a' == letter)
            ++num;
    return num + k >= end - begin + 1;
}
int main()
{
    string s;
    int k;
    cin >> k >> s;
    vector<int> num(26);
    int ans = 1;
    int i, j, h;
    bool change;
    for (i = 0; i < s.size(); ++i)
        ++num[s[i] - 'a'];
    for (i = 0; i < s.size(); ++i) {
        h = 0;
        for (j = i + ans; j < s.size(); ++j) {
            change = false;
            for ( ; h < 26; ++h) {
                if (num[h] > ans)
                    if (can(s, i, j, h, k)) {
                        ans = j - i + 1;
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX