結果
| 問題 | No.2678 Minmax Independent Set (Hack) |
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2024-03-08 23:46:28 |
| 言語 | Rust (1.97.1 + proconio + num + itertools + ACL) |
| 結果 |
AC
不安定
|
| 実行時間 | 140 ms / 2,000 ms |
| + 407µs | |
| コード長 | 505 bytes |
| 記録 | |
| コンパイル時間 | 344 ms |
| コンパイル使用メモリ | 174,208 KB |
| 実行使用メモリ | 6,272 KB |
| 最終ジャッジ日時 | 2026-09-06 08:14:11 |
| 合計ジャッジ時間 | 1,750 ms |
|
ジャッジサーバーID (参考情報) |
judge1_0 / judge2_0 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 1 |
ソースコード
fn main() {
let ccount = 33333;
let csize = 6;
let n = ccount * csize + 1;
let mut ans = Vec::new();
for offset in (0..ccount).map(|cid| cid * csize) {
ans.extend(
[(0, 1), (1, 2), (1, 3), (2, 4), (3, 5)]
.iter()
.map(|(i, j)| (i + offset, j + offset)),
);
ans.push((offset, n - 1));
}
println!("{n}");
for (x, y) in ans {
let x = x + 1;
let y = y + 1;
println!("{x} {y}");
}
}