Card game

use std::{cmp::max, io::stdin};

fn take_int() -> usize {
    let mut input = String::new();
    stdin().read_line(&mut input).unwrap();
    return input.trim().parse().unwrap()
}

fn take_vector() -> Vec<i64> {
    let mut input = String::new();
    stdin().read_line(&mut input).unwrap();
    let arr = input.trim().split_whitespace().map(|x| x.parse().unwrap()).collect();
    return arr;
}

fn main() {
    let n = take_int();
    let x = take_vector();
    if n < 3 {
        println!("0");
        return;
    }
    let mut dp = vec![0, 0, x[1]];
    for i in 3..n {
        dp.push(max(dp[i - 1], x[i - 1] + dp[i - 3]));
    }
    println!("{}", dp[n - 1]);
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED

Test 15

Verdict: ACCEPTED