2023-01-30 パナソニックプログラミングコンテスト2020 の A, B, C, D を解いた
パナソニックプログラミングコンテスト2020 の A, B, C, D を解いた。
- A - Kth Term
https://atcoder.jp/contests/panasonic2020/tasks/panasonic2020_a
- 提出: https://atcoder.jp/contests/panasonic2020/submissions/38485476
- 数列を
A
としてK: Usize1
で入力をとってA[K]
- B - Bishop
https://atcoder.jp/contests/panasonic2020/tasks/panasonic2020_b
- 提出: https://atcoder.jp/contests/panasonic2020/submissions/38485661
H = 1
またはW = 1
のケースに注意する
- C - Sqrt Inequality
https://atcoder.jp/contests/panasonic2020/tasks/panasonic2020_c
- 提出: https://atcoder.jp/contests/panasonic2020/submissions/38485814
- 式変形して
(C - A - B > 0) && (4 * A * B < (C - A - B) * (C - A - B))
になる
- D - String Equivalence
https://atcoder.jp/contests/panasonic2020/tasks/panasonic2020_d
- 提出: https://atcoder.jp/contests/panasonic2020/submissions/38486376
- 再帰関数を書いてなんとかする
- 問題の読み違いなど妙にバグらせて 4WA
use proconio::input;
fn f(s: &mut String, n: usize, c: u8) {
if s.len() == n {
println!("{}", s);
return;
}
for i in b'a'..=c {
s.push(i as char);
f(s, n, c + if i == c { 1 } else { 0 });
s.pop();
}
}
fn main() {
input! {
n: usize,
};
f(&mut String::new(), n, b'a');
}
avr-rust 関連のドキュメントを読んでいる。前に触ったときよりかなり状況が良くなっているので簡単にできそう (まだ試していない) 。
今日のコミット。
- rust-atcoder 1 commit
- rust-sandbox 1 commit