Kortit I

warning: variable does not need to be mutable
 --> input/code.rs:5:5
  |
5 |     mut cpoints_p1: usize,
  |     ----^^^^^^^^^^
  |     |
  |     help: remove this `mut`
  |
  = note: `#[warn(unused_mut)]` on by default

warning: variable does not need to be mutable
 --> input/code.rs:6:5
  |
6 |     mut cpoints_p2: usize,
  |     ----^^^^^^^^^^
  |     |
  |     help: remove this `mut`

warning: 2 warnings emitted

fn recur(
    cards_p2: Vec<usize>,
    cards_added_p2: Vec<usize>,
    c1: usize,
    mut cpoints_p1: usize,
    mut cpoints_p2: usize,
    points_p1: usize,
    points_p2: usize,
) -> Option<Vec<usize>> {
    if c1 == 0 {
        if cpoints_p1 == points_p1 && cpoints_p2 == points_p2 {
            return Some(cards_added_p2);
        } else {
            return None;
        }
    }
    for (index, c2) in cards_p2.iter().enumerate() {
        let (mut cpoints_p1_this_iter, mut cpoints_p2_this_iter) = (cpoints_p1, cpoints_p2);
        if c1 > *c2 {
            cpoints_p1_this_iter += 1;
        } else if *c2 > c1 {
            cpoints_p2_this_iter += 1;
        }
        let mut cp2 = cards_p2.clone();
        cp2.remove(index);
        let mut ca = cards_added_p2.clone();
        ca.push(*c2);
        let r = recur(
            cp2,
            ca,
            c1 - 1,
            cpoints_p1_this_iter,
            cpoints_p2_this_iter,
            points_p1,
            points_p2,
        );
        if r.is_some() {
            return r;
        }
    }
    None
}
 
pub fn guaranteed_method(
    num_cards: usize,
    num_points_p1: usize,
    num_points_p2: usize,
) -> Option<(Vec<usize>, Vec<usize>)> {
    let mut cards_p1 = Vec::new();
    let mut cards_p2 = Vec::new();
    for i in (1..=num_cards).rev() {
        cards_p2.push(i);
        cards_p1.push(i);
    }
    match recur(
        cards_p2,
        Vec::new(),
        num_cards,
        0,
        0,
        num_points_p1,
        num_points_p2,
    ) {
        None => None,
        Some(cp2) => Some((cards_p1, cp2)),
    }
}
 
use std::io::stdin;
 
struct TestInfo {
    num_cards: usize,
    p1_points: usize,
    p2_points: usize,
}
 
fn main() {
    let mut l = String::new();
    stdin().read_line(&mut l).unwrap();
    let num_tests: usize = l.trim().parse().unwrap();
    let mut tests: Vec<TestInfo> = Vec::with_capacity(num_tests);
    for _ in 0..num_tests {
        let mut tl = String::new();
        stdin().read_line(&mut tl).unwrap();
        let mut nums = tl.trim().split(' ');
        let c: usize = nums.next().unwrap().parse().unwrap();
        let p1: usize = nums.next().unwrap().parse().unwrap();
        let p2: usize = nums.next().unwrap().parse().unwrap();
        tests.push(TestInfo {
            num_cards: c,
            p1_points: p1,
            p2_points: p2,
        });
    }
    for i in 0..num_tests {
        let t = &tests[i];
        let answer_tmp = guaranteed_method(t.num_cards, t.p1_points, t.p2_points);
        let answer = match answer_tmp {
            None => {
                println!("NO");
                continue;
            }
            Some(a) => {
                println!("YES");
                a
            }
        };
        let p1_cards = answer
            .0
            .into_iter()
            .map(|c| c.to_string())
            .collect::<Vec<String>>()
            .join(" ");
        let p2_cards = answer
            .1
            .into_iter()
            .map(|c| c.to_string())
            .collect::<Vec<String>>()
            .join(" ");
        println!("{}", p1_cards);
        println!("{}", p2_cards);
    }
}

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 2, 3

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 4

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 5

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 6

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 7

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 8

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 9

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 10

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 11

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 12

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 13

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 14

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 15

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 16

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 17

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 18

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 19

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 20

Group: 3

Verdict: TIME LIMIT EXCEEDED