编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#17442 #1028. OK U! Accepted 100 888 ms 24680 K Java / 950 B 192024213492 2024-10-17 23:00:53
显示原始代码
import java.util.ArrayList;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();
        String s = sc.next();
        int p = -1;
        ArrayList<Integer> list = new ArrayList();
        for (int i = 0; i < n; i++) {
            if (s.charAt(i) == 'O') {
                p = 0;
            } else if (s.charAt(i) == 'K' && p != -1) {
                p++;
            } else if (s.charAt(i) == 'U' && p != -1) {
                list.add(p);
                p = -1;
            }
        }
        list.sort(Integer::compareTo);
        int j = 0;
        if (!list.isEmpty()) {
            for (j = 0; j < list.size(); j++) {
                m -= list.get(j);
                if (m < 0) {
                    break;
                }
            }
        }
        System.out.println(j);
    }
}
子任务 #1
Accepted
得分:100
测试点 #1
Accepted
得分:100
用时:139 ms
内存:12968 KiB

输入文件(1.in

5 3
UUKOK

答案文件(1.out

0

用户输出

0

系统信息

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

输入文件(2.in

100 1
OKOUUOKUUOOOKOOOKKOOKOOUOUKUOKUKOUOUOOKOOOUUOOOKKOUKKUOUOOOOUOOUKOUOOOUKUOUUUKOOOUOUOUKOOKUOOU
<6 bytes omitted>

答案文件(2.out

18

用户输出

18

系统信息

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

输入文件(3.in

10000 1000
UUKUUUUOOUOKOUKOOKUOKOOUOOUUKUUOKUUOUOOOKOKKKUOKOUOKOKOOOUKOUKUUOOKOOKUOUKKOOOKUKOUOKKKUK
<9911 bytes omitted>

答案文件(3.out

1684

用户输出

1684

系统信息

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

输入文件(4.in

1000000 54332
OOUOKKUOKKOOUKOOUKUOUKUKUKOUOKOKUUOKUUOOOUKOOKKOUOOKKUOKKUOUKOOUUUUUKOOKOOOOUKKOOKKKU
<999915 bytes omitted>

答案文件(4.out

156521

用户输出

156521

系统信息

Exited with return code 0