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 で別に取る必要がある
- 前から貪欲にとって個数を数えればたぶん最小 (未証明)
今日のコミット。
