Submission #19718547


Source Code Expand

Copy
use proconio::input;

fn main() {
    input! {
        n: usize,
    }
    // 選手の人数の半分を half とする
    let half = {
        // 1 に 2 を n - 1 回かけて
        // 2 の n - 1 乗を計算する
        let mut x = 1;

        // for 式の中で _i 自体は使わない.
        // つまり _i は「代入しただけで使わない変数」なので
        // 先頭にアンダースコアを付ける( 05 章参照)
        for _i in 0..n - 1 {
            x *= 2;
        }

        // あるいは 22 章で説明する
        // ワイルドカードパターンを使うと
        // for _ in 0..n - 1 {
        //     x *= 2;
        // }
        // となる

        x
    };
    input! {

        // 前半
        former: [i32; half],

        // 後半
        latter: [i32; half],
    }

    // 前半のうち,レートが最大の選手の番号
    let fmax = {
        let mut index = 0;
        for i in 1..half {
            if former[index] < former[i] {
                index = i;
            }
        }
        index
    };

    // 後半の中で,レートが最大の選手の番号
    let lmax = {
        let mut index = 0;
        for i in 1..half {
            if latter[index] < latter[i] {
                index = i;
            }
        }
        index
    };

    // 最後に 1 を足すのを忘れないこと
    let ans = if former[fmax] < latter[lmax] {
        fmax
    } else {
        half + lmax
    } + 1;
    println!("{}", ans);
}

Submission Info

Submission Time
Task C - ABC Tournament
User toga57
Language Rust (1.42.0)
Score 300
Code Size 1591 Byte
Status AC
Exec Time 15 ms
Memory 3124 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 12
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
All extreme_00.txt, handmade_00.txt, handmade_01.txt, random_00.txt, random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, sample_01.txt, sample_02.txt, sample_03.txt
Case Name Status Exec Time Memory
extreme_00.txt AC 10 ms 2776 KB
handmade_00.txt AC 2 ms 1932 KB
handmade_01.txt AC 2 ms 1928 KB
random_00.txt AC 8 ms 2976 KB
random_01.txt AC 15 ms 3124 KB
random_02.txt AC 7 ms 2916 KB
random_03.txt AC 2 ms 2016 KB
random_04.txt AC 3 ms 1984 KB
random_05.txt AC 2 ms 2056 KB
sample_01.txt AC 3 ms 2012 KB
sample_02.txt AC 2 ms 2116 KB
sample_03.txt AC 2 ms 2096 KB