0アルゴリズムチャレンジ!!Part1(アルゴリズム初級編)2023-05-19 第44回NearMe技術勉強会Asahi Kaito
View Slide
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種
16Thank you