2022-08-08 ABC103 の A, B, C, D を解いた

ABC103 : AtCoder Beginner Contest 103 の A, B, C, D を解いた。

A - Task Scheduling Problem https://atcoder.jp/contests/abc103/tasks/abc103_a
- 提出: https://atcoder.jp/contests/abc103/submissions/33879409
- a.sort(); a[2] - a[0]
B - String Rotation https://atcoder.jp/contests/abc103/tasks/abc103_b
- 提出: https://atcoder.jp/contests/abc103/submissions/33879442
- s.rotate_right(1) を繰り返して t と一致するものがあるかを調べれば良い
C - Modulo Summation https://atcoder.jp/contests/abc103/tasks/abc103_c
- 提出: https://atcoder.jp/contests/abc103/submissions/33879467
- a_i - 1 の sum をとれば答えになる
D - Islands War https://atcoder.jp/contests/abc103/tasks/abc103_d
- 提出: https://atcoder.jp/contests/abc103/submissions/33879725
- 昇順にソートする
- たとえば 1 4 の次に 1 5 がくれば 1 4 で 1 つ取れば良く 1 5 は無視しても良い
- たとえば 1 4 の次に 2 6 がくれば 2 4 から 1 つ取れば良い
- たとえば 2 4 の次に 4 5 がくれば 2 4 と 4 5 で別に取る必要がある
- 前から貪欲にとって個数を数えればたぶん最小 (未証明)

今日のコミット。