結果
| 問題 |
No.2828 Remainder Game
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2024-08-02 21:59:49 |
| 言語 | Rust (1.83.0 + proconio) |
| 結果 |
RE
|
| 実行時間 | - |
| コード長 | 557 bytes |
| コンパイル時間 | 10,803 ms |
| コンパイル使用メモリ | 401,744 KB |
| 実行使用メモリ | 25,488 KB |
| 平均クエリ数 | 51.90 |
| 最終ジャッジ日時 | 2024-08-02 22:00:09 |
| 合計ジャッジ時間 | 14,633 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 2 WA * 3 RE * 15 |
ソースコード
use proconio::input_interactive;
fn main() {
input_interactive! {
n:usize,
}
let ans = f(n, 0, n);
println!("0 1");
println!("{}", ans);
}
fn f(n: usize, l: usize, r: usize) -> usize {
let mut res = 0;
println!("{} {}", n + 1, r - l);
for i in l..r {
print!("{} ", i);
}
println!();
input_interactive! {
c:usize,
}
res += if r - l == 1 {
c * l
} else if 1 <= c {
let m = (l + r) / 2;
f(n, l, m) + f(n, m, r)
} else {
0
};
res
}