CSES - Datatähti 2023 alku - Results
Submission details
Task:Lehmät
Sender:okko
Submission time:2022-11-02 21:09:32 +0200
Language:Rust
Status:READY
Result:28
Feedback
groupverdictscore
#1ACCEPTED28
#20
Test results
testverdicttimegroup
#1ACCEPTED0.00 s1, 2details
#2ACCEPTED0.00 s1, 2details
#3ACCEPTED0.00 s1, 2details
#4ACCEPTED0.00 s1, 2details
#5ACCEPTED0.00 s1, 2details
#60.00 s2details
#70.00 s2details
#80.00 s2details
#90.00 s2details

Code

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

fn find_everything(input: String, n: u8, m: u8) -> ((u8, u8), (u8, u8), Vec<(u8, u8)>) {
    let (mut a, mut b) = ((0, 0), (0, 0));
    let mut a_set = false;
    let mut cow_positions = Vec::new();
    for x in 0..n {
        for y in 0..m {
            let i = x*(m+1)+y;
            let c = input.chars().nth(i.into()).unwrap();
            if c == '*' {
                if !a_set {
                    a = (x, y);
                    a_set = true;
                } else {
                    b = (x, y);
                }
            }
            else if c == '@' {
                cow_positions.push((x, y));
            }
        }
    }
    (a, b, cow_positions)
}

fn solve(a: (u8, u8), b: (u8, u8), cows: Vec<(u8, u8)>) -> u8 {
    let mut count = 0;
    for cow in cows.iter() {
        if cow.0 > a.0
        && cow.1 > a.1
        && cow.0 < b.0
        && cow.1 < b.1 {
            count += 1;
        }
    }
    count
}

fn main() {
    let mut line = String::new();
    let mut input = BufReader::new(std::io::stdin());
    input.read_line(&mut line).unwrap();
    let mut split = line.split_whitespace();
    let n: u8 = split.next().unwrap().parse().unwrap();
    let m: u8 = split.next().unwrap().parse().unwrap();
    line.clear();
    for _ in 0..n {
        input.read_line(&mut line).unwrap();
    }
    let (a, b, cows) = find_everything(line, n, m);
    let ans = solve(a, b, cows);
    println!("{}", ans);
}

Test details

Test 1

Group: 1, 2

Verdict: ACCEPTED

input
3 3
***
*.*
***

correct output
0

user output
0

Test 2

Group: 1, 2

Verdict: ACCEPTED

input
3 3
***
*@*
***

correct output
1

user output
1

Test 3

Group: 1, 2

Verdict: ACCEPTED

input
5 10
...@......
..******..
@.*@@@@*.@
..******..
...

correct output
4

user output
4

Test 4

Group: 1, 2

Verdict: ACCEPTED

input
10 10
@@...@.@@@
..@@.@@..@
@.*******@
..*@....*.
...

correct output
11

user output
11

Test 5

Group: 1, 2

Verdict: ACCEPTED

input
10 10
**********
*@@@@@@@@*
*@@@@@@@@*
*@@@@@@@@*
...

correct output
64

user output
64

Test 6

Group: 2

Verdict:

input
100 100
.........................@.......

correct output
60

user output
0

Test 7

Group: 2

Verdict:

input
100 100
..@@..........@......@....@@.....

correct output
1507

user output
0

Test 8

Group: 2

Verdict:

input
100 100
.@..@@..@@.@..@..@..@@..@..@.....

correct output
3348

user output
0

Test 9

Group: 2

Verdict:

input
100 100
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@...

correct output
7225

user output
0