CSES - Datatähti 2022 loppu - Results
Submission details
Task:Peli
Sender:xnor
Submission time:2022-01-22 15:12:51 +0200
Language:Rust
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.01 s1, 2, 3details
#20.01 s2, 3details
#30.01 s3details
#40.01 s1, 2, 3details
#50.01 s1, 2, 3details

Code

use std::io::{stdin, BufRead, BufReader};

fn main() {
    let mut stdin = BufReader::new(stdin());
    let mut cur_line = String::new();

    stdin.read_line(&mut cur_line).unwrap();
    let mut nums = cur_line
    .split_whitespace()
    .map(|s| s.parse::<usize>().unwrap());

    let n = nums.next().unwrap();
    let k = nums.next().unwrap();

    cur_line.clear();
    stdin.read_line(&mut cur_line).unwrap();

    let v = cur_line.as_bytes();

    let mut max_a = 0;
    let mut max_b = 0;
    let mut max_c = 0;

    let mut x = 0;

    for i in 0..n {
        match v[i] {
            b'A' => max_a += 1,
            b'B' => max_b += 1,
            b'C' => max_c += 1,
            _ => (),
        }

        if max_a > 0 && max_b > 0 && max_c > 0 {
            x += 1;
            max_a -= 1;
            max_b -= 1;
            max_c -= 1;
        }
        
        max_a = max_a.min(k);
        max_b = max_b.min(k);
        max_c = max_c.min(k);
    }

    println!("{}", x);
}

Test details

Test 1

Group: 1, 2, 3

Verdict:

input
100000 3
BBAACBCBACBACABBCBAABCBCCBCCAA...

correct output
18201

user output
26475

Test 2

Group: 2, 3

Verdict:

input
100000 10
BAACABCCBCBAACBBCCCCABBBBACCBA...

correct output
29684

user output
30795

Test 3

Group: 3

Verdict:

input
100000 50
ACAABCBBAAAACCBBABACACACBCAACA...

correct output
32740

user output
32857

Test 4

Group: 1, 2, 3

Verdict:

input
3 1
ABC

correct output
0

user output
1

Test 5

Group: 1, 2, 3

Verdict:

input
3 2
ABC

correct output
0

user output
1