编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#17088 #1028. OK U! Accepted 100 26 ms 5164 K C / 1.5 K 192024211559 2024-04-02 20:42:23
显示原始代码
#include <stdio.h>
#define N 1000000


int main() {
    int n, k;
    char a[N];
    scanf("%d %d", &n, &k);
    scanf("%s", a);
    int i, f;
    int y = 0;
    int b[N];  //定义数组b用于计算ou,oku,okk....分别的数量
    for (i = 0; i < n; i++) {
        b[i] = 0;  //初始化b
    }
    for (i = 0; i < n; i++) {
        if (a[i] == 'O') {
            int j;
            int h = 0;
            f = 0;
            int count = 0;
            for (j = 1; i + j < n; j++) {
                if (a[i + j] == 'K') {
                    count = count + 1;
                    if (i + j == n - 1) {
                        f = 1;
                        break;
                    }
                }
                if (a[i + j] == 'O') {
                    f = 1;
                    break;
                }
                if (a[i + j] == 'U') {
                    h = 1;
                    break;
                }
            }
            if (f == 0 && h == 1) {
                b[count]++;
            }
        }
    }
    int q = 0, s = 0;
    int m = k;
    for (i = 0; i < n; i++) {
        k = k - i * b[i];
        if (k <= 0) {
            q = i;
            s = k + i * b[i];
            break;
        }
    }
    int count3 = 0;
    if (k >= 0) {
        for (i = 0; i < n; i++) {
            count3 += b[i];
        }
    }
    if (k < 0) {
        for (i = 0; i < q; i++) {
            count3 += b[i];
        }
        count3 = count3 + s / q;
    }
    printf("%d", count3);
}
子任务 #1
Accepted
得分:100
测试点 #1
Accepted
得分:100
用时:4 ms
内存:284 KiB

输入文件(1.in

5 3
UUKOK

答案文件(1.out

0

用户输出

0

系统信息

Exited with return code 0
测试点 #2
Accepted
得分:100
用时:3 ms
内存:332 KiB

输入文件(2.in

100 1
OKOUUOKUUOOOKOOOKKOOKOOUOUKUOKUKOUOUOOKOOOUUOOOKKOUKKUOUOOOOUOOUKOUOOOUKUOUUUKOOOUOUOUKOOKUOOU
<6 bytes omitted>

答案文件(2.out

18

用户输出

18

系统信息

Exited with return code 0
测试点 #3
Accepted
得分:100
用时:3 ms
内存:324 KiB

输入文件(3.in

10000 1000
UUKUUUUOOUOKOUKOOKUOKOOUOOUUKUUOKUUOUOOOKOKKKUOKOUOKOKOOOUKOUKUUOOKOOKUOUKKOOOKUKOUOKKKUK
<9911 bytes omitted>

答案文件(3.out

1684

用户输出

1684

系统信息

Exited with return code 0
测试点 #4
Accepted
得分:100
用时:16 ms
内存:5164 KiB

输入文件(4.in

1000000 54332
OOUOKKUOKKOOUKOOUKUOUKUKUKOUOKOKUUOKUUOOOUKOOKKOUOOKKUOKKUOUKOOUUUUUKOOKOOOOUKKOOKKKU
<999915 bytes omitted>

答案文件(4.out

156521

用户输出

156521

系统信息

Exited with return code 0