結果
| 問題 |
No.519 アイドルユニット
|
| コンテスト | |
| ユーザー |
 tubo28
|
| 提出日時 | 2017-05-28 18:04:21 |
| 言語 | Rust (1.83.0 + proconio) |
| 結果 |
CE
(最新)
AC
(最初)
|
| 実行時間 | - |
| コード長 | 6,158 bytes |
| コンパイル時間 | 13,139 ms |
| コンパイル使用メモリ | 383,764 KB |
| 最終ジャッジ日時 | 2024-11-14 20:01:36 |
| 合計ジャッジ時間 | 14,061 ms |
|
ジャッジサーバーID （参考情報） |
judge1 / judge2 |
（要ログイン）
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。（リジャッジ後のコンパイルエラーは公開されます）
ただし、clay言語の場合は開発者のデバッグのため、公開されます。
ただし、clay言語の場合は開発者のデバッグのため、公開されます。
コンパイルメッセージ
error[E0432]: unresolved import `io`
--> src/main.rs:193:9
|
193 | use io::*;
| ^^ help: a similar path exists: `crate::io`
|
= note: `use` statements changed in Rust 2018; read more at <https://doc.rust-lang.org/edition-guide/rust-2018/module-system/path-clarity.html>
error[E0425]: cannot find function `has_next` in this scope
--> src/main.rs:222:15
|
222 | while has_next() {
| ^^^^^^^^ not found in this scope
|
help: consider importing this function
|
193 + use crate::io::has_next;
|
error[E0425]: cannot find function `get` in this scope
--> src/main.rs:223:21
|
223 | let n = get();
| ^^^ not found in this scope
|
help: consider importing this function
|
193 + use crate::io::get;
|
error[E0425]: cannot find function `get` in this scope
--> src/main.rs:227:31
|
227 | f[i][j] = get();
| ^^^ not found in this scope
|
help: consider importing this function
|
193 + use crate::io::get;
|
warning: creating a mutable reference to mutable static is discouraged
--> src/main.rs:154:36
|
154 | match stdin().read(&mut buf) {
| ^^^^^^^^ mutable reference to mutable static
|
= note: for more information, see issue #114447 <https://github.com/rust-lang/rust/issues/114447>
= note: this will be a hard error in the 2024 edition
= note: this mutable reference has lifetime `'static`, but if the static gets accessed (read or written) by any other means, or any other reference is created, then any further use of this mutable reference is Undefined Behavior
= note: `#[warn(static_mut_refs)]` on by default
help: use `addr_of_mut!` instead to create a raw pointer
|
154 | match stdin().read(addr_of_mut!(buf)) {
| ~~~~~~~~~~~~~~~~~
Some
ソースコード
#[macro_use]
#[allow(dead_code, unused_macros, non_upper_case_globals)]
mod io {
macro_rules! p {
($x:expr) => {
println!("{:.10}", $x);
};
($x:expr, $($y:expr),+) => {
print!("{:.10} ", $x);
p!($($y),+);
};
}
macro_rules! dump {
($($a:expr),+) => {{
if USE_DUMP {
use std::io::*;
write!(stderr(), "{}:{}\t", file!(), line!()).unwrap();
dump!(A $($a),+);
write!(stderr(), " = ").unwrap();
dump!(B $($a),+);
writeln!(stderr(), "").unwrap();
}
}};
(A $x:expr) => {
write!(stderr(), "{}", stringify!($x)).unwrap();
};
(A $x:expr, $($y:expr),+) => {
write!(stderr(), "{}, ", stringify!($x)).unwrap();
dump!(A $($y),+);
};
(B $x:expr) => {
write!(stderr(), "{:?}", $x).unwrap();
};
(B $x:expr, $($y:expr),+) => {
write!(stderr(), "{:?}, ", $x).unwrap();
dump!(B $($y),+);
};
}
pub trait Scan<T> {
fn scan() -> T;
}
macro_rules! scan_primitive {
($t: ty) => {
impl Scan<$t> for $t {
fn scan() -> $t {
get_word().expect("EOF?").parse()
.unwrap_or_else(|e| panic!("Cannot parse {}", e))
}
}
};
($t: ty, $($u: ty),+) => {
scan_primitive!($t);
scan_primitive!($($u),+);
};
}
macro_rules! scan_tuple {
($($t: ident),*) => {
impl< $($t: Scan<$t>),* > Scan< ( $($t),* ) > for ( $($t),* ) {
fn scan() -> ( $($t),* ) {
( $( $t::scan()),* )
}
}
};
}
scan_primitive!(u8,
u16,
u32,
u64,
i8,
i16,
i32,
i64,
f32,
f64,
usize,
isize,
bool,
String);
scan_tuple!(A, B);
scan_tuple!(A, B, C);
scan_tuple!(A, B, C, D);
pub fn get<T: Scan<T>>() -> T {
T::scan()
}
pub fn get_vec<T: Scan<T>>(n: usize) -> Vec<T> {
(0..n).map(|_| get()).collect()
}
pub fn get_mat<T: Scan<T>>(r: usize, c: usize) -> Vec<Vec<T>> {
(0..r).map(|_| get_vec(c)).collect()
}
pub fn get_vec_char() -> Vec<char> {
get_word().unwrap().chars().collect()
}
pub fn get_mat_char(h: usize) -> Vec<Vec<char>> {
(0..h).map(|_| get_vec_char()).collect()
}
pub fn get_line() -> String {
get_line_wrapped().unwrap()
}
fn get_word() -> Option<String> {
let mut res = String::with_capacity(16);
while let Some(c) = get_u8() {
let d = c as char;
if !d.is_whitespace() {
res.push(d);
} else if res.len() != 0 {
unget_u8(c);
break;
}
}
if res.len() == 0 { None } else { Some(res) }
}
pub fn get_line_wrapped() -> Option<String> {
let c = get_u8();
if c.is_none() {
return None;
}
let mut line = String::with_capacity(20);
line.push(c.unwrap() as char);
loop {
let c = get_u8();
if c.is_none() || c.unwrap() == b'\n' {
// コメントはC++等での仕様
// if c.is_some() {
// self.unget_u8(b'\n');
// }
return Some(line);
}
line.push(c.unwrap() as char);
}
}
static mut idx: usize = 0;
static mut len: usize = 0;
static mut buf: [u8; 65536] = [0; 65536];
fn get_u8() -> Option<u8> {
unsafe {
use std::io::{stdin, Read};
if idx == len {
match stdin().read(&mut buf) {
Ok(l) if l > 0 => {
idx = 0;
len = l;
}
_ => return None,
}
}
idx += 1;
Some(buf[idx - 1])
}
}
fn unget_u8(c: u8) {
unsafe {
idx -= 1;
buf[idx] = c;
}
}
pub fn has_next() -> bool {
loop {
let c = get_u8();
if c.is_none() {
return false;
}
let c = c.unwrap();
if !(c as char).is_whitespace() {
unget_u8(c);
return true;
}
}
}
pub const USE_DUMP: bool = true;
}
#[allow(non_upper_case_globals, unused_imports)]
mod solver {
use io::*;
use std::cmp::{min, max};
fn rec(k: usize, s: u32, f: &Vec<Vec<i32>>, dp: &mut Vec<Option<i32>>) -> i32 {
let n = f.len();
if k == n {
0
} else {
if let Some(memo) = dp[s as usize] {
memo
} else {
let res = if (s >> k & 1) != 0 {
rec(k + 1, s, f, dp)
} else {
let mut res = 0;
for i in k+1 .. n {
if (s >> i & 1) == 0 {
res = max(res, rec(k + 1, s | 1 << i | 1 << k, f, dp) + f[k][i]);
}
}
res
};
dp[s as usize] = Some(res);
res
}
}
}
pub fn solve() {
while has_next() {
let n = get();
let mut f = vec![vec![0; n]; n];
for i in 0..n {
for j in 0..n {
f[i][j] = get();
}
}
let mut dp = vec![None; 1 << 24];
// dump!("aa");
p!(rec(0, 0, &f, &mut dp));
}
}
}
fn main() {
solver::solve();
}