Poistot

use std::io::{stdin, Stdin};

fn read_line(stdin: &mut Stdin) -> String {
    let mut s = String::new();
    stdin.read_line(&mut s).unwrap();
    s = s.trim().to_owned();
    return s
}

fn main() {
    let mut stdin = stdin();

    let n: u32 = {
        let line = read_line(&mut stdin);
        line.parse().unwrap()
    };
    let mut numbers: Vec<u32> = {
        let line = read_line(&mut stdin);
        line.split_whitespace().map(|x| x.parse::<u32>().unwrap()).take(n as usize).collect()
    };

    let mut rounds: Vec<Vec<u32>> = vec![];
    while numbers.len() > 0 {
        let mut iter = numbers.iter();

        let mut num = *iter.next().unwrap();
        let mut removed_numbers = vec![num];
        let mut kept_numbers: Vec<u32> = vec![];

        loop {
            let next = match iter.next() {
                Some(val) => val,
                None => break,
            };
            if next > &num {
                num = *next;
                removed_numbers.push(*next);
            } else {
                kept_numbers.push(*next);
            }
        }
        
        rounds.push(removed_numbers);
        numbers = kept_numbers;
    }

    println!("{}\n{}", rounds.len(), rounds.iter().map(|group| group.iter().map(|x| format!("{}", x)).collect::<Vec<String>>().join(" ")).collect::<Vec<String>>().join("\n"));
}

Test 1

Group: 1, 3

Verdict: ACCEPTED

Test 2

Group: 1, 2, 3

Verdict: ACCEPTED

Test 3

Group: 1, 3

Verdict: ACCEPTED

Test 4

Group: 1, 3

Verdict: ACCEPTED

Test 5

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 6

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 7

Group: 3

Verdict: ACCEPTED

Test 8

Group: 3

Verdict: ACCEPTED

Test 9

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 10

Group: 3

Verdict: TIME LIMIT EXCEEDED