結果
| 問題 |
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))
}