結果
問題 |
No.3146 RE: Parentheses Counting
|
ユーザー |
|
提出日時 | 2025-05-16 23:17:50 |
言語 | Rust (1.83.0 + proconio) |
結果 |
WA
|
実行時間 | - |
コード長 | 442 bytes |
コンパイル時間 | 11,219 ms |
コンパイル使用メモリ | 399,020 KB |
実行使用メモリ | 7,848 KB |
最終ジャッジ日時 | 2025-05-16 23:18:06 |
合計ジャッジ時間 | 13,322 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | WA * 1 |
other | WA * 43 |
コンパイルメッセージ
warning: unused import: `proconio::marker::*` --> src/main.rs:1:5 | 1 | use proconio::marker::*; | ^^^^^^^^^^^^^^^^^^^ | = note: `#[warn(unused_imports)]` on by default warning: type alias `Map` is never used --> src/main.rs:5:6 | 5 | type Map<K, V> = BTreeMap<K, V>; | ^^^ | = note: `#[warn(dead_code)]` on by default warning: type alias `Set` is never used --> src/main.rs:6:6 | 6 | type Set<T> = BTreeSet<T>; | ^^^ warning: type alias `Deque` is never used --> src/main.rs:7:6 | 7 | type Deque<T> = VecDeque<T>; | ^^^^^ warning: type alias `Heap` is never used --> src/main.rs:8:6 | 8 | type Heap<T> = BinaryHeap<T>; | ^^^^ warning: constant `MOD` is never used --> src/main.rs:10:7 | 10 | const MOD: u64 = 998_244_353; | ^^^
ソースコード
use proconio::marker::*; use proconio::*; use std::collections::*; type Map<K, V> = BTreeMap<K, V>; type Set<T> = BTreeSet<T>; type Deque<T> = VecDeque<T>; type Heap<T> = BinaryHeap<T>; const MOD: u64 = 998_244_353; fn main() { input! {} // C(x, t) := `x` 手かけて、b'(' = 1, b')' = -1 とした累積和が `t` 増加するときの組み合わせ // sum(k, x, y, z s.t. x + y + z = n) C(x, k) C(y, -1) C(z, -(k - 1)) }