結果
問題 | No.1477 Lamps on Graph |
ユーザー |
|
提出日時 | 2021-04-16 21:59:07 |
言語 | Rust (1.83.0 + proconio) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,510 bytes |
コンパイル時間 | 14,437 ms |
コンパイル使用メモリ | 400,404 KB |
実行使用メモリ | 16,436 KB |
最終ジャッジ日時 | 2024-07-03 01:44:05 |
合計ジャッジ時間 | 19,875 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 37 WA * 1 |
ソースコード
use std::io::*;fn main() {let mut s: String = String::new();std::io::stdin().read_to_string(&mut s).ok();let mut itr = s.trim().split_whitespace();let n: usize = itr.next().unwrap().parse().unwrap();let m: usize = itr.next().unwrap().parse().unwrap();let mut ai = Vec::new();let mut a = Vec::new();for i in 0..n {let x: usize = itr.next().unwrap().parse::<usize>().unwrap() - 1;a.push(x);ai.push((x, i));}ai.sort();let mut g: Vec<Vec<usize>> = vec![Vec::new(); n];for _ in 0..m {let u: usize = itr.next().unwrap().parse::<usize>().unwrap() - 1;let v: usize = itr.next().unwrap().parse::<usize>().unwrap() - 1;g[u].push(v);g[v].push(u);}let mut on: Vec<usize> = vec![0; n];let k: usize = itr.next().unwrap().parse().unwrap();for _ in 0..k {let b: usize = itr.next().unwrap().parse::<usize>().unwrap() - 1;on[b] = 1;}let mut ans = Vec::new();for &(_, i) in ai.iter() {if on[i] == 0 {continue;}ans.push(i + 1);on[i] = 0;for &ni in g[i].iter() {if a[i] < a[ni] {on[ni] ^= 1;}}}let mut ok = true;for i in 0..n {ok &= on[i] == 0;}if ok {println!("{}", ans.len());for &x in ans.iter() {println!("{}", x);}} else {println!("-1")}}