結果
問題 |
No.1981 [Cherry 4th Tune N] アルゴリズムが破滅する例
|
ユーザー |
|
提出日時 | 2023-01-12 03:23:51 |
言語 | Rust (1.83.0 + proconio) |
結果 |
WA
|
実行時間 | - |
コード長 | 695 bytes |
コンパイル時間 | 16,346 ms |
コンパイル使用メモリ | 403,372 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-12-22 20:52:00 |
合計ジャッジ時間 | 17,162 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 48 WA * 1 |
ソースコード
fn main() { let mut nk = String::new(); std::io::stdin().read_line(&mut nk).ok(); let nk: Vec<usize> = nk.trim().split_whitespace().map(|s| s.parse().unwrap()).collect(); let n = nk[0]; let k = nk[1]; if k < n/2+n%2 || n == 1 { println!("-1"); return; } let mut result = vec![]; for i in 0..k { let lidx = if i >= n/2 && n % 2 == 0 { 1 } else { 0 } + 2*i; let lidx = lidx % n; let ridx = (lidx + 1) % n; result.push((lidx+1, ridx+1)); } for i in 0..n { result.push((i+1, i+1)); } println!("{}", result.len()); for &(l, r) in result.iter() { println!("{} {}", l, r); } }