Maalaus

use std::i64;



fn main() {
    let s: String = {
    let mut line: String = String::new();
    std::io::stdin().read_line(&mut line).unwrap();
    line};
    let t:Vec<String>= s.split(" ").map(str::to_owned).collect::<Vec<String>>();
    let mut l: Vec<Vec<String>> = vec![];
    let m: i64 = t[3].trim().parse().unwrap();
    let n: i64 = t[2].trim().parse().unwrap();
    let x: i64 = t[1].trim().parse().unwrap();
    let r: i64 = t[0].trim().parse().unwrap();

    for _i in 0..m {
        let z: String = {
        let mut line: String = String::new();
        std::io::stdin().read_line(&mut line).unwrap();
        line};
        let w: Vec<String> = z.split(" ").map(str::to_owned).collect::<Vec<String>>();
        l.push(w);
    }
    let b: Vec<_> = l.into_iter().rev().collect();
    let g = j(b);
    for p in 0..n {
        let mut y: i64 = 0;
        let mut c: i64 = 0;
        let mut v: i64 = 0;
        let mut e: i64 = 0;
        let mut f: i64 = 0;
        for i in 0..g.len() {
            if g[i][0]=="R" {
                if g[i][2].trim().parse::<i64>().unwrap()==p+1 {
                    y=y-f-v+x;
                    c+=1;
                } else {
                    e+=1;
                }
            } else {
                if g[i][2].trim().parse::<i64>().unwrap()==p+1 {
                    y=y-e-c+r;
                    v+=1;
                } else {
                    f+=1;
                }
            }  
        }
        print!("{} ", y)
    }
    }



fn j(a:Vec<Vec<String>>) -> Vec<Vec<String>> {
    let mut y = a.clone();
    let mut h = vec![];
    while y.len()!=0 {
        let o = y.len();
        for i in 0..o-1 {
            if y[0][0]==y[o-1-i][0] {
                if y[0][1]==y[o-1-i][1]{
                    y.remove(o-1-i);
                }
            }
        }
        h.push(y[0].clone());
        y.remove(0);
    }
    return h;
}

Test 1 (public)

Group: 1, 3, 4

Verdict: ACCEPTED

Test 2 (public)

Group: 3, 4

Verdict: ACCEPTED

Test 3

Group: 1, 3, 4

Verdict: ACCEPTED

Test 4

Group: 2, 4

Verdict: TIME LIMIT EXCEEDED

Test 5

Group: 2, 4

Verdict: TIME LIMIT EXCEEDED

Test 6

Group: 3, 4

Verdict: ACCEPTED

Test 7

Group: 3, 4

Verdict: ACCEPTED

Test 8

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 9

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 10

Group: 1, 3, 4

Verdict: ACCEPTED

Test 11

Group: 1, 3, 4

Verdict: ACCEPTED

Test 12

Group: 2, 4

Verdict: TIME LIMIT EXCEEDED

Test 13

Group: 2, 4

Verdict: TIME LIMIT EXCEEDED

Test 14

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 15

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 16

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 17

Group: 4

Verdict: TIME LIMIT EXCEEDED