結果

問題 No.3591 I Love Graph
コンテスト
ユーザー urectanc
提出日時 2026-07-17 21:59:17
言語 Rust
(1.94.0 + proconio + num + itertools)
コンパイル:
/usr/bin/rustc_custom
実行:
./target/release/main
結果
RE  
実行時間 -
コード長 1,145 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 7,336 ms
コンパイル使用メモリ 198,568 KB
実行使用メモリ 9,420 KB
平均クエリ数 3340.39
最終ジャッジ日時 2026-07-17 21:59:36
合計ジャッジ時間 12,225 ms
ジャッジサーバーID
（参考情報） 		judge2_0 / judge3_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 21 RE * 15
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

use itertools::Itertools;
use proconio::input;

fn main() {
    input! { n: usize }

    let ask = |a: &[usize], b: &[usize]| {
        assert!(!a.is_empty() && !b.is_empty());
        println!(
            "? {} {} {} {}",
            a.len(),
            b.len(),
            a.iter().map(|&i| i + 1).join(" "),
            b.iter().map(|&i| i + 1).join(" "),
        );
        input! { r: i8 }
        assert_ne!(r, -1);
        r == 1
    };

    let mut edges = vec![];

    let a = (0..n).collect_vec();
    let mut stack = vec![];
    for i in 0..n - 1 {
        let rest = &a[i + 1..];
        stack.push(rest);

        while let Some(vs) = stack.pop() {
            assert!(!vs.is_empty());
            if !ask(&[i], vs) {
                continue;
            }
            if vs.len() == 1 {
                edges.push((i, vs[0]));
            } else {
                let (first, second) = vs.split_at(vs.len() / 2);
                stack.push(first);
                stack.push(second);
            }
        }
    }

    println!("! {}", edges.len());
    for &(u, v) in &edges {
        println!("{} {}", u + 1, v + 1);
    }
}
0