結果

問題 No.475 最終日 - Writerの怠慢
コンテスト
ユーザー tubo28
提出日時 2016-12-27 23:37:24
言語 Rust
(1.83.0 + proconio)
結果
AC  
実行時間 20 ms / 2,000 ms
コード長 2,412 bytes
コンパイル時間 14,695 ms
コンパイル使用メモリ 378,260 KB
実行使用メモリ 6,912 KB
最終ジャッジ日時 2024-12-24 01:38:23
合計ジャッジ時間 16,175 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 15
権限があれば一括ダウンロードができます

ソースコード

diff # 

fn main(){
    let mut sc = Scanner::new();
    while !sc.eof() {
        let n = sc.next();
        let s = sc.next();
        let wid = sc.next();
        let mut a = vec![0; 0];
        let mut wscore = 0;
        for i in 0..n {
            let x = sc.next();
            if i == wid {
                wscore = 100*s + x;
            } else {
                a.push(x);
            }
        }

        let mut p = 1.0;
        a.sort();
        let mut i = 0;
        for r in 1..n {
            while i < a.len() && a[i] + score(r, s) <= wscore {
                i += 1;
            }
            if r <= i+1 {
                p *= (i+1-r) as f64 / (n-r) as f64;
            } else {
                p = 0.0;
                break;
            }
        }
        println!("{:.10}", p);
    }
}

fn score(rank: usize, star: i32) -> i32 {
    return 50*star + 250*star / (4 + rank as i32);
}

// Scanner
struct Scanner { token_buffer: Vec<String>, index: usize }

#[allow(dead_code)]
impl Scanner {
    fn new() -> Scanner {
        Scanner { token_buffer: vec![], index: 0 }
    }

    fn next<T>(&mut self) -> T where T: std::str::FromStr {
        self.wrapped::<T>().unwrap()
    }

    fn wrapped<T>(&mut self) -> Option<T> where T: std::str::FromStr {
        match self.get_token() {
            Some(s) => {
                match s.parse::<T>() {
                    Ok(x) => Some(x),
                    Err(_) => None
                }
            },
            None => None
        }
    }

    fn eof(&mut self) -> bool {
        if !self.read_line() {
            true
        } else {
            self.index >= self.token_buffer.len()
        }
    }

    fn get_token(&mut self) -> Option<&String> {
        if !self.read_line() {
            None
        } else {
            self.index += 1;
            Some(&self.token_buffer[self.index - 1])
        }
    }

    fn read_line(&mut self) -> bool {
        while self.index >= self.token_buffer.len() {
            let mut st = String::new();
            while st.trim() == "" {
                match std::io::stdin().read_line(&mut st) {
                    Ok(l) if l > 0 => continue,
                    _ => return false
                }
            }
            self.token_buffer = st.split_whitespace()
                .map(|x| x.to_string())
                .collect();
            self.index = 0;
        }
        true
    }
}
0