Maalaus

warning: unused imports: `SystemTime`, `UNIX_EPOCH`
 --> input/code.rs:3:17
  |
3 | use std::time::{SystemTime, UNIX_EPOCH};
  |                 ^^^^^^^^^^  ^^^^^^^^^^
  |
  = note: `#[warn(unused_imports)]` on by default

warning: 1 warning emitted

use std::io;
use std::collections::{HashSet, HashMap};
use std::time::{SystemTime, UNIX_EPOCH};
 
fn main() {
    let mut input = String::new();
    io::stdin().read_line(&mut input).expect("Failed to read input");
 
    let startdata: Vec<usize> = input.split_ascii_whitespace().map(|e| e.parse::<usize>().unwrap()).collect();
 
    // row- and colhashes hold the amount of rows and columns per color
    let mut rowhash: HashMap<usize, usize> = HashMap::new();
    let mut colhash: HashMap<usize, usize> = HashMap::new();
    let mut colors: Vec<usize> = vec!();

    for _i in 0..startdata[2] {
        colors.push(0);
    }

    let mut instructions: Vec<(usize, usize, bool)> = vec!();
 
    // Kerää ohjeet vektoriin
    for instructionindex in 0..startdata[3] {
        let mut stepinput = String::new();
        io::stdin().read_line(&mut stepinput).expect("Failed to read input");
        let instruction = parse_input(&stepinput);
        instructions.push(instruction);

        if instructionindex%2000 == 1999 || instructionindex == startdata[3]-1 {
            let mut instructionsvec = instructions.into_iter().rev().collect::<Vec<(usize, usize, bool)>>();
            dedup(&mut instructionsvec);
            let instructionlist = instructionsvec.into_iter().rev().collect::<Vec<(usize, usize, bool)>>();
        
            for instruction in instructionlist {
                if instruction.2 {
                    match rowhash.get_mut(&instruction.1) {
                        Some(s) => {*s += 1;},
                        None => {rowhash.insert(instruction.1, 1);},
                    }
                    colors[instruction.1] += startdata[1];
                    for col in &colhash {
                        colors[*col.0] -= 1;
                    }
                } else {
                    match colhash.get_mut(&instruction.1) {
                        Some(s) => {*s += 1;},
                        None => {colhash.insert(instruction.1, 1);},
                    }
                    colors[instruction.1] += startdata[1];
                    for row in &rowhash {
                        colors[*row.0] -= 1;
                    }
                }
            }
            instructions = vec!();
        }
    }
 
    // Poistaa duplikaatit alkaen vasemmalta
    for color in colors {
        println!("{}", color);
    }
}
 
pub fn parse_input(input: &String) -> (usize, usize, bool) {
    let datavector: Vec<&str> = input.split_ascii_whitespace().collect();
    let command = match datavector[0] {
        "R" => true,
        "C" => false,
        _ => false,
    };
 
    let index = datavector[1].parse::<usize>().unwrap();
    let color = datavector[2].parse::<usize>().unwrap();
 
    return (index-1, color-1, command);
}
 
fn dedup(v: &mut Vec<(usize, usize, bool)>) {
    let mut set = HashSet::new();
    v.retain(|x| set.insert((x.0, x.2)));
}

Test 1 (public)

Group: 1, 3, 4

Verdict: WRONG ANSWER

Test 2 (public)

Group: 3, 4

Verdict: WRONG ANSWER

Test 3

Group: 1, 3, 4

Verdict: ACCEPTED

Test 4

Group: 2, 4

Verdict: WRONG ANSWER

Test 5

Group: 2, 4

Verdict: WRONG ANSWER

Test 6

Group: 3, 4

Verdict: WRONG ANSWER

Test 7

Group: 3, 4

Verdict: WRONG ANSWER

Test 8

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 9

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 10

Group: 1, 3, 4

Verdict: WRONG ANSWER

Test 11

Group: 1, 3, 4

Verdict: WRONG ANSWER

Test 12

Group: 2, 4

Verdict: WRONG ANSWER

Test 13

Group: 2, 4

Verdict: WRONG ANSWER

Test 14

Group: 4

Verdict: WRONG ANSWER

Test 15

Group: 4

Verdict: WRONG ANSWER

Test 16

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 17

Group: 4

Verdict: TIME LIMIT EXCEEDED