提出 #44150160
ソースコード 拡げる
use proconio::{input, marker::Chars};
fn main() {
input! {
s: Chars
}
const m: i64 = 998244353;
let mut dp = vec![vec![0_i64; 3001]; s.len() + 1];
let mut mj = 0;
if s[0] == ')' {
println!("0");
return;
}
dp[0][0] = 1;
for i in 0..s.len() {
for j in 0..=mj {
match s[i] {
'(' => { dp[i+1][j+1] = dp[i][j]},
')' => {
if let Some(jj) = j.checked_sub(1) {
dp[i+1][jj] = dp[i][j];
}
},
_ => {
dp[i+1][j+1] += (dp[i][j]);
dp[i+1][j+1] %= m;
if let Some(jj) = j.checked_sub(1) {
dp[i+1][jj] += (dp[i][j]);
dp[i+1][jj] %=m;
}
}
}
}
mj+=1;
}
println!("{}", dp[s.len()][0]);
}
提出情報
| 提出日時 | |
|---|---|
| 問題 | D - Count Bracket Sequences |
| ユーザ | gen0083 |
| 言語 | Rust (1.42.0) |
| 得点 | 400 |
| コード長 | 958 Byte |
| 結果 | AC |
| 実行時間 | 77 ms |
| メモリ | 72476 KiB |
コンパイルエラー
warning: unnecessary parentheses around assigned value --> src/main.rs:25:37 | 25 | dp[i+1][j+1] += (dp[i][j]); | ^^^^^^^^^^ help: remove these parentheses | = note: `#[warn(unused_parens)]` on by default warning: unnecessary parentheses around assigned value --> src/main.rs:28:40 | 28 | dp[i+1][jj] += (dp[i][j]); | ^^^^^^^^^^ help: remove these parentheses warning: constant `m` should have an upper case name --> src/main.rs:7:11 | 7 | const m: i64 = 998244353; | ^ help: convert the identifier to upper case: `M` | = note: `#[warn(non_upper_case_globals)]` on by default
ジャッジ結果
| セット名 | Sample | All | ||||
|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 400 / 400 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| Sample | sample00.txt, sample01.txt, sample02.txt |
| All | sample00.txt, sample01.txt, sample02.txt, testcase00.txt, testcase01.txt, testcase02.txt, testcase03.txt, testcase04.txt, testcase05.txt, testcase06.txt, testcase07.txt, testcase08.txt, testcase09.txt, testcase10.txt, testcase11.txt, testcase12.txt, testcase13.txt, testcase14.txt, testcase15.txt, testcase16.txt, testcase17.txt, testcase18.txt, testcase19.txt, testcase20.txt |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| sample00.txt | AC | 7 ms | 2168 KiB |
| sample01.txt | AC | 1 ms | 2108 KiB |
| sample02.txt | AC | 2 ms | 2976 KiB |
| testcase00.txt | AC | 2 ms | 2044 KiB |
| testcase01.txt | AC | 2 ms | 2172 KiB |
| testcase02.txt | AC | 2 ms | 2136 KiB |
| testcase03.txt | AC | 45 ms | 42920 KiB |
| testcase04.txt | AC | 53 ms | 48544 KiB |
| testcase05.txt | AC | 77 ms | 72444 KiB |
| testcase06.txt | AC | 60 ms | 62052 KiB |
| testcase07.txt | AC | 74 ms | 72312 KiB |
| testcase08.txt | AC | 40 ms | 42980 KiB |
| testcase09.txt | AC | 68 ms | 72476 KiB |
| testcase10.txt | AC | 64 ms | 65028 KiB |
| testcase11.txt | AC | 68 ms | 72352 KiB |
| testcase12.txt | AC | 31 ms | 38868 KiB |
| testcase13.txt | AC | 66 ms | 72332 KiB |
| testcase14.txt | AC | 44 ms | 48332 KiB |
| testcase15.txt | AC | 62 ms | 72348 KiB |
| testcase16.txt | AC | 62 ms | 64472 KiB |
| testcase17.txt | AC | 67 ms | 72312 KiB |
| testcase18.txt | AC | 41 ms | 46196 KiB |
| testcase19.txt | AC | 39 ms | 48360 KiB |
| testcase20.txt | AC | 69 ms | 72368 KiB |