アルゴリズムチャレンジ!! Part1(アルゴリズム初級編)

0 アルゴリズムチャレンジ！！ Part1（アルゴリズム初級編） 2023-05-19 第44回NearMe技術勉強会 Asahi Kaito

1 いきなりですが... 問題を解いていただきます！

2 問題（初級：解答時間5-10分）実行時間制限: 2 sec / メモリ制限: 1024 MB （言語はPython（notebookあり）でも、他の言語でも良い。Rustでも❤）
https://atcoder.jp/contests/abc207/tasks/abc207_b

3 入力と出力の形式 https://atcoder.jp/contests/abc207/tasks/abc207_b

4 入力と出力の例 https://atcoder.jp/contests/abc207/tasks/abc207_b

5 入力と出力の例

6 入力と出力の例

7 解説（詳解） 1. まずは一般化してみる回操作をおこなったとき • 水色のボール → 個 •
赤色のボール → 個

8 解説（詳解） 1. まずは一般化してみる回操作をおこなったとき • 水色のボール → 個 •
赤色のボール → 個条件式 → CxのDの倍数以下

9 解説（詳解） 2. 条件式を変形

10 解説（詳解） 2. 条件式を変形 → もしCD-B≦0ならば、xの最小値は存在しない

11 解説（詳解） 2. 条件式を変形

12 解説（詳解） 3. 計算量の理解

13 解説（詳解） 3. 計算量の理解 → 正の整数（まずこれが前提条件）

14 解説（詳解） 3. 計算量の理解 → A回程度のループで問題は解決

15 次回ソートの概要と、ソート1種

16 Thank you

NearMeの技術発表資料です PRO