結果
問題 | No.7 プライムナンバーゲーム |
ユーザー | tsubu_taiyaki |
提出日時 | 2017-02-04 09:36:39 |
言語 | Rust (1.77.0 + proconio) |
結果 |
CE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 2,105 bytes |
コンパイル時間 | 11,933 ms |
コンパイル使用メモリ | 401,532 KB |
最終ジャッジ日時 | 2024-04-27 04:56:28 |
合計ジャッジ時間 | 12,622 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。(リジャッジ後のコンパイルエラーは公開されます)
ただし、clay言語の場合は開発者のデバッグのため、公開されます。
ただし、clay言語の場合は開発者のデバッグのため、公開されます。
コンパイルメッセージ
error[E0782]: trait objects must include the `dyn` keyword --> src/main.rs:10:21 | 10 | tokens: &'a mut Iterator<Item = String>, | ^^^^^^^^^^^^^^^^^^^^^^^ | help: add `dyn` keyword before this trait | 10 | tokens: &'a mut dyn Iterator<Item = String>, | +++ error[E0782]: trait objects must include the `dyn` keyword --> src/main.rs:14:23 | 14 | fn new(i: &'a mut Iterator<Item = String>) -> Self { | ^^^^^^^^^^^^^^^^^^^^^^^ | help: add `dyn` keyword before this trait | 14 | fn new(i: &'a mut dyn Iterator<Item = String>) -> Self { | +++ For more information about this error, try `rustc --explain E0782`. error: could not compile `main` (bin "main") due to 2 previous errors
ソースコード
#![allow(unused_imports)] use std::io::{self, BufRead}; use std::str::FromStr; use std::collections::*; use std::cmp::*; #[allow(dead_code)] struct Parser<'a> { tokens: &'a mut Iterator<Item = String>, } #[allow(dead_code)] impl<'a> Parser<'a> { fn new(i: &'a mut Iterator<Item = String>) -> Self { Parser {tokens: i} } fn take<T: FromStr>(&mut self) -> T { match self.tokens.next().expect("empty iterator").parse() { Ok(x) => x, Err(_) => panic!() } } fn take_some<T: FromStr>(&mut self, n: usize) -> Vec<T> { self.tokens.take(n).map(|s| match s.parse() { Ok(x) => x, Err(_) => panic!() } ).collect() } } //sieve[k] is true if k is a prime //[0, n) #[allow(dead_code)] fn sieve_of_eratosthenes(n: u64) -> Vec<bool> { let mut v = vec![true; n as usize]; v[0] = false; v[1] = false; for i in 2..n { if !v[i as usize] { continue; } let mut j = 2*i; while j < n { v[j as usize] = false; j += i; } } v } fn listup_primes_under(n: u64) -> Vec<u64> { sieve_of_eratosthenes(n).into_iter().zip(0..n).filter(|x| x.0).map(|x| x.1).collect() } fn solve(v: &mut Vec<Option<bool>>, n: u64, p: &Vec<u64>) -> bool { if let Some(b) = v[n as usize] { return b; } else { for &pi in p.iter().filter(|&&x| x <= n) { if !solve(v, n-pi, p) { v[n as usize] = Some(true); return true; } } v[n as usize] = Some(false); return false; } } fn main() { let stdin = io::stdin(); let mut tokens = stdin.lock().lines().filter_map(|x| x.ok()).flat_map(|x| x.split_whitespace().map(|s| s.to_owned()).collect::<Vec<String>>()); let mut parser = Parser::new(&mut tokens); let n: u64 = parser.take(); let p = listup_primes_under(n+1); let mut v = Vec::new(); v.push(Some(true)); v.push(Some(true)); v.resize((n+1) as usize, None); println!("{}", if solve(&mut v, n, &p) {"Win"} else {"Lose"}); }