Peli

use std::io;

fn main() {
    let mut input: String = String::new();
    io::stdin().read_line(&mut input).expect("gg");
    let t: usize = input.trim().parse().unwrap();
    let mut games: Vec<Vec<bool>> = vec![vec![false; 2000]; 2000];
    let mut calculated: Vec<Vec<bool>> = vec![vec![false; 2000]; 2000];

    // Index = row/column -> output first column/row when you loose
    let mut rc_lose: Vec<usize> = vec![0; 2000];
    let mut d_lose: Vec<usize> = vec![0; 2000];

    for i in 0..2000 {
        for j in i..2000 {
            // SHOULD WORK LIKE THIS; TRY 0...2000 IF NOT
            if calculated[i][j] == false {
                calculated[i][j] = true;
                if i == 0 || j == 0 {
                    games[i][j] = true;
                } else {
                    if (rc_lose[i] != 0 || rc_lose[j] != 0) || (d_lose[i - j + 1] != 0) {
                        games[i][j] = true;
                    } else {
                        games[i][j] = false;
                        rc_lose[i] = j;
                        rc_lose[j] = i;
                        d_lose[i - j] = j;
                    }
                }
            }
        }
    }
    for _ in 0..t {
        let mut input: String = String::new();
        io::stdin().read_line(&mut input).expect("gg");
        let mut iter = input.split_whitespace();
        let (a, b): (usize, usize) = (
            iter.next().unwrap().trim().parse().unwrap(),
            iter.next().unwrap().trim().parse().unwrap(),
        );
        if !games[a][b] {
            println!("first");
        } else {
            println!("second");
        }
    }
}

Test 1 (public)

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 3

Group: 2, 3

Verdict: WRONG ANSWER

Test 4

Group: 3

Verdict: RUNTIME ERROR

thread 'main' panicked at input/code.rs:42:21:
index out of bounds: the len is 2000 but the index is 2000
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace

Test 5

Group: 2, 3

Verdict: WRONG ANSWER

Test 6

Group: 3

Verdict: RUNTIME ERROR

thread 'main' panicked at input/code.rs:42:21:
index out of bounds: the len is 2000 but the index is 2000
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace